./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/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_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:06:50,864 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:06:50,939 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:06:50,944 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:06:50,944 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:06:50,968 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:06:50,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:06:50,969 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:06:50,969 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:06:50,969 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:06:50,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:06:50,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:06:50,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:06:50,970 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:06:50,970 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:06:50,970 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:06:50,970 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:06:50,970 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:06:50,971 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:06:50,971 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:06:50,971 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:06:50,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:06:50,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:06:50,973 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:06:50,973 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:06:50,973 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:06:50,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:06:50,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:06:50,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:06:50,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:06:50,974 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:06:50,974 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:06:50,974 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:06:50,974 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:06:50,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:06:50,974 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:06:50,975 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:06:50,975 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:06:50,975 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:06:50,975 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:06:50,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:06:50,975 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:06:50,975 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:06:50,975 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:06:50,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:06:50,976 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_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 [2024-11-28 02:06:51,275 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:06:51,284 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:06:51,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:06:51,289 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:06:51,289 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:06:51,292 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-28 02:06:54,353 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/data/0dbf84b6d/a502e982afd74cb4b54b3fa9c5335381/FLAGe88021b1c [2024-11-28 02:06:55,351 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:06:55,352 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-28 02:06:55,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/data/0dbf84b6d/a502e982afd74cb4b54b3fa9c5335381/FLAGe88021b1c [2024-11-28 02:06:55,445 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/data/0dbf84b6d/a502e982afd74cb4b54b3fa9c5335381 [2024-11-28 02:06:55,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:06:55,450 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:06:55,452 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:06:55,454 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:06:55,459 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:06:55,462 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:06:55" (1/1) ... [2024-11-28 02:06:55,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@390559c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:55, skipping insertion in model container [2024-11-28 02:06:55,464 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:06:55" (1/1) ... [2024-11-28 02:06:55,636 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:06:59,626 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_0fae296a-6c28-4feb-b37c-e8fd61fb7628/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-28 02:06:59,634 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_0fae296a-6c28-4feb-b37c-e8fd61fb7628/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-28 02:06:59,635 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_0fae296a-6c28-4feb-b37c-e8fd61fb7628/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-28 02:06:59,635 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_0fae296a-6c28-4feb-b37c-e8fd61fb7628/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-28 02:06:59,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:06:59,754 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:06:59,912 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-28 02:06:59,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6708] [2024-11-28 02:06:59,932 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-28 02:07:00,364 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_0fae296a-6c28-4feb-b37c-e8fd61fb7628/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-28 02:07:00,364 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_0fae296a-6c28-4feb-b37c-e8fd61fb7628/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-28 02:07:00,365 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_0fae296a-6c28-4feb-b37c-e8fd61fb7628/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-28 02:07:00,366 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/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-28 02:07:00,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:07:00,772 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:07:00,777 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00 WrapperNode [2024-11-28 02:07:00,778 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:07:00,781 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:07:00,782 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:07:00,782 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:07:00,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:00,922 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:01,318 INFO L138 Inliner]: procedures = 473, calls = 4782, calls flagged for inlining = 229, calls inlined = 199, statements flattened = 9377 [2024-11-28 02:07:01,319 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:07:01,319 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:07:01,320 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:07:01,320 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:07:01,334 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:01,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:01,400 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:04,053 INFO L175 MemorySlicer]: Split 2235 memory accesses to 36 slices as follows [4, 1301, 2, 3, 16, 6, 2, 2, 40, 20, 8, 511, 1, 4, 40, 4, 8, 2, 2, 2, 1, 2, 6, 2, 19, 19, 19, 8, 53, 1, 17, 2, 88, 16, 1, 3]. 58 percent of accesses are in the largest equivalence class. The 159 initializations are split as follows [3, 13, 0, 3, 0, 0, 0, 0, 40, 0, 8, 0, 1, 4, 40, 4, 8, 0, 2, 0, 1, 2, 4, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 15, 0, 3]. The 1443 writes are split as follows [0, 795, 0, 0, 2, 3, 0, 1, 0, 10, 0, 438, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 19, 19, 19, 0, 44, 0, 2, 0, 88, 0, 1, 0]. [2024-11-28 02:07:04,054 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:04,054 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:04,307 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:04,327 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:04,382 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:04,508 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:04,548 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:04,648 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:07:04,650 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:07:04,650 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:07:04,650 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:07:04,651 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (1/1) ... [2024-11-28 02:07:04,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:07:04,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:04,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:07:04,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fae296a-6c28-4feb-b37c-e8fd61fb7628/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:07:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2024-11-28 02:07:04,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2024-11-28 02:07:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-11-28 02:07:04,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-11-28 02:07:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2024-11-28 02:07:04,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2024-11-28 02:07:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2024-11-28 02:07:04,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2024-11-28 02:07:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:07:04,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:07:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-11-28 02:07:04,720 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-11-28 02:07:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2024-11-28 02:07:04,721 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2024-11-28 02:07:04,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:07:04,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:07:04,721 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2024-11-28 02:07:04,721 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2024-11-28 02:07:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:07:04,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:07:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2024-11-28 02:07:04,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2024-11-28 02:07:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2024-11-28 02:07:04,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2024-11-28 02:07:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 02:07:04,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 02:07:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2024-11-28 02:07:04,723 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2024-11-28 02:07:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-28 02:07:04,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-28 02:07:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2024-11-28 02:07:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2024-11-28 02:07:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2024-11-28 02:07:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2024-11-28 02:07:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2024-11-28 02:07:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2024-11-28 02:07:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:07:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:07:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-28 02:07:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-28 02:07:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:07:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:07:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:07:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:07:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:07:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2024-11-28 02:07:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2024-11-28 02:07:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2024-11-28 02:07:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2024-11-28 02:07:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2024-11-28 02:07:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2024-11-28 02:07:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-28 02:07:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-28 02:07:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 02:07:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 02:07:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2024-11-28 02:07:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2024-11-28 02:07:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2024-11-28 02:07:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2024-11-28 02:07:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 02:07:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 02:07:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2024-11-28 02:07:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2024-11-28 02:07:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-28 02:07:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:07:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:07:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:07:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:07:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:07:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:07:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:07:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:07:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:07:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:07:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:07:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:07:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:07:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:07:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:07:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:07:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:07:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:07:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:07:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 02:07:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 02:07:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 02:07:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 02:07:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 02:07:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 02:07:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 02:07:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-28 02:07:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-28 02:07:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2024-11-28 02:07:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-28 02:07:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:07:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:07:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:07:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:07:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:07:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 02:07:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 02:07:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 02:07:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 02:07:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 02:07:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 02:07:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-28 02:07:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:07:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-28 02:07:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2024-11-28 02:07:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:07:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 02:07:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2024-11-28 02:07:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:07:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:07:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:07:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:07:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:07:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:07:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:07:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:07:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:07:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:07:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:07:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:07:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:07:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:07:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:07:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-28 02:07:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-28 02:07:04,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:07:04,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:07:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:07:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:07:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:07:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:07:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:07:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:07:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:07:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:07:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-28 02:07:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-28 02:07:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 02:07:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 02:07:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-11-28 02:07:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-11-28 02:07:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:07:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:07:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2024-11-28 02:07:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2024-11-28 02:07:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2024-11-28 02:07:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2024-11-28 02:07:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:07:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2024-11-28 02:07:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2024-11-28 02:07:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2024-11-28 02:07:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 02:07:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2024-11-28 02:07:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-28 02:07:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2024-11-28 02:07:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:07:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2024-11-28 02:07:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:07:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-11-28 02:07:04,755 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-11-28 02:07:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-28 02:07:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:07:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:07:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:07:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:07:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:07:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:07:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:07:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:07:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:07:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:07:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:07:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:07:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:07:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-28 02:07:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:07:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:07:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:07:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:07:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:07:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:07:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:07:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:07:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:07:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:07:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:07:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:07:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:07:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:07:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:07:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:07:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:07:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:07:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:07:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-28 02:07:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-28 02:07:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2024-11-28 02:07:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:07:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 02:07:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2024-11-28 02:07:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-28 02:07:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2024-11-28 02:07:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2024-11-28 02:07:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-28 02:07:04,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2024-11-28 02:07:04,772 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 02:07:04,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2024-11-28 02:07:04,772 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:07:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 02:07:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 02:07:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 02:07:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 02:07:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 02:07:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 02:07:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-28 02:07:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-28 02:07:04,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:07:04,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:07:04,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:07:04,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:07:04,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:07:04,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:07:04,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 02:07:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2024-11-28 02:07:04,777 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:07:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:07:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:07:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2024-11-28 02:07:04,782 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2024-11-28 02:07:04,782 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2024-11-28 02:07:04,782 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-28 02:07:04,782 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:07:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-28 02:07:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2024-11-28 02:07:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-28 02:07:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2024-11-28 02:07:04,785 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:07:04,785 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2024-11-28 02:07:04,785 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2024-11-28 02:07:04,785 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2024-11-28 02:07:04,785 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:07:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 02:07:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2024-11-28 02:07:04,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2024-11-28 02:07:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2024-11-28 02:07:04,788 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2024-11-28 02:07:04,788 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:07:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 02:07:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 02:07:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 02:07:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 02:07:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 02:07:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 02:07:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-28 02:07:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-28 02:07:04,790 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-28 02:07:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2024-11-28 02:07:04,790 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2024-11-28 02:07:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:07:04,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:07:06,631 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:07:06,638 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:07:45,856 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:07:47,112 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:07:56,964 INFO L? ?]: Removed 3913 outVars from TransFormulas that were not future-live. [2024-11-28 02:07:56,964 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:07:57,053 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:07:57,053 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-28 02:07:57,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:07:57 BoogieIcfgContainer [2024-11-28 02:07:57,054 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:07:57,056 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:07:57,056 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:07:57,061 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:07:57,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:06:55" (1/3) ... [2024-11-28 02:07:57,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e4eac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:07:57, skipping insertion in model container [2024-11-28 02:07:57,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:00" (2/3) ... [2024-11-28 02:07:57,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e4eac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:07:57, skipping insertion in model container [2024-11-28 02:07:57,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:07:57" (3/3) ... [2024-11-28 02:07:57,063 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-28 02:07:57,079 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:07:57,082 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-28 02:07:57,234 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:07:57,247 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;@6ca4bbf6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:07:57,247 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 02:07:57,259 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-28 02:07:57,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-28 02:07:57,301 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:57,302 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-28 02:07:57,303 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-28 02:07:57,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:57,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1089626866, now seen corresponding path program 1 times [2024-11-28 02:07:57,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:57,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259518840] [2024-11-28 02:07:57,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:57,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:25,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:28,345 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-28 02:09:28,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:28,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259518840] [2024-11-28 02:09:28,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259518840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:28,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:28,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:09:28,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926632779] [2024-11-28 02:09:28,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:28,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:09:28,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:28,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:09:28,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:28,388 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-28 02:09:32,659 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-28 02:09:34,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:34,189 INFO L93 Difference]: Finished difference Result 8790 states and 12734 transitions. [2024-11-28 02:09:34,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:09:34,192 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-28 02:09:34,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:34,275 INFO L225 Difference]: With dead ends: 8790 [2024-11-28 02:09:34,275 INFO L226 Difference]: Without dead ends: 5831 [2024-11-28 02:09:34,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:34,307 INFO L435 NwaCegarLoop]: 4327 mSDtfsCounter, 4063 mSDsluCounter, 4244 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4063 SdHoareTripleChecker+Valid, 8571 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:34,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4063 Valid, 8571 Invalid, 64 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 50 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 02:09:34,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5831 states. [2024-11-28 02:09:34,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5831 to 5827. [2024-11-28 02:09:34,807 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-28 02:09:34,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5827 states to 5827 states and 8326 transitions. [2024-11-28 02:09:34,870 INFO L78 Accepts]: Start accepts. Automaton has 5827 states and 8326 transitions. Word has length 430 [2024-11-28 02:09:34,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:34,872 INFO L471 AbstractCegarLoop]: Abstraction has 5827 states and 8326 transitions. [2024-11-28 02:09:34,873 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-28 02:09:34,873 INFO L276 IsEmpty]: Start isEmpty. Operand 5827 states and 8326 transitions. [2024-11-28 02:09:34,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-28 02:09:34,910 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:34,911 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-28 02:09:34,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:09:34,911 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-28 02:09:34,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:34,913 INFO L85 PathProgramCache]: Analyzing trace with hash -701403925, now seen corresponding path program 1 times [2024-11-28 02:09:34,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:34,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649750868] [2024-11-28 02:09:34,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:34,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:11:03,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:04,848 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-28 02:11:04,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:11:04,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649750868] [2024-11-28 02:11:04,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649750868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:11:04,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:11:04,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:11:04,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922596078] [2024-11-28 02:11:04,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:11:04,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:11:04,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:11:04,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:11:04,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:11:04,854 INFO L87 Difference]: Start difference. First operand 5827 states and 8326 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-28 02:11:09,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:11:11,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:11,255 INFO L93 Difference]: Finished difference Result 14365 states and 20507 transitions. [2024-11-28 02:11:11,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:11:11,256 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-28 02:11:11,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:11,331 INFO L225 Difference]: With dead ends: 14365 [2024-11-28 02:11:11,332 INFO L226 Difference]: Without dead ends: 8615 [2024-11-28 02:11:11,367 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:11:11,369 INFO L435 NwaCegarLoop]: 4305 mSDtfsCounter, 4042 mSDsluCounter, 4234 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4042 SdHoareTripleChecker+Valid, 8539 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-28 02:11:11,369 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4042 Valid, 8539 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-28 02:11:11,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8615 states. [2024-11-28 02:11:11,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8615 to 8589. [2024-11-28 02:11:11,837 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-28 02:11:11,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8589 states to 8589 states and 12241 transitions. [2024-11-28 02:11:11,905 INFO L78 Accepts]: Start accepts. Automaton has 8589 states and 12241 transitions. Word has length 483 [2024-11-28 02:11:11,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:11:11,910 INFO L471 AbstractCegarLoop]: Abstraction has 8589 states and 12241 transitions. [2024-11-28 02:11:11,911 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-28 02:11:11,911 INFO L276 IsEmpty]: Start isEmpty. Operand 8589 states and 12241 transitions. [2024-11-28 02:11:11,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2024-11-28 02:11:11,934 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:11:11,934 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-28 02:11:11,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:11:11,935 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-28 02:11:11,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:11:11,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1241249333, now seen corresponding path program 1 times [2024-11-28 02:11:11,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:11:11,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844381411] [2024-11-28 02:11:11,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:11:11,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:40,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:42,650 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-28 02:12:42,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:42,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844381411] [2024-11-28 02:12:42,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844381411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:42,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:42,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:12:42,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281756246] [2024-11-28 02:12:42,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:42,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:12:42,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:42,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:12:42,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:12:42,653 INFO L87 Difference]: Start difference. First operand 8589 states and 12241 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-28 02:12:46,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:12:48,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:12:48,930 INFO L93 Difference]: Finished difference Result 25264 states and 36019 transitions. [2024-11-28 02:12:48,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:12:48,930 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-28 02:12:48,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:12:49,078 INFO L225 Difference]: With dead ends: 25264 [2024-11-28 02:12:49,079 INFO L226 Difference]: Without dead ends: 16752 [2024-11-28 02:12:49,132 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:12:49,133 INFO L435 NwaCegarLoop]: 4313 mSDtfsCounter, 3998 mSDsluCounter, 4252 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3998 SdHoareTripleChecker+Valid, 8565 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:12:49,134 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3998 Valid, 8565 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 02:12:49,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16752 states. [2024-11-28 02:12:50,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16752 to 16722. [2024-11-28 02:12:50,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16722 states, 11842 states have (on average 1.3052693801722681) internal successors, (15457), 11872 states have internal predecessors, (15457), 4184 states have call successors, (4184), 694 states have call predecessors, (4184), 693 states have return successors, (4180), 4161 states have call predecessors, (4180), 4180 states have call successors, (4180) [2024-11-28 02:12:50,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16722 states to 16722 states and 23821 transitions. [2024-11-28 02:12:50,205 INFO L78 Accepts]: Start accepts. Automaton has 16722 states and 23821 transitions. Word has length 491 [2024-11-28 02:12:50,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:12:50,210 INFO L471 AbstractCegarLoop]: Abstraction has 16722 states and 23821 transitions. [2024-11-28 02:12:50,211 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-28 02:12:50,212 INFO L276 IsEmpty]: Start isEmpty. Operand 16722 states and 23821 transitions. [2024-11-28 02:12:50,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-28 02:12:50,241 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:12:50,242 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-28 02:12:50,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:12:50,242 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-28 02:12:50,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:50,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1192395642, now seen corresponding path program 1 times [2024-11-28 02:12:50,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:50,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557614836] [2024-11-28 02:12:50,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:50,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:25,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:26,384 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-28 02:14:26,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:26,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557614836] [2024-11-28 02:14:26,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557614836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:26,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:26,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:14:26,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118436150] [2024-11-28 02:14:26,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:26,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:14:26,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:26,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:14:26,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:26,387 INFO L87 Difference]: Start difference. First operand 16722 states and 23821 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-28 02:14:30,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:14:32,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:32,916 INFO L93 Difference]: Finished difference Result 44029 states and 62669 transitions. [2024-11-28 02:14:32,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:14:32,916 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-28 02:14:32,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:33,098 INFO L225 Difference]: With dead ends: 44029 [2024-11-28 02:14:33,098 INFO L226 Difference]: Without dead ends: 27384 [2024-11-28 02:14:33,173 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:33,174 INFO L435 NwaCegarLoop]: 4423 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, 8658 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:14:33,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4042 Valid, 8658 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 02:14:33,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27384 states. [2024-11-28 02:14:34,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27384 to 27352. [2024-11-28 02:14:34,420 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-28 02:14:34,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27352 states to 27352 states and 38862 transitions. [2024-11-28 02:14:34,591 INFO L78 Accepts]: Start accepts. Automaton has 27352 states and 38862 transitions. Word has length 484 [2024-11-28 02:14:34,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:34,592 INFO L471 AbstractCegarLoop]: Abstraction has 27352 states and 38862 transitions. [2024-11-28 02:14:34,592 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-28 02:14:34,593 INFO L276 IsEmpty]: Start isEmpty. Operand 27352 states and 38862 transitions. [2024-11-28 02:14:34,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-11-28 02:14:34,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:34,618 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-28 02:14:34,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:14:34,618 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-28 02:14:34,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:34,619 INFO L85 PathProgramCache]: Analyzing trace with hash 981040846, now seen corresponding path program 1 times [2024-11-28 02:14:34,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:34,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015710347] [2024-11-28 02:14:34,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:34,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:19,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:20,532 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-28 02:16:20,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:20,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015710347] [2024-11-28 02:16:20,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015710347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:20,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:20,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:16:20,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958730775] [2024-11-28 02:16:20,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:20,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:16:20,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:20,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:16:20,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:16:20,535 INFO L87 Difference]: Start difference. First operand 27352 states and 38862 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-28 02:16:24,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:16:27,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:27,072 INFO L93 Difference]: Finished difference Result 74356 states and 105709 transitions. [2024-11-28 02:16:27,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:16:27,073 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-28 02:16:27,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:27,392 INFO L225 Difference]: With dead ends: 74356 [2024-11-28 02:16:27,392 INFO L226 Difference]: Without dead ends: 47081 [2024-11-28 02:16:27,518 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:16:27,520 INFO L435 NwaCegarLoop]: 4960 mSDtfsCounter, 4042 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4042 SdHoareTripleChecker+Valid, 9196 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:16:27,521 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4042 Valid, 9196 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-28 02:16:27,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47081 states. [2024-11-28 02:16:29,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47081 to 47045. [2024-11-28 02:16:29,744 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-28 02:16:29,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47045 states to 47045 states and 66817 transitions. [2024-11-28 02:16:30,028 INFO L78 Accepts]: Start accepts. Automaton has 47045 states and 66817 transitions. Word has length 485 [2024-11-28 02:16:30,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:30,029 INFO L471 AbstractCegarLoop]: Abstraction has 47045 states and 66817 transitions. [2024-11-28 02:16:30,030 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-28 02:16:30,030 INFO L276 IsEmpty]: Start isEmpty. Operand 47045 states and 66817 transitions. [2024-11-28 02:16:30,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2024-11-28 02:16:30,050 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:30,051 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-28 02:16:30,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:16:30,051 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-28 02:16:30,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:30,053 INFO L85 PathProgramCache]: Analyzing trace with hash -997199494, now seen corresponding path program 1 times [2024-11-28 02:16:30,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:30,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83951778] [2024-11-28 02:16:30,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:30,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:07,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:07,914 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-28 02:18:07,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:07,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83951778] [2024-11-28 02:18:07,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83951778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:07,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:07,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:18:07,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345073009] [2024-11-28 02:18:07,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:07,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:18:07,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:07,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:18:07,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:07,916 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-28 02:18:12,087 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-28 02:18:14,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:14,903 INFO L93 Difference]: Finished difference Result 131219 states and 186524 transitions. [2024-11-28 02:18:14,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:18:14,904 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-28 02:18:14,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:15,418 INFO L225 Difference]: With dead ends: 131219 [2024-11-28 02:18:15,418 INFO L226 Difference]: Without dead ends: 88432 [2024-11-28 02:18:15,602 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:15,603 INFO L435 NwaCegarLoop]: 8314 mSDtfsCounter, 4022 mSDsluCounter, 4250 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4022 SdHoareTripleChecker+Valid, 12564 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:15,604 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.2s Time] [2024-11-28 02:18:15,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88432 states. [2024-11-28 02:18:17,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88432 to 88428. [2024-11-28 02:18:17,997 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-28 02:18:19,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88428 states to 88428 states and 125588 transitions. [2024-11-28 02:18:19,915 INFO L78 Accepts]: Start accepts. Automaton has 88428 states and 125588 transitions. Word has length 493 [2024-11-28 02:18:19,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:19,916 INFO L471 AbstractCegarLoop]: Abstraction has 88428 states and 125588 transitions. [2024-11-28 02:18:19,916 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-28 02:18:19,917 INFO L276 IsEmpty]: Start isEmpty. Operand 88428 states and 125588 transitions. [2024-11-28 02:18:19,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2024-11-28 02:18:19,936 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:19,936 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-28 02:18:19,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:18:19,936 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-28 02:18:19,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:19,937 INFO L85 PathProgramCache]: Analyzing trace with hash -295599620, now seen corresponding path program 1 times [2024-11-28 02:18:19,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:19,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258060373] [2024-11-28 02:18:19,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:19,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:20:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:20:06,577 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 02:20:06,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:20:06,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258060373] [2024-11-28 02:20:06,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258060373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:20:06,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:20:06,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:20:06,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398973958] [2024-11-28 02:20:06,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:20:06,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:20:06,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:20:06,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:20:06,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:20:06,582 INFO L87 Difference]: Start difference. First operand 88428 states and 125588 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-28 02:20:09,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:20:09,471 INFO L93 Difference]: Finished difference Result 88434 states and 125593 transitions. [2024-11-28 02:20:09,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:20:09,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 493 [2024-11-28 02:20:09,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:20:10,035 INFO L225 Difference]: With dead ends: 88434 [2024-11-28 02:20:10,035 INFO L226 Difference]: Without dead ends: 88432 [2024-11-28 02:20:10,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:20:10,079 INFO L435 NwaCegarLoop]: 4292 mSDtfsCounter, 4183 mSDsluCounter, 8572 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4184 SdHoareTripleChecker+Valid, 12864 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:20:10,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4184 Valid, 12864 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:20:10,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88432 states. [2024-11-28 02:20:13,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88432 to 88432. [2024-11-28 02:20:14,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88432 states, 62871 states have (on average 1.3044010752175088) internal successors, (82009), 63017 states have internal predecessors, (82009), 21793 states have call successors, (21793), 3766 states have call predecessors, (21793), 3765 states have return successors, (21789), 21682 states have call predecessors, (21789), 21789 states have call successors, (21789) [2024-11-28 02:20:15,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88432 states to 88432 states and 125591 transitions. [2024-11-28 02:20:15,165 INFO L78 Accepts]: Start accepts. Automaton has 88432 states and 125591 transitions. Word has length 493 [2024-11-28 02:20:15,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:20:15,169 INFO L471 AbstractCegarLoop]: Abstraction has 88432 states and 125591 transitions. [2024-11-28 02:20:15,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-28 02:20:15,170 INFO L276 IsEmpty]: Start isEmpty. Operand 88432 states and 125591 transitions. [2024-11-28 02:20:15,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2024-11-28 02:20:15,223 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:20:15,224 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:20:15,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:20:15,225 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:20:15,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:20:15,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1999586571, now seen corresponding path program 1 times [2024-11-28 02:20:15,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:20:15,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44732306] [2024-11-28 02:20:15,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:20:15,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms