./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/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_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC --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-6497de0 [2024-11-24 01:52:23,489 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:52:23,602 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:52:23,611 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:52:23,612 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:52:23,657 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:52:23,658 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:52:23,658 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:52:23,658 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:52:23,659 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:52:23,659 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:52:23,659 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:52:23,660 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:52:23,660 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:52:23,661 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:52:23,661 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:52:23,662 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:52:23,662 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:52:23,662 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:52:23,662 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:52:23,662 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:52:23,662 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:52:23,662 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:52:23,662 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:52:23,662 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:52:23,663 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:52:23,663 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:52:23,663 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:52:23,663 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:52:23,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:52:23,663 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:52:23,663 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:52:23,663 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:52:23,663 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:52:23,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:52:23,664 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:52:23,664 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:52:23,665 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:52:23,665 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:52:23,665 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:52:23,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:52:23,665 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:52:23,665 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:52:23,665 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:52:23,666 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:52:23,666 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_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC 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-11-24 01:52:24,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:52:24,074 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:52:24,077 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:52:24,079 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:52:24,079 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:52:24,082 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-24 01:52:27,285 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/data/cbc8ca7ac/60a01f70f1f845f69f63fc48bde3ec05/FLAG2b119bdce [2024-11-24 01:52:28,200 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:52:28,201 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-24 01:52:28,285 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/data/cbc8ca7ac/60a01f70f1f845f69f63fc48bde3ec05/FLAG2b119bdce [2024-11-24 01:52:28,313 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/data/cbc8ca7ac/60a01f70f1f845f69f63fc48bde3ec05 [2024-11-24 01:52:28,317 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:52:28,319 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:52:28,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:52:28,322 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:52:28,328 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:52:28,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:52:28" (1/1) ... [2024-11-24 01:52:28,332 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4824bdba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:28, skipping insertion in model container [2024-11-24 01:52:28,332 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:52:28" (1/1) ... [2024-11-24 01:52:28,562 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:52:32,836 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_26eae041-2a89-498b-a7fe-2648db5a153c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2024-11-24 01:52:32,842 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_26eae041-2a89-498b-a7fe-2648db5a153c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2024-11-24 01:52:32,842 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_26eae041-2a89-498b-a7fe-2648db5a153c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2024-11-24 01:52:32,843 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_26eae041-2a89-498b-a7fe-2648db5a153c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2024-11-24 01:52:32,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:52:32,939 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:52:33,063 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-11-24 01:52:33,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6708] [2024-11-24 01:52:33,074 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-11-24 01:52:33,533 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_26eae041-2a89-498b-a7fe-2648db5a153c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2024-11-24 01:52:33,537 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_26eae041-2a89-498b-a7fe-2648db5a153c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2024-11-24 01:52:33,538 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_26eae041-2a89-498b-a7fe-2648db5a153c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2024-11-24 01:52:33,538 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_26eae041-2a89-498b-a7fe-2648db5a153c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2024-11-24 01:52:33,549 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:52:33,925 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:52:33,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33 WrapperNode [2024-11-24 01:52:33,927 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:52:33,928 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:52:33,929 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:52:33,929 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:52:33,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:34,052 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:34,453 INFO L138 Inliner]: procedures = 473, calls = 4782, calls flagged for inlining = 229, calls inlined = 199, statements flattened = 9377 [2024-11-24 01:52:34,455 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:52:34,456 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:52:34,457 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:52:34,458 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:52:34,471 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:34,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:34,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:38,049 INFO L175 MemorySlicer]: Split 2235 memory accesses to 36 slices as follows [4, 2, 1, 1, 2, 16, 2, 40, 511, 3, 40, 8, 1, 4, 4, 8, 2, 6, 20, 1, 2, 2, 6, 1301, 16, 2, 19, 19, 19, 53, 8, 2, 88, 2, 3, 17]. 58 percent of accesses are in the largest equivalence class. The 159 initializations are split as follows [3, 0, 0, 0, 0, 0, 0, 40, 0, 3, 40, 8, 1, 4, 4, 8, 0, 0, 0, 1, 2, 0, 4, 13, 15, 0, 0, 0, 0, 0, 8, 0, 0, 2, 3, 0]. The 1443 writes are split as follows [0, 0, 0, 1, 1, 2, 0, 0, 438, 0, 0, 0, 0, 0, 0, 0, 1, 3, 10, 0, 0, 0, 0, 795, 0, 1, 19, 19, 19, 44, 0, 0, 88, 0, 0, 2]. [2024-11-24 01:52:38,050 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:38,051 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:38,299 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:38,322 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:38,371 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:38,473 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:38,515 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:38,598 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:52:38,599 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:52:38,599 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:52:38,599 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:52:38,600 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (1/1) ... [2024-11-24 01:52:38,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:52:38,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:52:38,644 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:52:38,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26eae041-2a89-498b-a7fe-2648db5a153c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:52:38,687 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2024-11-24 01:52:38,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2024-11-24 01:52:38,688 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-11-24 01:52:38,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-11-24 01:52:38,688 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2024-11-24 01:52:38,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2024-11-24 01:52:38,689 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2024-11-24 01:52:38,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2024-11-24 01:52:38,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:52:38,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:52:38,690 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-11-24 01:52:38,690 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-11-24 01:52:38,691 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2024-11-24 01:52:38,691 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2024-11-24 01:52:38,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:52:38,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:52:38,692 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2024-11-24 01:52:38,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2024-11-24 01:52:38,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 01:52:38,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 01:52:38,692 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2024-11-24 01:52:38,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2024-11-24 01:52:38,692 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2024-11-24 01:52:38,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2024-11-24 01:52:38,692 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 01:52:38,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 01:52:38,692 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2024-11-24 01:52:38,692 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2024-11-24 01:52:38,692 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-24 01:52:38,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-24 01:52:38,693 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2024-11-24 01:52:38,693 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2024-11-24 01:52:38,693 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2024-11-24 01:52:38,693 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2024-11-24 01:52:38,693 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2024-11-24 01:52:38,693 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2024-11-24 01:52:38,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:52:38,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:52:38,693 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-24 01:52:38,693 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-24 01:52:38,693 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:52:38,693 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:52:38,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:52:38,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:52:38,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:52:38,693 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2024-11-24 01:52:38,694 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2024-11-24 01:52:38,694 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2024-11-24 01:52:38,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2024-11-24 01:52:38,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2024-11-24 01:52:38,698 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2024-11-24 01:52:38,698 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-24 01:52:38,698 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-24 01:52:38,699 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 01:52:38,699 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 01:52:38,699 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2024-11-24 01:52:38,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2024-11-24 01:52:38,699 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2024-11-24 01:52:38,699 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2024-11-24 01:52:38,699 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:52:38,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:52:38,699 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2024-11-24 01:52:38,699 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2024-11-24 01:52:38,699 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-24 01:52:38,699 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-24 01:52:38,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:52:38,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-24 01:52:38,701 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2024-11-24 01:52:38,702 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2024-11-24 01:52:38,702 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-24 01:52:38,702 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-24 01:52:38,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:52:38,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:52:38,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:52:38,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:52:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-24 01:52:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:52:38,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-24 01:52:38,709 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2024-11-24 01:52:38,709 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:52:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:52:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:52:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:52:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:52:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:52:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:52:38,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:52:38,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:52:38,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:52:38,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:52:38,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:52:38,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-24 01:52:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2024-11-24 01:52:38,715 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:52:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:52:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-24 01:52:38,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-24 01:52:38,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-24 01:52:38,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-24 01:52:38,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-24 01:52:38,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-24 01:52:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:52:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:52:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:52:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:52:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:52:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:52:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:52:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:52:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-24 01:52:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:52:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-11-24 01:52:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:52:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2024-11-24 01:52:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2024-11-24 01:52:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:52:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2024-11-24 01:52:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2024-11-24 01:52:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2024-11-24 01:52:38,725 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2024-11-24 01:52:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:52:38,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:52:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2024-11-24 01:52:38,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2024-11-24 01:52:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 01:52:38,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 01:52:38,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:52:38,728 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2024-11-24 01:52:38,728 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2024-11-24 01:52:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:52:38,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:52:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2024-11-24 01:52:38,729 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2024-11-24 01:52:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:52:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:52:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:52:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:52:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:52:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:52:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 01:52:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-11-24 01:52:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2024-11-24 01:52:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:52:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-24 01:52:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2024-11-24 01:52:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-24 01:52:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2024-11-24 01:52:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2024-11-24 01:52:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-24 01:52:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-24 01:52:38,732 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:52:38,732 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:52:38,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:52:38,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:52:38,732 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:52:38,732 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:52:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-24 01:52:38,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-24 01:52:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:52:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:52:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:52:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:52:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:52:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:52:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:52:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 01:52:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:52:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:52:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:52:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:52:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:52:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:52:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:52:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:52:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-24 01:52:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-24 01:52:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2024-11-24 01:52:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 01:52:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:52:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:52:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2024-11-24 01:52:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-24 01:52:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2024-11-24 01:52:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-24 01:52:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2024-11-24 01:52:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 01:52:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2024-11-24 01:52:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:52:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-24 01:52:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-24 01:52:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:52:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:52:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:52:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:52:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:52:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:52:38,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:52:38,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:52:38,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:52:38,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:52:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-24 01:52:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-24 01:52:38,750 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-24 01:52:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-24 01:52:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 01:52:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2024-11-24 01:52:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:52:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:52:38,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:52:38,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:52:38,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:52:38,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:52:38,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:52:38,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-24 01:52:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2024-11-24 01:52:38,757 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2024-11-24 01:52:38,757 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2024-11-24 01:52:38,757 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-24 01:52:38,757 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:52:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-24 01:52:38,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2024-11-24 01:52:38,758 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2024-11-24 01:52:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:52:38,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:52:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2024-11-24 01:52:38,759 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2024-11-24 01:52:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 01:52:38,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 01:52:38,762 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:52:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:52:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2024-11-24 01:52:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2024-11-24 01:52:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:52:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:52:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-24 01:52:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-24 01:52:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2024-11-24 01:52:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2024-11-24 01:52:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-24 01:52:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:52:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2024-11-24 01:52:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-24 01:52:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2024-11-24 01:52:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:52:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2024-11-24 01:52:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2024-11-24 01:52:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2024-11-24 01:52:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:52:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-24 01:52:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-24 01:52:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2024-11-24 01:52:38,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2024-11-24 01:52:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:52:38,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:52:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2024-11-24 01:52:38,766 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2024-11-24 01:52:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2024-11-24 01:52:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2024-11-24 01:52:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-24 01:52:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-24 01:52:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2024-11-24 01:52:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2024-11-24 01:52:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:52:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:52:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-24 01:52:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-24 01:52:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2024-11-24 01:52:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2024-11-24 01:52:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2024-11-24 01:52:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2024-11-24 01:52:38,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2024-11-24 01:52:38,771 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2024-11-24 01:52:38,771 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:52:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-24 01:52:38,772 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2024-11-24 01:52:38,772 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2024-11-24 01:52:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:52:38,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:52:40,964 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:52:40,971 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:53:23,685 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:53:25,347 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:53:36,869 INFO L? ?]: Removed 3913 outVars from TransFormulas that were not future-live. [2024-11-24 01:53:36,870 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:53:36,957 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:53:36,957 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-24 01:53:36,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:53:36 BoogieIcfgContainer [2024-11-24 01:53:36,958 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:53:36,960 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:53:36,961 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:53:36,967 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:53:36,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:52:28" (1/3) ... [2024-11-24 01:53:36,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c73009b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:53:36, skipping insertion in model container [2024-11-24 01:53:36,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:33" (2/3) ... [2024-11-24 01:53:36,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c73009b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:53:36, skipping insertion in model container [2024-11-24 01:53:36,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:53:36" (3/3) ... [2024-11-24 01:53:36,970 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-24 01:53:36,992 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:53:36,996 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-11-24 01:53:37,179 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:53:37,194 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;@5be5ba48, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:53:37,195 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 01:53:37,211 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-11-24 01:53:37,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-24 01:53:37,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:37,259 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-11-24 01:53:37,260 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-11-24 01:53:37,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:37,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1089626866, now seen corresponding path program 1 times [2024-11-24 01:53:37,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:37,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510895357] [2024-11-24 01:53:37,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:37,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:20,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:23,601 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-24 01:55:23,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510895357] [2024-11-24 01:55:23,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510895357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:23,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:23,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:55:23,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946859685] [2024-11-24 01:55:23,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:23,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:55:23,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:23,643 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:55:23,643 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:55:23,653 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-11-24 01:55:27,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:55:29,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:29,891 INFO L93 Difference]: Finished difference Result 8790 states and 12734 transitions. [2024-11-24 01:55:29,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:55:29,894 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-11-24 01:55:29,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:29,992 INFO L225 Difference]: With dead ends: 8790 [2024-11-24 01:55:29,992 INFO L226 Difference]: Without dead ends: 5831 [2024-11-24 01:55:30,030 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:55:30,035 INFO L435 NwaCegarLoop]: 4327 mSDtfsCounter, 4063 mSDsluCounter, 4244 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:55:30,038 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.7s Time] [2024-11-24 01:55:30,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5831 states. [2024-11-24 01:55:30,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5831 to 5827. [2024-11-24 01:55:30,648 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-11-24 01:55:30,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5827 states to 5827 states and 8326 transitions. [2024-11-24 01:55:30,727 INFO L78 Accepts]: Start accepts. Automaton has 5827 states and 8326 transitions. Word has length 430 [2024-11-24 01:55:30,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:30,732 INFO L471 AbstractCegarLoop]: Abstraction has 5827 states and 8326 transitions. [2024-11-24 01:55:30,732 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-11-24 01:55:30,733 INFO L276 IsEmpty]: Start isEmpty. Operand 5827 states and 8326 transitions. [2024-11-24 01:55:30,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-11-24 01:55:30,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:30,774 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-11-24 01:55:30,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:55:30,775 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-11-24 01:55:30,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:30,776 INFO L85 PathProgramCache]: Analyzing trace with hash 883610291, now seen corresponding path program 1 times [2024-11-24 01:55:30,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:30,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35246927] [2024-11-24 01:55:30,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:30,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:06,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:08,524 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-24 01:57:08,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:57:08,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35246927] [2024-11-24 01:57:08,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35246927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:57:08,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:57:08,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:57:08,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685000927] [2024-11-24 01:57:08,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:57:08,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:57:08,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:57:08,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:57:08,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:57:08,533 INFO L87 Difference]: Start difference. First operand 5827 states and 8326 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-11-24 01:57:12,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:57:14,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:57:14,886 INFO L93 Difference]: Finished difference Result 14369 states and 20511 transitions. [2024-11-24 01:57:14,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:57:14,887 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-11-24 01:57:14,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:57:14,968 INFO L225 Difference]: With dead ends: 14369 [2024-11-24 01:57:14,969 INFO L226 Difference]: Without dead ends: 8619 [2024-11-24 01:57:15,002 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:57:15,004 INFO L435 NwaCegarLoop]: 4305 mSDtfsCounter, 4042 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s 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.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:57:15,004 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.9s Time] [2024-11-24 01:57:15,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8619 states. [2024-11-24 01:57:15,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8619 to 8589. [2024-11-24 01:57:15,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8589 states, 6066 states have (on average 1.3044840092317838) internal successors, (7913), 6079 states have internal predecessors, (7913), 2166 states have call successors, (2166), 355 states have call predecessors, (2166), 354 states have return successors, (2162), 2157 states have call predecessors, (2162), 2162 states have call successors, (2162) [2024-11-24 01:57:15,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8589 states to 8589 states and 12241 transitions. [2024-11-24 01:57:15,611 INFO L78 Accepts]: Start accepts. Automaton has 8589 states and 12241 transitions. Word has length 485 [2024-11-24 01:57:15,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:57:15,613 INFO L471 AbstractCegarLoop]: Abstraction has 8589 states and 12241 transitions. [2024-11-24 01:57:15,613 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-11-24 01:57:15,613 INFO L276 IsEmpty]: Start isEmpty. Operand 8589 states and 12241 transitions. [2024-11-24 01:57:15,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-24 01:57:15,636 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:57:15,637 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-11-24 01:57:15,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:57:15,637 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-11-24 01:57:15,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:57:15,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1289826197, now seen corresponding path program 1 times [2024-11-24 01:57:15,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:57:15,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833961437] [2024-11-24 01:57:15,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:15,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:49,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:50,971 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-24 01:58:50,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:50,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833961437] [2024-11-24 01:58:50,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833961437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:50,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:50,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:58:50,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144760132] [2024-11-24 01:58:50,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:50,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:58:50,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:50,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:58:50,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:58:50,977 INFO L87 Difference]: Start difference. First operand 8589 states and 12241 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-11-24 01:58:55,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:58:57,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:57,302 INFO L93 Difference]: Finished difference Result 22653 states and 32264 transitions. [2024-11-24 01:58:57,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:58:57,303 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-11-24 01:58:57,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:57,437 INFO L225 Difference]: With dead ends: 22653 [2024-11-24 01:58:57,437 INFO L226 Difference]: Without dead ends: 14141 [2024-11-24 01:58:57,479 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:58:57,481 INFO L435 NwaCegarLoop]: 4393 mSDtfsCounter, 4042 mSDsluCounter, 4235 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4042 SdHoareTripleChecker+Valid, 8628 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.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:58:57,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4042 Valid, 8628 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-24 01:58:57,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14141 states. [2024-11-24 01:58:58,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14141 to 14113. [2024-11-24 01:58:58,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14113 states, 9992 states have (on average 1.3037429943955163) internal successors, (13027), 10017 states have internal predecessors, (13027), 3524 states have call successors, (3524), 595 states have call predecessors, (3524), 594 states have return successors, (3520), 3505 states have call predecessors, (3520), 3520 states have call successors, (3520) [2024-11-24 01:58:58,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14113 states to 14113 states and 20071 transitions. [2024-11-24 01:58:58,223 INFO L78 Accepts]: Start accepts. Automaton has 14113 states and 20071 transitions. Word has length 484 [2024-11-24 01:58:58,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:58,224 INFO L471 AbstractCegarLoop]: Abstraction has 14113 states and 20071 transitions. [2024-11-24 01:58:58,226 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-11-24 01:58:58,228 INFO L276 IsEmpty]: Start isEmpty. Operand 14113 states and 20071 transitions. [2024-11-24 01:58:58,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2024-11-24 01:58:58,250 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:58,252 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-11-24 01:58:58,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:58:58,252 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-11-24 01:58:58,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:58,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1338679888, now seen corresponding path program 1 times [2024-11-24 01:58:58,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:58,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350877521] [2024-11-24 01:58:58,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:58,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:00:27,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:00:29,443 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-24 02:00:29,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:00:29,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350877521] [2024-11-24 02:00:29,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350877521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:00:29,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:00:29,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:00:29,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605829986] [2024-11-24 02:00:29,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:00:29,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:00:29,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:00:29,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:00:29,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:00:29,447 INFO L87 Difference]: Start difference. First operand 14113 states and 20071 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-11-24 02:00:33,615 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-11-24 02:00:35,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:00:35,613 INFO L93 Difference]: Finished difference Result 41422 states and 58916 transitions. [2024-11-24 02:00:35,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:00:35,614 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-11-24 02:00:35,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:00:35,809 INFO L225 Difference]: With dead ends: 41422 [2024-11-24 02:00:35,809 INFO L226 Difference]: Without dead ends: 27386 [2024-11-24 02:00:35,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:00:35,880 INFO L435 NwaCegarLoop]: 4405 mSDtfsCounter, 3998 mSDsluCounter, 4252 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3998 SdHoareTripleChecker+Valid, 8657 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.4s IncrementalHoareTripleChecker+Time [2024-11-24 02:00:35,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3998 Valid, 8657 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 02:00:35,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27386 states. [2024-11-24 02:00:37,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27386 to 27352. [2024-11-24 02:00:37,044 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-11-24 02:00:37,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27352 states to 27352 states and 38862 transitions. [2024-11-24 02:00:37,207 INFO L78 Accepts]: Start accepts. Automaton has 27352 states and 38862 transitions. Word has length 491 [2024-11-24 02:00:37,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:00:37,208 INFO L471 AbstractCegarLoop]: Abstraction has 27352 states and 38862 transitions. [2024-11-24 02:00:37,209 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-11-24 02:00:37,209 INFO L276 IsEmpty]: Start isEmpty. Operand 27352 states and 38862 transitions. [2024-11-24 02:00:37,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-24 02:00:37,234 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:00:37,234 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-11-24 02:00:37,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 02:00:37,234 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-11-24 02:00:37,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:00:37,235 INFO L85 PathProgramCache]: Analyzing trace with hash -798834480, now seen corresponding path program 1 times [2024-11-24 02:00:37,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:00:37,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939906821] [2024-11-24 02:00:37,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:00:37,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:02:19,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:02:20,616 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-24 02:02:20,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:02:20,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939906821] [2024-11-24 02:02:20,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939906821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:02:20,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:02:20,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:02:20,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127458754] [2024-11-24 02:02:20,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:02:20,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:02:20,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:02:20,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:02:20,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:02:20,618 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-11-24 02:02:24,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:02:27,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:02:27,136 INFO L93 Difference]: Finished difference Result 74348 states and 105701 transitions. [2024-11-24 02:02:27,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:02:27,137 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-11-24 02:02:27,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:02:27,404 INFO L225 Difference]: With dead ends: 74348 [2024-11-24 02:02:27,404 INFO L226 Difference]: Without dead ends: 47073 [2024-11-24 02:02:27,500 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:02:27,502 INFO L435 NwaCegarLoop]: 4955 mSDtfsCounter, 4042 mSDsluCounter, 4234 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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-11-24 02:02:27,502 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-11-24 02:02:27,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47073 states. [2024-11-24 02:02:29,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47073 to 47045. [2024-11-24 02:02:29,435 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-11-24 02:02:29,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47045 states to 47045 states and 66817 transitions. [2024-11-24 02:02:29,705 INFO L78 Accepts]: Start accepts. Automaton has 47045 states and 66817 transitions. Word has length 483 [2024-11-24 02:02:29,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:02:29,706 INFO L471 AbstractCegarLoop]: Abstraction has 47045 states and 66817 transitions. [2024-11-24 02:02:29,706 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-11-24 02:02:29,706 INFO L276 IsEmpty]: Start isEmpty. Operand 47045 states and 66817 transitions. [2024-11-24 02:02:29,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2024-11-24 02:02:29,725 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:02:29,725 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-11-24 02:02:29,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:02:29,726 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-11-24 02:02:29,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:02:29,726 INFO L85 PathProgramCache]: Analyzing trace with hash -997199494, now seen corresponding path program 1 times [2024-11-24 02:02:29,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:02:29,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38079750] [2024-11-24 02:02:29,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:02:29,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:06,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:07,459 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6144 trivial. 0 not checked. [2024-11-24 02:04:07,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:07,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38079750] [2024-11-24 02:04:07,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38079750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:07,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:07,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:04:07,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99306530] [2024-11-24 02:04:07,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:07,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:04:07,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:07,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:04:07,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:04:07,462 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-11-24 02:04:11,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:04:14,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:04:14,835 INFO L93 Difference]: Finished difference Result 131219 states and 186524 transitions. [2024-11-24 02:04:14,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:04:14,835 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-11-24 02:04:14,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:04:15,287 INFO L225 Difference]: With dead ends: 131219 [2024-11-24 02:04:15,287 INFO L226 Difference]: Without dead ends: 88432 [2024-11-24 02:04:15,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:04:15,454 INFO L435 NwaCegarLoop]: 8314 mSDtfsCounter, 4022 mSDsluCounter, 4250 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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.4s IncrementalHoareTripleChecker+Time [2024-11-24 02:04:15,454 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.4s Time] [2024-11-24 02:04:15,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88432 states. [2024-11-24 02:04:18,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88432 to 88428. [2024-11-24 02:04:18,738 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-11-24 02:04:19,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88428 states to 88428 states and 125588 transitions. [2024-11-24 02:04:19,669 INFO L78 Accepts]: Start accepts. Automaton has 88428 states and 125588 transitions. Word has length 493 [2024-11-24 02:04:19,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:04:19,670 INFO L471 AbstractCegarLoop]: Abstraction has 88428 states and 125588 transitions. [2024-11-24 02:04:19,670 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-11-24 02:04:19,670 INFO L276 IsEmpty]: Start isEmpty. Operand 88428 states and 125588 transitions. [2024-11-24 02:04:19,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2024-11-24 02:04:19,684 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:04:19,684 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-11-24 02:04:19,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 02:04:19,684 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-11-24 02:04:19,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:19,685 INFO L85 PathProgramCache]: Analyzing trace with hash -295599620, now seen corresponding path program 1 times [2024-11-24 02:04:19,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:19,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838473788] [2024-11-24 02:04:19,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:19,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms