./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-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_d0d80928-68b2-496b-ae1b-0ccc6417d70f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/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_d0d80928-68b2-496b-ae1b-0ccc6417d70f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/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_d0d80928-68b2-496b-ae1b-0ccc6417d70f/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 ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:51:47,701 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:51:47,765 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:51:47,776 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:51:47,777 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:51:47,804 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:51:47,804 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:51:47,805 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:51:47,805 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:51:47,805 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:51:47,805 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:51:47,805 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:51:47,805 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:51:47,806 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:51:47,806 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:51:47,806 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:51:47,806 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:51:47,806 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:51:47,806 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:51:47,806 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:51:47,806 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:51:47,806 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:51:47,807 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:51:47,807 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:51:47,807 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:51:47,807 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:51:47,807 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:51:47,807 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:51:47,807 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:51:47,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:51:47,807 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:51:47,807 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:51:47,808 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:51:47,808 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:51:47,809 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:51:47,809 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:51:47,809 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_d0d80928-68b2-496b-ae1b-0ccc6417d70f/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 -> ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a [2024-11-24 01:51:48,091 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:51:48,099 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:51:48,102 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:51:48,103 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:51:48,104 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:51:48,105 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-24 01:51:51,012 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/bin/uautomizer-verify-LYvppIcaGC/data/d3e958834/1b581796ec45463f878bb7e0897da5b5/FLAGf12318ce8 [2024-11-24 01:51:51,797 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:51:51,798 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-24 01:51:51,863 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/bin/uautomizer-verify-LYvppIcaGC/data/d3e958834/1b581796ec45463f878bb7e0897da5b5/FLAGf12318ce8 [2024-11-24 01:51:51,882 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/bin/uautomizer-verify-LYvppIcaGC/data/d3e958834/1b581796ec45463f878bb7e0897da5b5 [2024-11-24 01:51:51,884 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:51:51,887 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:51:51,890 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:51:51,890 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:51:51,896 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:51:51,897 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:51:51" (1/1) ... [2024-11-24 01:51:51,900 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b121789 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:51, skipping insertion in model container [2024-11-24 01:51:51,900 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:51:51" (1/1) ... [2024-11-24 01:51:52,131 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:51:56,097 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_d0d80928-68b2-496b-ae1b-0ccc6417d70f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2024-11-24 01:51:56,104 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_d0d80928-68b2-496b-ae1b-0ccc6417d70f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2024-11-24 01:51:56,119 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:51:56,182 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:51:56,375 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"); [6715] [2024-11-24 01:51:56,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2024-11-24 01:51:56,389 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)); [6922-6923] [2024-11-24 01:51:56,888 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_d0d80928-68b2-496b-ae1b-0ccc6417d70f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2024-11-24 01:51:56,888 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_d0d80928-68b2-496b-ae1b-0ccc6417d70f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2024-11-24 01:51:56,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:51:57,240 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:51:57,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57 WrapperNode [2024-11-24 01:51:57,242 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:51:57,244 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:51:57,244 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:51:57,245 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:51:57,253 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:51:57" (1/1) ... [2024-11-24 01:51:57,367 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:51:57" (1/1) ... [2024-11-24 01:51:57,707 INFO L138 Inliner]: procedures = 473, calls = 4859, calls flagged for inlining = 229, calls inlined = 199, statements flattened = 9460 [2024-11-24 01:51:57,708 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:51:57,709 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:51:57,709 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:51:57,709 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:51:57,721 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:57,721 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:57,785 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:59,047 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2024-11-24 01:51:59,047 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:59,047 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:59,260 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:59,279 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:59,320 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:59,384 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:59,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:59,555 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:51:59,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:51:59,559 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:51:59,560 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:51:59,561 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (1/1) ... [2024-11-24 01:51:59,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:51:59,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:51:59,622 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/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:51:59,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d80928-68b2-496b-ae1b-0ccc6417d70f/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:51:59,688 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2024-11-24 01:51:59,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2024-11-24 01:51:59,688 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-11-24 01:51:59,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-11-24 01:51:59,689 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2024-11-24 01:51:59,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2024-11-24 01:51:59,689 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2024-11-24 01:51:59,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2024-11-24 01:51:59,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:51:59,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:51:59,690 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-11-24 01:51:59,690 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-11-24 01:51:59,691 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2024-11-24 01:51:59,691 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2024-11-24 01:51:59,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:51:59,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:51:59,692 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2024-11-24 01:51:59,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2024-11-24 01:51:59,692 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2024-11-24 01:51:59,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2024-11-24 01:51:59,692 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2024-11-24 01:51:59,693 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2024-11-24 01:51:59,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 01:51:59,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 01:51:59,694 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2024-11-24 01:51:59,694 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2024-11-24 01:51:59,694 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-24 01:51:59,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-24 01:51:59,697 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2024-11-24 01:51:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2024-11-24 01:51:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2024-11-24 01:51:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2024-11-24 01:51:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2024-11-24 01:51:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2024-11-24 01:51:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:51:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:51:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-24 01:51:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-24 01:51:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:51:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:51:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:51:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:51:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:51:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2024-11-24 01:51:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2024-11-24 01:51:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2024-11-24 01:51:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2024-11-24 01:51:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2024-11-24 01:51:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2024-11-24 01:51:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-24 01:51:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-24 01:51:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 01:51:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 01:51:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2024-11-24 01:51:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2024-11-24 01:51:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2024-11-24 01:51:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2024-11-24 01:51:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:51:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:51:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2024-11-24 01:51:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2024-11-24 01:51:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-24 01:51:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-24 01:51:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-24 01:51:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2024-11-24 01:51:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2024-11-24 01:51:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-24 01:51:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-24 01:51:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-24 01:51:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:51:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:51:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-24 01:51:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-24 01:51:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2024-11-24 01:51:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2024-11-24 01:51:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-24 01:51:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-24 01:51:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2024-11-24 01:51:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-24 01:51:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:51:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:51:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-11-24 01:51:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2024-11-24 01:51:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2024-11-24 01:51:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2024-11-24 01:51:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2024-11-24 01:51:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2024-11-24 01:51:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2024-11-24 01:51:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:51:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:51:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2024-11-24 01:51:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2024-11-24 01:51:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 01:51:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 01:51:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:51:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2024-11-24 01:51:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2024-11-24 01:51:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:51:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:51:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2024-11-24 01:51:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2024-11-24 01:51:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-24 01:51:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-11-24 01:51:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-11-24 01:51:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2024-11-24 01:51:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2024-11-24 01:51:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:51:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:51:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-24 01:51:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-24 01:51:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:51:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:51:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 01:51:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 01:51:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2024-11-24 01:51:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2024-11-24 01:51:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-24 01:51:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-24 01:51:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2024-11-24 01:51:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2024-11-24 01:51:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-24 01:51:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-24 01:51:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:51:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:51:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:51:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:51:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:51:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:51:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-24 01:51:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-24 01:51:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-24 01:51:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-24 01:51:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2024-11-24 01:51:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 01:51:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2024-11-24 01:51:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-24 01:51:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-24 01:51:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 01:51:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2024-11-24 01:51:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2024-11-24 01:51:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2024-11-24 01:51:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2024-11-24 01:51:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-24 01:51:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-24 01:51:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-24 01:51:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-24 01:51:59,721 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2024-11-24 01:51:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2024-11-24 01:51:59,721 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:51:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:51:59,721 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2024-11-24 01:51:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2024-11-24 01:51:59,721 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 01:51:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 01:51:59,721 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:51:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:51:59,721 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2024-11-24 01:51:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2024-11-24 01:51:59,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:51:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:51:59,721 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-24 01:51:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-24 01:51:59,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2024-11-24 01:51:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2024-11-24 01:51:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-24 01:51:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-24 01:51:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:51:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:51:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2024-11-24 01:51:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2024-11-24 01:51:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-24 01:51:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-24 01:51:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2024-11-24 01:51:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2024-11-24 01:51:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:51:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:51:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2024-11-24 01:51:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2024-11-24 01:51:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2024-11-24 01:51:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2024-11-24 01:51:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2024-11-24 01:51:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2024-11-24 01:51:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-24 01:51:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2024-11-24 01:51:59,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2024-11-24 01:51:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:51:59,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:51:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2024-11-24 01:51:59,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2024-11-24 01:51:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2024-11-24 01:51:59,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2024-11-24 01:51:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-24 01:51:59,727 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-24 01:51:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2024-11-24 01:51:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2024-11-24 01:51:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:51:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:51:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-24 01:51:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-24 01:51:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2024-11-24 01:51:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2024-11-24 01:51:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2024-11-24 01:51:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2024-11-24 01:51:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2024-11-24 01:51:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2024-11-24 01:51:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2024-11-24 01:51:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2024-11-24 01:51:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2024-11-24 01:51:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2024-11-24 01:51:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-24 01:51:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-24 01:51:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-24 01:51:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-24 01:51:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2024-11-24 01:51:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2024-11-24 01:51:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:51:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:52:01,040 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:52:01,047 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:52:01,641 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:52:37,948 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:52:41,220 INFO L? ?]: Removed 3252 outVars from TransFormulas that were not future-live. [2024-11-24 01:52:41,220 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:52:41,276 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:52:41,276 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-24 01:52:41,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:52:41 BoogieIcfgContainer [2024-11-24 01:52:41,277 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:52:41,279 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:52:41,279 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:52:41,284 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:52:41,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:51:51" (1/3) ... [2024-11-24 01:52:41,285 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dc676a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:52:41, skipping insertion in model container [2024-11-24 01:52:41,285 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:51:57" (2/3) ... [2024-11-24 01:52:41,285 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dc676a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:52:41, skipping insertion in model container [2024-11-24 01:52:41,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:52:41" (3/3) ... [2024-11-24 01:52:41,287 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-24 01:52:41,302 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:52:41,305 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i that has 121 procedures, 3040 locations, 1 initial locations, 8 loop locations, and 1 error locations. [2024-11-24 01:52:41,456 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:52:41,473 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;@78ccbcf7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:52:41,473 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:52:41,491 INFO L276 IsEmpty]: Start isEmpty. Operand has 3038 states, 2124 states have (on average 1.3135593220338984) internal successors, (2790), 2126 states have internal predecessors, (2790), 794 states have call successors, (794), 120 states have call predecessors, (794), 119 states have return successors, (786), 786 states have call predecessors, (786), 786 states have call successors, (786) [2024-11-24 01:52:41,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-24 01:52:41,564 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:52:41,566 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:52:41,567 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:52:41,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:52:41,574 INFO L85 PathProgramCache]: Analyzing trace with hash -134215230, now seen corresponding path program 1 times [2024-11-24 01:52:41,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:52:41,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874171721] [2024-11-24 01:52:41,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:52:41,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:10,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:12,794 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-24 01:54:12,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:12,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874171721] [2024-11-24 01:54:12,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874171721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:54:12,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:54:12,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:54:12,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839753166] [2024-11-24 01:54:12,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:54:12,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:54:12,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:12,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:54:12,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:54:12,841 INFO L87 Difference]: Start difference. First operand has 3038 states, 2124 states have (on average 1.3135593220338984) internal successors, (2790), 2126 states have internal predecessors, (2790), 794 states have call successors, (794), 120 states have call predecessors, (794), 119 states have return successors, (786), 786 states have call predecessors, (786), 786 states have call successors, (786) Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:54:17,093 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:54:18,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:54:18,787 INFO L93 Difference]: Finished difference Result 8863 states and 13058 transitions. [2024-11-24 01:54:18,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:54:18,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 458 [2024-11-24 01:54:18,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:54:18,870 INFO L225 Difference]: With dead ends: 8863 [2024-11-24 01:54:18,870 INFO L226 Difference]: Without dead ends: 5825 [2024-11-24 01:54:18,904 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:54:18,907 INFO L435 NwaCegarLoop]: 4360 mSDtfsCounter, 4103 mSDsluCounter, 4289 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4103 SdHoareTripleChecker+Valid, 8649 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:54:18,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4103 Valid, 8649 Invalid, 78 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 01:54:18,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5825 states. [2024-11-24 01:54:19,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5825 to 5817. [2024-11-24 01:54:19,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5817 states, 4112 states have (on average 1.3073929961089494) internal successors, (5376), 4116 states have internal predecessors, (5376), 1470 states have call successors, (1470), 234 states have call predecessors, (1470), 234 states have return successors, (1470), 1468 states have call predecessors, (1470), 1470 states have call successors, (1470) [2024-11-24 01:54:19,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5817 states to 5817 states and 8316 transitions. [2024-11-24 01:54:19,473 INFO L78 Accepts]: Start accepts. Automaton has 5817 states and 8316 transitions. Word has length 458 [2024-11-24 01:54:19,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:54:19,477 INFO L471 AbstractCegarLoop]: Abstraction has 5817 states and 8316 transitions. [2024-11-24 01:54:19,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:54:19,477 INFO L276 IsEmpty]: Start isEmpty. Operand 5817 states and 8316 transitions. [2024-11-24 01:54:19,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-24 01:54:19,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:54:19,503 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:19,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:54:19,504 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:54:19,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:19,506 INFO L85 PathProgramCache]: Analyzing trace with hash 107729087, now seen corresponding path program 1 times [2024-11-24 01:54:19,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:19,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399477238] [2024-11-24 01:54:19,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:54:19,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:59,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:01,944 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-24 01:56:01,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:56:01,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399477238] [2024-11-24 01:56:01,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399477238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:56:01,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:56:01,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:56:01,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135873778] [2024-11-24 01:56:01,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:56:01,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:56:01,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:56:01,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:56:01,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:56:01,952 INFO L87 Difference]: Start difference. First operand 5817 states and 8316 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:56:06,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:56:08,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:08,639 INFO L93 Difference]: Finished difference Result 17147 states and 24500 transitions. [2024-11-24 01:56:08,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:56:08,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 457 [2024-11-24 01:56:08,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:08,724 INFO L225 Difference]: With dead ends: 17147 [2024-11-24 01:56:08,725 INFO L226 Difference]: Without dead ends: 11407 [2024-11-24 01:56:08,756 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:56:08,757 INFO L435 NwaCegarLoop]: 4379 mSDtfsCounter, 4034 mSDsluCounter, 4219 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4034 SdHoareTripleChecker+Valid, 8598 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:08,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4034 Valid, 8598 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-24 01:56:08,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11407 states. [2024-11-24 01:56:09,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11407 to 11401. [2024-11-24 01:56:09,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11401 states, 8080 states have (on average 1.307920792079208) internal successors, (10568), 8090 states have internal predecessors, (10568), 2852 states have call successors, (2852), 468 states have call predecessors, (2852), 468 states have return successors, (2852), 2846 states have call predecessors, (2852), 2852 states have call successors, (2852) [2024-11-24 01:56:09,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11401 states to 11401 states and 16272 transitions. [2024-11-24 01:56:09,474 INFO L78 Accepts]: Start accepts. Automaton has 11401 states and 16272 transitions. Word has length 457 [2024-11-24 01:56:09,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:09,475 INFO L471 AbstractCegarLoop]: Abstraction has 11401 states and 16272 transitions. [2024-11-24 01:56:09,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:56:09,479 INFO L276 IsEmpty]: Start isEmpty. Operand 11401 states and 16272 transitions. [2024-11-24 01:56:09,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-24 01:56:09,505 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:09,505 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:56:09,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:56:09,506 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:09,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:09,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1197517349, now seen corresponding path program 1 times [2024-11-24 01:56:09,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:09,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278723539] [2024-11-24 01:56:09,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:09,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:45,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:47,632 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-24 01:57:47,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:57:47,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278723539] [2024-11-24 01:57:47,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278723539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:57:47,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:57:47,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:57:47,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571725579] [2024-11-24 01:57:47,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:57:47,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:57:47,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:57:47,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:57:47,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:57:47,640 INFO L87 Difference]: Start difference. First operand 11401 states and 16272 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:57:51,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:57:54,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:57:54,247 INFO L93 Difference]: Finished difference Result 33447 states and 47733 transitions. [2024-11-24 01:57:54,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:57:54,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 456 [2024-11-24 01:57:54,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:57:54,438 INFO L225 Difference]: With dead ends: 33447 [2024-11-24 01:57:54,439 INFO L226 Difference]: Without dead ends: 22123 [2024-11-24 01:57:54,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:57:54,513 INFO L435 NwaCegarLoop]: 4705 mSDtfsCounter, 4034 mSDsluCounter, 4218 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4034 SdHoareTripleChecker+Valid, 8923 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:57:54,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4034 Valid, 8923 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-24 01:57:54,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22123 states. [2024-11-24 01:57:55,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22123 to 22119. [2024-11-24 01:57:55,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22119 states, 15704 states have (on average 1.308138053998981) internal successors, (20543), 15726 states have internal predecessors, (20543), 5494 states have call successors, (5494), 920 states have call predecessors, (5494), 920 states have return successors, (5494), 5480 states have call predecessors, (5494), 5494 states have call successors, (5494) [2024-11-24 01:57:55,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22119 states to 22119 states and 31531 transitions. [2024-11-24 01:57:55,794 INFO L78 Accepts]: Start accepts. Automaton has 22119 states and 31531 transitions. Word has length 456 [2024-11-24 01:57:55,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:57:55,795 INFO L471 AbstractCegarLoop]: Abstraction has 22119 states and 31531 transitions. [2024-11-24 01:57:55,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:57:55,796 INFO L276 IsEmpty]: Start isEmpty. Operand 22119 states and 31531 transitions. [2024-11-24 01:57:55,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-24 01:57:55,812 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:57:55,813 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 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] [2024-11-24 01:57:55,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:57:55,813 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:57:55,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:57:55,815 INFO L85 PathProgramCache]: Analyzing trace with hash -2131045149, now seen corresponding path program 1 times [2024-11-24 01:57:55,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:57:55,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410330405] [2024-11-24 01:57:55,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:55,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:59:33,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:34,389 INFO L134 CoverageAnalysis]: Checked inductivity of 5781 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5781 trivial. 0 not checked. [2024-11-24 01:59:34,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:59:34,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410330405] [2024-11-24 01:59:34,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410330405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:59:34,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:59:34,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:59:34,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014887150] [2024-11-24 01:59:34,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:59:34,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:59:34,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:59:34,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:59:34,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:59:34,393 INFO L87 Difference]: Start difference. First operand 22119 states and 31531 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:59:38,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:59:41,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:59:41,449 INFO L93 Difference]: Finished difference Result 56176 states and 79597 transitions. [2024-11-24 01:59:41,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:59:41,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 462 [2024-11-24 01:59:41,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:59:41,691 INFO L225 Difference]: With dead ends: 56176 [2024-11-24 01:59:41,691 INFO L226 Difference]: Without dead ends: 34134 [2024-11-24 01:59:41,785 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:59:41,787 INFO L435 NwaCegarLoop]: 4685 mSDtfsCounter, 2316 mSDsluCounter, 4185 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2316 SdHoareTripleChecker+Valid, 8870 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:59:41,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2316 Valid, 8870 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 98 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-11-24 01:59:41,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34134 states. [2024-11-24 01:59:43,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34134 to 34116. [2024-11-24 01:59:43,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34116 states, 24379 states have (on average 1.3034168751794577) internal successors, (31776), 24431 states have internal predecessors, (31776), 8157 states have call successors, (8157), 1579 states have call predecessors, (8157), 1579 states have return successors, (8157), 8113 states have call predecessors, (8157), 8157 states have call successors, (8157) [2024-11-24 01:59:43,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34116 states to 34116 states and 48090 transitions. [2024-11-24 01:59:43,426 INFO L78 Accepts]: Start accepts. Automaton has 34116 states and 48090 transitions. Word has length 462 [2024-11-24 01:59:43,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:59:43,428 INFO L471 AbstractCegarLoop]: Abstraction has 34116 states and 48090 transitions. [2024-11-24 01:59:43,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:59:43,429 INFO L276 IsEmpty]: Start isEmpty. Operand 34116 states and 48090 transitions. [2024-11-24 01:59:43,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-11-24 01:59:43,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:59:43,449 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:59:43,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:59:43,449 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:59:43,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:59:43,450 INFO L85 PathProgramCache]: Analyzing trace with hash 2113206436, now seen corresponding path program 1 times [2024-11-24 01:59:43,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:59:43,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040517401] [2024-11-24 01:59:43,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:43,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:01:19,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:01:20,777 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-24 02:01:20,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:01:20,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040517401] [2024-11-24 02:01:20,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040517401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:01:20,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:01:20,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:01:20,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837870730] [2024-11-24 02:01:20,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:01:20,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:01:20,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:01:20,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:01:20,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:01:20,782 INFO L87 Difference]: Start difference. First operand 34116 states and 48090 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 02:01:24,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:01:27,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:01:27,439 INFO L93 Difference]: Finished difference Result 99051 states and 139686 transitions. [2024-11-24 02:01:27,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:01:27,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 473 [2024-11-24 02:01:27,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:01:27,954 INFO L225 Difference]: With dead ends: 99051 [2024-11-24 02:01:27,954 INFO L226 Difference]: Without dead ends: 65012 [2024-11-24 02:01:28,149 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:01:28,150 INFO L435 NwaCegarLoop]: 4902 mSDtfsCounter, 3982 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3982 SdHoareTripleChecker+Valid, 9138 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:01:28,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3982 Valid, 9138 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 02:01:28,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65012 states. [2024-11-24 02:01:31,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65012 to 64978. [2024-11-24 02:01:31,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64978 states, 46531 states have (on average 1.302830371150416) internal successors, (60622), 46667 states have internal predecessors, (60622), 15439 states have call successors, (15439), 3007 states have call predecessors, (15439), 3007 states have return successors, (15439), 15319 states have call predecessors, (15439), 15439 states have call successors, (15439) [2024-11-24 02:01:31,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64978 states to 64978 states and 91500 transitions. [2024-11-24 02:01:31,664 INFO L78 Accepts]: Start accepts. Automaton has 64978 states and 91500 transitions. Word has length 473 [2024-11-24 02:01:31,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:01:31,666 INFO L471 AbstractCegarLoop]: Abstraction has 64978 states and 91500 transitions. [2024-11-24 02:01:31,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 02:01:31,666 INFO L276 IsEmpty]: Start isEmpty. Operand 64978 states and 91500 transitions. [2024-11-24 02:01:31,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-24 02:01:31,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:01:31,702 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 36, 36, 36, 36, 36, 36, 3, 3, 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] [2024-11-24 02:01:31,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:01:31,702 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:01:31,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:01:31,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1030553259, now seen corresponding path program 1 times [2024-11-24 02:01:31,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:01:31,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773344869] [2024-11-24 02:01:31,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:01:31,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:03:09,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:03:11,273 INFO L134 CoverageAnalysis]: Checked inductivity of 5901 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5898 trivial. 0 not checked. [2024-11-24 02:03:11,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:03:11,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773344869] [2024-11-24 02:03:11,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773344869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:03:11,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:03:11,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:03:11,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130720437] [2024-11-24 02:03:11,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:03:11,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:03:11,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:03:11,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:03:11,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:03:11,276 INFO L87 Difference]: Start difference. First operand 64978 states and 91500 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 02:03:15,537 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 02:03:18,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:03:18,203 INFO L93 Difference]: Finished difference Result 131447 states and 184790 transitions. [2024-11-24 02:03:18,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:03:18,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 484 [2024-11-24 02:03:18,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:03:18,625 INFO L225 Difference]: With dead ends: 131447 [2024-11-24 02:03:18,625 INFO L226 Difference]: Without dead ends: 66546 [2024-11-24 02:03:18,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:03:18,889 INFO L435 NwaCegarLoop]: 4458 mSDtfsCounter, 1332 mSDsluCounter, 4210 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1332 SdHoareTripleChecker+Valid, 8668 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 02:03:18,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1332 Valid, 8668 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 02:03:18,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66546 states. [2024-11-24 02:03:20,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66546 to 66544. [2024-11-24 02:03:21,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66544 states, 47692 states have (on average 1.3005535519583997) internal successors, (62026), 47830 states have internal predecessors, (62026), 15678 states have call successors, (15678), 3173 states have call predecessors, (15678), 3173 states have return successors, (15678), 15556 states have call predecessors, (15678), 15678 states have call successors, (15678) [2024-11-24 02:03:21,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66544 states to 66544 states and 93382 transitions. [2024-11-24 02:03:21,443 INFO L78 Accepts]: Start accepts. Automaton has 66544 states and 93382 transitions. Word has length 484 [2024-11-24 02:03:21,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:03:21,445 INFO L471 AbstractCegarLoop]: Abstraction has 66544 states and 93382 transitions. [2024-11-24 02:03:21,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 02:03:21,445 INFO L276 IsEmpty]: Start isEmpty. Operand 66544 states and 93382 transitions. [2024-11-24 02:03:21,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2024-11-24 02:03:21,459 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:03:21,459 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 36, 36, 36, 36, 36, 36, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:03:21,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 02:03:21,460 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:03:21,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:03:21,460 INFO L85 PathProgramCache]: Analyzing trace with hash 556553062, now seen corresponding path program 1 times [2024-11-24 02:03:21,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:03:21,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604135834] [2024-11-24 02:03:21,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:03:21,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:09,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:10,652 INFO L134 CoverageAnalysis]: Checked inductivity of 5909 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5898 trivial. 0 not checked. [2024-11-24 02:05:10,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:10,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604135834] [2024-11-24 02:05:10,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604135834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:10,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:10,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:05:10,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755889282] [2024-11-24 02:05:10,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:10,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:05:10,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:10,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:05:10,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:05:10,655 INFO L87 Difference]: Start difference. First operand 66544 states and 93382 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 02:05:14,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:05:18,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:05:18,458 INFO L93 Difference]: Finished difference Result 197098 states and 276759 transitions. [2024-11-24 02:05:18,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:05:18,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 500 [2024-11-24 02:05:18,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:05:19,184 INFO L225 Difference]: With dead ends: 197098 [2024-11-24 02:05:19,184 INFO L226 Difference]: Without dead ends: 130631 [2024-11-24 02:05:19,460 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:05:19,461 INFO L435 NwaCegarLoop]: 8131 mSDtfsCounter, 4136 mSDsluCounter, 4266 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4136 SdHoareTripleChecker+Valid, 12397 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 02:05:19,461 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4136 Valid, 12397 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 02:05:19,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130631 states. [2024-11-24 02:05:23,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130631 to 130597. [2024-11-24 02:05:23,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130597 states, 93527 states have (on average 1.300672533065318) internal successors, (121648), 93799 states have internal predecessors, (121648), 30855 states have call successors, (30855), 6214 states have call predecessors, (30855), 6214 states have return successors, (30855), 30615 states have call predecessors, (30855), 30855 states have call successors, (30855) [2024-11-24 02:05:24,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130597 states to 130597 states and 183358 transitions. [2024-11-24 02:05:24,984 INFO L78 Accepts]: Start accepts. Automaton has 130597 states and 183358 transitions. Word has length 500 [2024-11-24 02:05:24,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:05:24,985 INFO L471 AbstractCegarLoop]: Abstraction has 130597 states and 183358 transitions. [2024-11-24 02:05:24,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 02:05:24,985 INFO L276 IsEmpty]: Start isEmpty. Operand 130597 states and 183358 transitions. [2024-11-24 02:05:25,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2024-11-24 02:05:25,411 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:05:25,411 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 36, 36, 36, 36, 36, 36, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:25,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 02:05:25,412 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:05:25,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:25,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1349206457, now seen corresponding path program 1 times [2024-11-24 02:05:25,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:25,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206135474] [2024-11-24 02:05:25,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:25,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms