./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 760ec64c2425d439883c5d1074b52af06ed0343ac750305f469404408ecd0aa4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:27:03,896 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:27:04,034 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:27:04,040 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:27:04,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:27:04,071 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:27:04,072 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:27:04,073 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:27:04,073 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:27:04,073 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:27:04,074 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:27:04,074 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:27:04,074 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:27:04,075 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:27:04,075 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:27:04,075 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:27:04,075 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:27:04,076 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:27:04,076 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:27:04,076 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:27:04,076 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:27:04,076 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:27:04,076 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:27:04,076 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:27:04,076 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:27:04,077 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:27:04,077 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:27:04,077 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:27:04,077 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:27:04,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:27:04,078 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:27:04,078 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:27:04,078 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:27:04,078 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:27:04,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:27:04,079 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:27:04,079 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:27:04,079 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:27:04,079 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:27:04,079 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:27:04,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:27:04,080 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:27:04,080 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:27:04,080 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:27:04,080 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:27:04,080 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_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 760ec64c2425d439883c5d1074b52af06ed0343ac750305f469404408ecd0aa4 [2024-11-24 01:27:04,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:27:04,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:27:04,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:27:04,544 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:27:04,545 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:27:04,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i [2024-11-24 01:27:08,335 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/data/92c4e72e3/3edbec9d0a3a4571a5fe536ef0e70e3a/FLAGb885ca9ff [2024-11-24 01:27:09,419 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:27:09,420 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i [2024-11-24 01:27:09,506 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/data/92c4e72e3/3edbec9d0a3a4571a5fe536ef0e70e3a/FLAGb885ca9ff [2024-11-24 01:27:09,528 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/data/92c4e72e3/3edbec9d0a3a4571a5fe536ef0e70e3a [2024-11-24 01:27:09,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:27:09,535 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:27:09,539 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:27:09,540 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:27:09,547 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:27:09,548 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:27:09" (1/1) ... [2024-11-24 01:27:09,551 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5714df6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:09, skipping insertion in model container [2024-11-24 01:27:09,552 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:27:09" (1/1) ... [2024-11-24 01:27:09,796 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:27:14,031 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_1bb1201d-e022-498e-87e0-b701eaae9952/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464274,464287] [2024-11-24 01:27:14,037 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_1bb1201d-e022-498e-87e0-b701eaae9952/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464421,464434] [2024-11-24 01:27:14,038 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_1bb1201d-e022-498e-87e0-b701eaae9952/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464560,464573] [2024-11-24 01:27:14,039 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_1bb1201d-e022-498e-87e0-b701eaae9952/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464718,464731] [2024-11-24 01:27:14,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:27:14,184 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:27:14,416 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"); [6711] [2024-11-24 01:27:14,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6718] [2024-11-24 01:27:14,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3014), "i" (12UL)); [6946-6947] [2024-11-24 01:27:15,021 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_1bb1201d-e022-498e-87e0-b701eaae9952/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464274,464287] [2024-11-24 01:27:15,022 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_1bb1201d-e022-498e-87e0-b701eaae9952/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464421,464434] [2024-11-24 01:27:15,022 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_1bb1201d-e022-498e-87e0-b701eaae9952/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464560,464573] [2024-11-24 01:27:15,023 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_1bb1201d-e022-498e-87e0-b701eaae9952/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464718,464731] [2024-11-24 01:27:15,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:27:15,308 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:27:15,309 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15 WrapperNode [2024-11-24 01:27:15,311 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:27:15,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:27:15,314 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:27:15,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:27:15,331 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:15,501 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:15,999 INFO L138 Inliner]: procedures = 396, calls = 4636, calls flagged for inlining = 220, calls inlined = 199, statements flattened = 9375 [2024-11-24 01:27:16,000 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:27:16,001 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:27:16,002 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:27:16,002 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:27:16,015 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:16,016 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:16,093 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:19,276 INFO L175 MemorySlicer]: Split 2235 memory accesses to 36 slices as follows [4, 16, 20, 2, 2, 6, 3, 88, 17, 40, 2, 8, 1, 2, 4, 2, 4, 8, 2, 2, 1, 1, 1, 16, 2, 40, 6, 1301, 511, 19, 19, 19, 8, 53, 2, 3]. 58 percent of accesses are in the largest equivalence class. The 159 initializations are split as follows [3, 15, 0, 0, 0, 0, 3, 0, 0, 40, 0, 8, 1, 0, 4, 2, 4, 8, 0, 0, 0, 0, 1, 0, 2, 40, 4, 13, 0, 0, 0, 0, 8, 0, 0, 3]. The 1443 writes are split as follows [0, 0, 10, 0, 1, 3, 0, 88, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 2, 0, 0, 0, 795, 438, 19, 19, 19, 0, 44, 1, 0]. [2024-11-24 01:27:19,277 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:19,277 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:19,558 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:19,584 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:19,649 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:19,783 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:19,831 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:19,959 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:27:19,961 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:27:19,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:27:19,963 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:27:19,964 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (1/1) ... [2024-11-24 01:27:19,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:27:19,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:27:20,022 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:27:20,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bb1201d-e022-498e-87e0-b701eaae9952/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:27:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2024-11-24 01:27:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2024-11-24 01:27:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-11-24 01:27:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-11-24 01:27:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2024-11-24 01:27:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2024-11-24 01:27:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2024-11-24 01:27:20,074 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2024-11-24 01:27:20,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:27:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:27:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-11-24 01:27:20,076 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-11-24 01:27:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2024-11-24 01:27:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2024-11-24 01:27:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:27:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:27:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2024-11-24 01:27:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2024-11-24 01:27:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2024-11-24 01:27:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2024-11-24 01:27:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2024-11-24 01:27:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2024-11-24 01:27:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 01:27:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 01:27:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2024-11-24 01:27:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2024-11-24 01:27:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-24 01:27:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-24 01:27:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2024-11-24 01:27:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2024-11-24 01:27:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2024-11-24 01:27:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2024-11-24 01:27:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2024-11-24 01:27:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2024-11-24 01:27:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:27:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:27:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-24 01:27:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-24 01:27:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:27:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:27:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:27:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:27:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:27:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2024-11-24 01:27:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2024-11-24 01:27:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2024-11-24 01:27:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2024-11-24 01:27:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2024-11-24 01:27:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2024-11-24 01:27:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-24 01:27:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-24 01:27:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 01:27:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 01:27:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2024-11-24 01:27:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2024-11-24 01:27:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2024-11-24 01:27:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2024-11-24 01:27:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:27:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:27:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2024-11-24 01:27:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2024-11-24 01:27:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-24 01:27:20,087 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-24 01:27:20,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:27:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 01:27:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2024-11-24 01:27:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-24 01:27:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:27:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:27:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:27:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:27:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:27:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:27:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:27:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:27:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:27:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:27:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:27:20,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:27:20,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:27:20,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:27:20,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:27:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:27:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:27:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:27:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:27:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:27:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:27:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:27:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:27:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:27:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 01:27:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 01:27:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 01:27:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-24 01:27:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-24 01:27:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-24 01:27:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-24 01:27:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-24 01:27:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-24 01:27:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:27:20,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:27:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-24 01:27:20,102 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-24 01:27:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2024-11-24 01:27:20,102 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2024-11-24 01:27:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:27:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:27:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:27:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:27:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:27:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:27:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:27:20,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2024-11-24 01:27:20,104 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:27:20,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:27:20,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:27:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-24 01:27:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-24 01:27:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-24 01:27:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-24 01:27:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-24 01:27:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-24 01:27:20,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:27:20,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:27:20,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:27:20,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:27:20,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:27:20,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:27:20,113 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:27:20,113 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:27:20,113 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:27:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:27:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:27:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:27:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:27:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:27:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:27:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:27:20,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:27:20,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:27:20,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:27:20,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-24 01:27:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-24 01:27:20,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-24 01:27:20,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-24 01:27:20,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:27:20,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:27:20,117 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-11-24 01:27:20,117 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-11-24 01:27:20,117 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2024-11-24 01:27:20,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2024-11-24 01:27:20,117 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2024-11-24 01:27:20,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2024-11-24 01:27:20,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:27:20,117 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2024-11-24 01:27:20,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2024-11-24 01:27:20,118 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2024-11-24 01:27:20,118 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2024-11-24 01:27:20,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:27:20,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:27:20,118 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2024-11-24 01:27:20,118 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2024-11-24 01:27:20,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 01:27:20,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 01:27:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:27:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2024-11-24 01:27:20,119 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2024-11-24 01:27:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:27:20,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:27:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2024-11-24 01:27:20,119 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2024-11-24 01:27:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:27:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-24 01:27:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-11-24 01:27:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-11-24 01:27:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2024-11-24 01:27:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2024-11-24 01:27:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:27:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:27:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-24 01:27:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-24 01:27:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2024-11-24 01:27:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2024-11-24 01:27:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-24 01:27:20,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-24 01:27:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2024-11-24 01:27:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2024-11-24 01:27:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-24 01:27:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-24 01:27:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:27:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:27:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:27:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:27:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:27:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:27:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-24 01:27:20,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-24 01:27:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:27:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:27:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:27:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:27:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:27:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:27:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:27:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 01:27:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:27:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:27:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:27:20,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-24 01:27:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:27:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-24 01:27:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-24 01:27:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2024-11-24 01:27:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:27:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2024-11-24 01:27:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-24 01:27:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-24 01:27:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2024-11-24 01:27:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2024-11-24 01:27:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-24 01:27:20,133 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-24 01:27:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2024-11-24 01:27:20,133 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2024-11-24 01:27:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 01:27:20,133 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 01:27:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2024-11-24 01:27:20,133 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2024-11-24 01:27:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:27:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:27:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:27:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:27:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:27:20,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:27:20,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 01:27:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 01:27:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-24 01:27:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-24 01:27:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-24 01:27:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-24 01:27:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-24 01:27:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-24 01:27:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-24 01:27:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:27:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-24 01:27:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-24 01:27:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-24 01:27:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-24 01:27:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-24 01:27:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-24 01:27:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:27:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 01:27:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 01:27:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2024-11-24 01:27:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2024-11-24 01:27:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:27:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:27:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:27:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:27:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:27:20,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:27:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2024-11-24 01:27:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2024-11-24 01:27:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2024-11-24 01:27:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-24 01:27:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-24 01:27:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:27:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-24 01:27:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-24 01:27:20,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-24 01:27:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2024-11-24 01:27:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2024-11-24 01:27:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:27:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:27:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2024-11-24 01:27:20,159 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2024-11-24 01:27:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:27:20,160 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:27:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2024-11-24 01:27:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2024-11-24 01:27:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2024-11-24 01:27:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:27:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-24 01:27:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-24 01:27:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-24 01:27:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2024-11-24 01:27:20,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2024-11-24 01:27:20,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:27:20,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:27:20,166 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2024-11-24 01:27:20,166 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2024-11-24 01:27:20,166 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2024-11-24 01:27:20,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2024-11-24 01:27:20,166 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-24 01:27:20,166 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-24 01:27:20,166 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2024-11-24 01:27:20,166 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2024-11-24 01:27:20,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:27:20,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:27:20,166 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-24 01:27:20,166 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-24 01:27:20,166 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2024-11-24 01:27:20,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2024-11-24 01:27:20,166 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2024-11-24 01:27:20,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2024-11-24 01:27:20,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2024-11-24 01:27:20,167 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2024-11-24 01:27:20,167 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:27:20,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-24 01:27:20,168 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2024-11-24 01:27:20,168 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2024-11-24 01:27:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:27:20,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:27:22,459 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:27:22,464 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:28:07,070 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:28:08,994 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:28:20,885 INFO L? ?]: Removed 3948 outVars from TransFormulas that were not future-live. [2024-11-24 01:28:20,885 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:28:20,956 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:28:20,960 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-24 01:28:20,961 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:28:20 BoogieIcfgContainer [2024-11-24 01:28:20,961 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:28:20,964 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:28:20,964 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:28:20,973 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:28:20,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:27:09" (1/3) ... [2024-11-24 01:28:20,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29507e91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:28:20, skipping insertion in model container [2024-11-24 01:28:20,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:27:15" (2/3) ... [2024-11-24 01:28:20,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29507e91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:28:20, skipping insertion in model container [2024-11-24 01:28:20,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:28:20" (3/3) ... [2024-11-24 01:28:20,978 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i [2024-11-24 01:28:21,001 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:28:21,006 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i that has 188 procedures, 3314 locations, 1 initial locations, 113 loop locations, and 2 error locations. [2024-11-24 01:28:21,205 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:28:21,221 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;@436e9c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:28:21,222 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-24 01:28:21,241 INFO L276 IsEmpty]: Start isEmpty. Operand has 2997 states, 2106 states have (on average 1.311965811965812) internal successors, (2763), 2109 states have internal predecessors, (2763), 773 states have call successors, (773), 117 states have call predecessors, (773), 116 states have return successors, (765), 765 states have call predecessors, (765), 765 states have call successors, (765) [2024-11-24 01:28:21,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-24 01:28:21,311 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:28:21,313 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] [2024-11-24 01:28:21,314 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:28:21,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:28:21,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1604175739, now seen corresponding path program 1 times [2024-11-24 01:28:21,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:28:21,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315512890] [2024-11-24 01:28:21,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:28:21,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:30:06,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:30:08,879 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-24 01:30:08,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:30:08,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315512890] [2024-11-24 01:30:08,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315512890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:30:08,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:30:08,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:30:08,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456220717] [2024-11-24 01:30:08,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:30:08,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:30:08,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:30:08,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:30:08,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:30:08,926 INFO L87 Difference]: Start difference. First operand has 2997 states, 2106 states have (on average 1.311965811965812) internal successors, (2763), 2109 states have internal predecessors, (2763), 773 states have call successors, (773), 117 states have call predecessors, (773), 116 states have return successors, (765), 765 states have call predecessors, (765), 765 states have call successors, (765) 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, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 01:30:13,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:30:14,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:30:14,994 INFO L93 Difference]: Finished difference Result 8721 states and 12620 transitions. [2024-11-24 01:30:14,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:30:14,998 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, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 429 [2024-11-24 01:30:14,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:30:15,084 INFO L225 Difference]: With dead ends: 8721 [2024-11-24 01:30:15,084 INFO L226 Difference]: Without dead ends: 5788 [2024-11-24 01:30:15,113 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:30:15,117 INFO L435 NwaCegarLoop]: 4289 mSDtfsCounter, 4047 mSDsluCounter, 4206 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4047 SdHoareTripleChecker+Valid, 8495 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.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:30:15,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4047 Valid, 8495 Invalid, 64 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 50 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 01:30:15,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5788 states. [2024-11-24 01:30:15,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5788 to 5786. [2024-11-24 01:30:15,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5786 states, 4087 states have (on average 1.306337166625887) internal successors, (5339), 4092 states have internal predecessors, (5339), 1468 states have call successors, (1468), 230 states have call predecessors, (1468), 229 states have return successors, (1465), 1465 states have call predecessors, (1465), 1465 states have call successors, (1465) [2024-11-24 01:30:15,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5786 states to 5786 states and 8272 transitions. [2024-11-24 01:30:16,007 INFO L78 Accepts]: Start accepts. Automaton has 5786 states and 8272 transitions. Word has length 429 [2024-11-24 01:30:16,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:30:16,012 INFO L471 AbstractCegarLoop]: Abstraction has 5786 states and 8272 transitions. [2024-11-24 01:30:16,013 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, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 01:30:16,014 INFO L276 IsEmpty]: Start isEmpty. Operand 5786 states and 8272 transitions. [2024-11-24 01:30:16,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2024-11-24 01:30:16,064 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:30:16,065 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 01:30:16,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:30:16,065 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:30:16,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:30:16,066 INFO L85 PathProgramCache]: Analyzing trace with hash 2027113286, now seen corresponding path program 1 times [2024-11-24 01:30:16,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:30:16,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573719074] [2024-11-24 01:30:16,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:30:16,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:31:45,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:31:47,413 INFO L134 CoverageAnalysis]: Checked inductivity of 5871 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5871 trivial. 0 not checked. [2024-11-24 01:31:47,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:31:47,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573719074] [2024-11-24 01:31:47,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573719074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:31:47,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:31:47,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:31:47,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722123907] [2024-11-24 01:31:47,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:31:47,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:31:47,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:31:47,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:31:47,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:31:47,421 INFO L87 Difference]: Start difference. First operand 5786 states and 8272 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:31:51,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:31:53,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:31:53,341 INFO L93 Difference]: Finished difference Result 16966 states and 24263 transitions. [2024-11-24 01:31:53,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:31:53,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 495 [2024-11-24 01:31:53,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:31:53,445 INFO L225 Difference]: With dead ends: 16966 [2024-11-24 01:31:53,445 INFO L226 Difference]: Without dead ends: 11257 [2024-11-24 01:31:53,480 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:31:53,482 INFO L435 NwaCegarLoop]: 4275 mSDtfsCounter, 3947 mSDsluCounter, 4213 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3947 SdHoareTripleChecker+Valid, 8488 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:31:53,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3947 Valid, 8488 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:31:53,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11257 states. [2024-11-24 01:31:54,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11257 to 11246. [2024-11-24 01:31:54,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11246 states, 7961 states have (on average 1.307499057907298) internal successors, (10409), 7975 states have internal predecessors, (10409), 2833 states have call successors, (2833), 451 states have call predecessors, (2833), 450 states have return successors, (2830), 2823 states have call predecessors, (2830), 2830 states have call successors, (2830) [2024-11-24 01:31:54,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11246 states to 11246 states and 16072 transitions. [2024-11-24 01:31:54,182 INFO L78 Accepts]: Start accepts. Automaton has 11246 states and 16072 transitions. Word has length 495 [2024-11-24 01:31:54,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:31:54,185 INFO L471 AbstractCegarLoop]: Abstraction has 11246 states and 16072 transitions. [2024-11-24 01:31:54,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:31:54,185 INFO L276 IsEmpty]: Start isEmpty. Operand 11246 states and 16072 transitions. [2024-11-24 01:31:54,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2024-11-24 01:31:54,231 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:31:54,231 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] [2024-11-24 01:31:54,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:31:54,232 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:31:54,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:31:54,233 INFO L85 PathProgramCache]: Analyzing trace with hash -868432773, now seen corresponding path program 1 times [2024-11-24 01:31:54,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:31:54,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304242414] [2024-11-24 01:31:54,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:31:54,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:32,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:33,679 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6144 trivial. 0 not checked. [2024-11-24 01:33:33,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:33,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304242414] [2024-11-24 01:33:33,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304242414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:33,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:33,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:33,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378359439] [2024-11-24 01:33:33,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:33,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:33,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:33,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:33,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:33,682 INFO L87 Difference]: Start difference. First operand 11246 states and 16072 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, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-24 01:33:37,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:33:39,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:39,710 INFO L93 Difference]: Finished difference Result 22439 states and 32072 transitions. [2024-11-24 01:33:39,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:39,711 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, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 492 [2024-11-24 01:33:39,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:39,876 INFO L225 Difference]: With dead ends: 22439 [2024-11-24 01:33:39,876 INFO L226 Difference]: Without dead ends: 16744 [2024-11-24 01:33:39,919 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:39,920 INFO L435 NwaCegarLoop]: 8259 mSDtfsCounter, 4006 mSDsluCounter, 4211 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4006 SdHoareTripleChecker+Valid, 12470 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.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:39,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4006 Valid, 12470 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 01:33:39,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16744 states. [2024-11-24 01:33:40,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16744 to 16742. [2024-11-24 01:33:40,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16742 states, 11859 states have (on average 1.3082890631587825) internal successors, (15515), 11877 states have internal predecessors, (15515), 4207 states have call successors, (4207), 675 states have call predecessors, (4207), 674 states have return successors, (4204), 4195 states have call predecessors, (4204), 4204 states have call successors, (4204) [2024-11-24 01:33:40,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16742 states to 16742 states and 23926 transitions. [2024-11-24 01:33:40,857 INFO L78 Accepts]: Start accepts. Automaton has 16742 states and 23926 transitions. Word has length 492 [2024-11-24 01:33:40,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:40,861 INFO L471 AbstractCegarLoop]: Abstraction has 16742 states and 23926 transitions. [2024-11-24 01:33:40,862 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, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-24 01:33:40,863 INFO L276 IsEmpty]: Start isEmpty. Operand 16742 states and 23926 transitions. [2024-11-24 01:33:40,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2024-11-24 01:33:40,899 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:40,899 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] [2024-11-24 01:33:40,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:33:40,900 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:40,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:40,902 INFO L85 PathProgramCache]: Analyzing trace with hash -845800519, now seen corresponding path program 1 times [2024-11-24 01:33:40,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:40,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053842062] [2024-11-24 01:33:40,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:40,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:18,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:20,962 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-24 01:35:20,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:20,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053842062] [2024-11-24 01:35:20,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053842062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:20,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:20,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:35:20,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168550974] [2024-11-24 01:35:20,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:20,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:35:20,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:20,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:35:20,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:35:20,965 INFO L87 Difference]: Start difference. First operand 16742 states and 23926 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-24 01:35:21,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:21,853 INFO L93 Difference]: Finished difference Result 16742 states and 23926 transitions. [2024-11-24 01:35:21,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:35:21,853 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 492 [2024-11-24 01:35:21,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:21,967 INFO L225 Difference]: With dead ends: 16742 [2024-11-24 01:35:21,967 INFO L226 Difference]: Without dead ends: 16703 [2024-11-24 01:35:21,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:35:21,988 INFO L435 NwaCegarLoop]: 4252 mSDtfsCounter, 4137 mSDsluCounter, 4252 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4137 SdHoareTripleChecker+Valid, 8504 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:21,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4137 Valid, 8504 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:35:22,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16703 states. [2024-11-24 01:35:22,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16703 to 16703. [2024-11-24 01:35:22,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16703 states, 11838 states have (on average 1.3083291096468999) internal successors, (15488), 11850 states have internal predecessors, (15488), 4192 states have call successors, (4192), 672 states have call predecessors, (4192), 672 states have return successors, (4192), 4186 states have call predecessors, (4192), 4192 states have call successors, (4192) [2024-11-24 01:35:22,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16703 states to 16703 states and 23872 transitions. [2024-11-24 01:35:22,901 INFO L78 Accepts]: Start accepts. Automaton has 16703 states and 23872 transitions. Word has length 492 [2024-11-24 01:35:22,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:22,903 INFO L471 AbstractCegarLoop]: Abstraction has 16703 states and 23872 transitions. [2024-11-24 01:35:22,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-24 01:35:22,904 INFO L276 IsEmpty]: Start isEmpty. Operand 16703 states and 23872 transitions. [2024-11-24 01:35:22,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-24 01:35:22,940 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:22,941 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 36, 36, 36, 36, 36, 36, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 01:35:22,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:35:22,941 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:22,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:22,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1729708593, now seen corresponding path program 1 times [2024-11-24 01:35:22,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:22,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161954378] [2024-11-24 01:35:22,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:22,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:56,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:57,617 INFO L134 CoverageAnalysis]: Checked inductivity of 6017 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6006 trivial. 0 not checked. [2024-11-24 01:36:57,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:57,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161954378] [2024-11-24 01:36:57,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161954378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:57,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:57,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:36:57,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093398020] [2024-11-24 01:36:57,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:57,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:36:57,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:57,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:36:57,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:36:57,623 INFO L87 Difference]: Start difference. First operand 16703 states and 23872 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-24 01:37:01,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:37:03,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:37:03,513 INFO L93 Difference]: Finished difference Result 41658 states and 59512 transitions. [2024-11-24 01:37:03,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:37:03,513 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 522 [2024-11-24 01:37:03,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:37:03,696 INFO L225 Difference]: With dead ends: 41658 [2024-11-24 01:37:03,697 INFO L226 Difference]: Without dead ends: 25032 [2024-11-24 01:37:03,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:37:03,797 INFO L435 NwaCegarLoop]: 4484 mSDtfsCounter, 4083 mSDsluCounter, 4213 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4083 SdHoareTripleChecker+Valid, 8697 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:37:03,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4083 Valid, 8697 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 01:37:03,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25032 states. [2024-11-24 01:37:04,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25032 to 25028. [2024-11-24 01:37:04,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25028 states, 17748 states have (on average 1.3075839531214786) internal successors, (23207), 17763 states have internal predecessors, (23207), 6264 states have call successors, (6264), 1015 states have call predecessors, (6264), 1015 states have return successors, (6264), 6258 states have call predecessors, (6264), 6264 states have call successors, (6264) [2024-11-24 01:37:05,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25028 states to 25028 states and 35735 transitions. [2024-11-24 01:37:05,127 INFO L78 Accepts]: Start accepts. Automaton has 25028 states and 35735 transitions. Word has length 522 [2024-11-24 01:37:05,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:37:05,128 INFO L471 AbstractCegarLoop]: Abstraction has 25028 states and 35735 transitions. [2024-11-24 01:37:05,129 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-24 01:37:05,129 INFO L276 IsEmpty]: Start isEmpty. Operand 25028 states and 35735 transitions. [2024-11-24 01:37:05,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2024-11-24 01:37:05,252 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:37:05,253 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 36, 36, 36, 36, 36, 36, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:37:05,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:37:05,253 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:37:05,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:37:05,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1666698649, now seen corresponding path program 1 times [2024-11-24 01:37:05,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:37:05,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795260548] [2024-11-24 01:37:05,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:37:05,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:33,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:35,959 INFO L134 CoverageAnalysis]: Checked inductivity of 6510 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6510 trivial. 0 not checked. [2024-11-24 01:38:35,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:35,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795260548] [2024-11-24 01:38:35,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795260548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:35,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:35,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:38:35,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379301661] [2024-11-24 01:38:35,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:35,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:38:35,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:35,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:38:35,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:38:35,962 INFO L87 Difference]: Start difference. First operand 25028 states and 35735 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-24 01:38:36,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:38:36,762 INFO L93 Difference]: Finished difference Result 25028 states and 35735 transitions. [2024-11-24 01:38:36,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:38:36,762 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 593 [2024-11-24 01:38:36,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:38:36,780 INFO L225 Difference]: With dead ends: 25028 [2024-11-24 01:38:36,780 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 01:38:36,861 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:38:36,862 INFO L435 NwaCegarLoop]: 4222 mSDtfsCounter, 4067 mSDsluCounter, 4221 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4067 SdHoareTripleChecker+Valid, 8443 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:38:36,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4067 Valid, 8443 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:38:36,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 01:38:36,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 01:38:36,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:38:36,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 01:38:36,879 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 593 [2024-11-24 01:38:36,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:38:36,879 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 01:38:36,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-24 01:38:36,880 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 01:38:36,880 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 01:38:36,883 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-24 01:38:36,883 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-24 01:38:36,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:38:36,886 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-24 01:38:36,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.