./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/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_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:21:38,748 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:21:38,836 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:21:38,841 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:21:38,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:21:38,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:21:38,867 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:21:38,867 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:21:38,867 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:21:38,867 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:21:38,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:21:38,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:21:38,868 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:21:38,868 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:21:38,868 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:21:38,868 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:21:38,868 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:21:38,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:21:38,870 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:21:38,870 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:21:38,870 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:21:38,870 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:21:38,871 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:21:38,871 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:21:38,871 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:21:38,871 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:21:38,871 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:21:38,871 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:21:38,871 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:21:38,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:21:38,871 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:21:38,872 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:21:38,872 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:21:38,872 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:21:38,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:21:38,872 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:21:38,872 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:21:38,872 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:21:38,872 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:21:38,872 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:21:38,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:21:38,873 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:21:38,873 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:21:38,873 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:21:38,873 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:21:38,873 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_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a [2024-11-28 05:21:39,193 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:21:39,202 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:21:39,204 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:21:39,205 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:21:39,205 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:21:39,207 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-28 05:21:42,252 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/data/bef4d37ab/77105348ce0b4ab49a4f68fecd18525e/FLAG503a36c0e [2024-11-28 05:21:42,985 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:21:42,986 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-28 05:21:43,054 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/data/bef4d37ab/77105348ce0b4ab49a4f68fecd18525e/FLAG503a36c0e [2024-11-28 05:21:43,072 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/data/bef4d37ab/77105348ce0b4ab49a4f68fecd18525e [2024-11-28 05:21:43,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:21:43,077 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:21:43,079 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:21:43,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:21:43,083 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:21:43,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:21:43" (1/1) ... [2024-11-28 05:21:43,087 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@775e68fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:43, skipping insertion in model container [2024-11-28 05:21:43,087 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:21:43" (1/1) ... [2024-11-28 05:21:43,302 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:21:47,087 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_0f674c1e-97d0-4b78-972b-86e2c952bc7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2024-11-28 05:21:47,093 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_0f674c1e-97d0-4b78-972b-86e2c952bc7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2024-11-28 05:21:47,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:21:47,208 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:21:47,379 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-28 05:21:47,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2024-11-28 05:21:47,392 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-28 05:21:47,806 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_0f674c1e-97d0-4b78-972b-86e2c952bc7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2024-11-28 05:21:47,807 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_0f674c1e-97d0-4b78-972b-86e2c952bc7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2024-11-28 05:21:47,819 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:21:48,168 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:21:48,169 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48 WrapperNode [2024-11-28 05:21:48,169 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:21:48,170 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:21:48,170 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:21:48,171 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:21:48,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:48,324 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:48,739 INFO L138 Inliner]: procedures = 473, calls = 4859, calls flagged for inlining = 229, calls inlined = 199, statements flattened = 9460 [2024-11-28 05:21:48,740 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:21:48,741 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:21:48,741 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:21:48,741 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:21:48,751 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:48,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:48,809 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:50,231 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2024-11-28 05:21:50,231 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:50,232 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:50,427 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:50,447 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:50,490 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:50,545 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:50,572 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:50,645 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:21:50,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:21:50,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:21:50,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:21:50,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (1/1) ... [2024-11-28 05:21:50,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:21:50,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:21:50,683 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:21:50,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f674c1e-97d0-4b78-972b-86e2c952bc7f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:21:50,716 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2024-11-28 05:21:50,716 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2024-11-28 05:21:50,716 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-11-28 05:21:50,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-11-28 05:21:50,717 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2024-11-28 05:21:50,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2024-11-28 05:21:50,717 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2024-11-28 05:21:50,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2024-11-28 05:21:50,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:21:50,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:21:50,717 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-11-28 05:21:50,717 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-11-28 05:21:50,717 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2024-11-28 05:21:50,718 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2024-11-28 05:21:50,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:21:50,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:21:50,718 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2024-11-28 05:21:50,718 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2024-11-28 05:21:50,719 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2024-11-28 05:21:50,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2024-11-28 05:21:50,719 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2024-11-28 05:21:50,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2024-11-28 05:21:50,719 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 05:21:50,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 05:21:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2024-11-28 05:21:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2024-11-28 05:21:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-28 05:21:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-28 05:21:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2024-11-28 05:21:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2024-11-28 05:21:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2024-11-28 05:21:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2024-11-28 05:21:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2024-11-28 05:21:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2024-11-28 05:21:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 05:21:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 05:21:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-28 05:21:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-28 05:21:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 05:21:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 05:21:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 05:21:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 05:21:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:21:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2024-11-28 05:21:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2024-11-28 05:21:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2024-11-28 05:21:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2024-11-28 05:21:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2024-11-28 05:21:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-28 05:21:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 05:21:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2024-11-28 05:21:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2024-11-28 05:21:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 05:21:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2024-11-28 05:21:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-28 05:21:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2024-11-28 05:21:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-28 05:21:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-28 05:21:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-11-28 05:21:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2024-11-28 05:21:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2024-11-28 05:21:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2024-11-28 05:21:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2024-11-28 05:21:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:21:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2024-11-28 05:21:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2024-11-28 05:21:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2024-11-28 05:21:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2024-11-28 05:21:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 05:21:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 05:21:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2024-11-28 05:21:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2024-11-28 05:21:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-28 05:21:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-28 05:21:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:21:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2024-11-28 05:21:50,729 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2024-11-28 05:21:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 05:21:50,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 05:21:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2024-11-28 05:21:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2024-11-28 05:21:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-28 05:21:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-11-28 05:21:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-11-28 05:21:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2024-11-28 05:21:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2024-11-28 05:21:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:21:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:21:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-28 05:21:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-28 05:21:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 05:21:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 05:21:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 05:21:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 05:21:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2024-11-28 05:21:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2024-11-28 05:21:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-28 05:21:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-28 05:21:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2024-11-28 05:21:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2024-11-28 05:21:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-28 05:21:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-28 05:21:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 05:21:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 05:21:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:21:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:21:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 05:21:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-28 05:21:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:21:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-28 05:21:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-28 05:21:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2024-11-28 05:21:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 05:21:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2024-11-28 05:21:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-28 05:21:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-28 05:21:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2024-11-28 05:21:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2024-11-28 05:21:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-28 05:21:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-28 05:21:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2024-11-28 05:21:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2024-11-28 05:21:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 05:21:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 05:21:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2024-11-28 05:21:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2024-11-28 05:21:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-28 05:21:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-28 05:21:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-28 05:21:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-28 05:21:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:21:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 05:21:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 05:21:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2024-11-28 05:21:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2024-11-28 05:21:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2024-11-28 05:21:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2024-11-28 05:21:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-28 05:21:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-28 05:21:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2024-11-28 05:21:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 05:21:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2024-11-28 05:21:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2024-11-28 05:21:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 05:21:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2024-11-28 05:21:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2024-11-28 05:21:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2024-11-28 05:21:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2024-11-28 05:21:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2024-11-28 05:21:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2024-11-28 05:21:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2024-11-28 05:21:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2024-11-28 05:21:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2024-11-28 05:21:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2024-11-28 05:21:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-28 05:21:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-28 05:21:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-28 05:21:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-28 05:21:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2024-11-28 05:21:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2024-11-28 05:21:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 05:21:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 05:21:52,383 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:21:52,386 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:21:52,943 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:22:28,583 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 05:22:31,619 INFO L? ?]: Removed 3252 outVars from TransFormulas that were not future-live. [2024-11-28 05:22:31,619 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:22:31,705 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:22:31,706 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-28 05:22:31,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:22:31 BoogieIcfgContainer [2024-11-28 05:22:31,706 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:22:31,708 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:22:31,712 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:22:31,717 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:22:31,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:21:43" (1/3) ... [2024-11-28 05:22:31,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c8bdef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:22:31, skipping insertion in model container [2024-11-28 05:22:31,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:48" (2/3) ... [2024-11-28 05:22:31,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c8bdef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:22:31, skipping insertion in model container [2024-11-28 05:22:31,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:22:31" (3/3) ... [2024-11-28 05:22:31,720 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-28 05:22:31,736 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:22:31,741 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-28 05:22:31,873 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:22:31,885 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;@2775dae0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:22:31,885 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:22:31,898 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-28 05:22:31,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-28 05:22:31,958 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:31,959 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-28 05:22:31,959 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:22:31,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:31,964 INFO L85 PathProgramCache]: Analyzing trace with hash -134215230, now seen corresponding path program 1 times [2024-11-28 05:22:31,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:31,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133975022] [2024-11-28 05:22:31,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:31,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:57,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-28 05:23:57,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:57,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133975022] [2024-11-28 05:23:57,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133975022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:23:57,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:23:57,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:23:57,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551071881] [2024-11-28 05:23:57,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:23:57,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:23:57,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:57,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:23:57,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:23:57,235 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-28 05:24:01,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:24:03,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:24:03,353 INFO L93 Difference]: Finished difference Result 8863 states and 13058 transitions. [2024-11-28 05:24:03,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:24:03,356 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-28 05:24:03,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:24:03,430 INFO L225 Difference]: With dead ends: 8863 [2024-11-28 05:24:03,430 INFO L226 Difference]: Without dead ends: 5825 [2024-11-28 05:24:03,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:24:03,466 INFO L435 NwaCegarLoop]: 4360 mSDtfsCounter, 4103 mSDsluCounter, 4289 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:24:03,467 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.6s Time] [2024-11-28 05:24:03,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5825 states. [2024-11-28 05:24:03,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5825 to 5817. [2024-11-28 05:24:03,976 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-28 05:24:04,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5817 states to 5817 states and 8316 transitions. [2024-11-28 05:24:04,047 INFO L78 Accepts]: Start accepts. Automaton has 5817 states and 8316 transitions. Word has length 458 [2024-11-28 05:24:04,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:24:04,051 INFO L471 AbstractCegarLoop]: Abstraction has 5817 states and 8316 transitions. [2024-11-28 05:24:04,051 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-28 05:24:04,051 INFO L276 IsEmpty]: Start isEmpty. Operand 5817 states and 8316 transitions. [2024-11-28 05:24:04,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-28 05:24:04,078 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:24:04,078 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-28 05:24:04,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:24:04,079 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:24:04,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:24:04,080 INFO L85 PathProgramCache]: Analyzing trace with hash 107729087, now seen corresponding path program 1 times [2024-11-28 05:24:04,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:24:04,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553239898] [2024-11-28 05:24:04,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:24:04,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:30,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:25:32,362 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-28 05:25:32,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:32,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553239898] [2024-11-28 05:25:32,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553239898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:25:32,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:25:32,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:25:32,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057927607] [2024-11-28 05:25:32,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:25:32,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:25:32,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:32,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:25:32,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:25:32,367 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-28 05:25:36,596 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-28 05:25:38,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:38,648 INFO L93 Difference]: Finished difference Result 17147 states and 24500 transitions. [2024-11-28 05:25:38,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:25:38,649 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-28 05:25:38,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:38,733 INFO L225 Difference]: With dead ends: 17147 [2024-11-28 05:25:38,734 INFO L226 Difference]: Without dead ends: 11407 [2024-11-28 05:25:38,766 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:25:38,767 INFO L435 NwaCegarLoop]: 4379 mSDtfsCounter, 4034 mSDsluCounter, 4219 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s 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.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:38,768 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.8s Time] [2024-11-28 05:25:38,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11407 states. [2024-11-28 05:25:39,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11407 to 11401. [2024-11-28 05:25:39,392 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-28 05:25:39,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11401 states to 11401 states and 16272 transitions. [2024-11-28 05:25:39,472 INFO L78 Accepts]: Start accepts. Automaton has 11401 states and 16272 transitions. Word has length 457 [2024-11-28 05:25:39,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:39,474 INFO L471 AbstractCegarLoop]: Abstraction has 11401 states and 16272 transitions. [2024-11-28 05:25:39,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-28 05:25:39,479 INFO L276 IsEmpty]: Start isEmpty. Operand 11401 states and 16272 transitions. [2024-11-28 05:25:39,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-28 05:25:39,498 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:39,498 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-28 05:25:39,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:25:39,499 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:39,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:39,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1197517349, now seen corresponding path program 1 times [2024-11-28 05:25:39,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:39,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196192678] [2024-11-28 05:25:39,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:25:39,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:27:04,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:27:06,638 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-28 05:27:06,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:27:06,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196192678] [2024-11-28 05:27:06,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196192678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:27:06,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:27:06,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:27:06,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677815839] [2024-11-28 05:27:06,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:27:06,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:27:06,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:27:06,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:27:06,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:27:06,645 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-28 05:27:10,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:27:12,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:27:12,957 INFO L93 Difference]: Finished difference Result 33447 states and 47733 transitions. [2024-11-28 05:27:12,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:27:12,958 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-28 05:27:12,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:27:13,131 INFO L225 Difference]: With dead ends: 33447 [2024-11-28 05:27:13,131 INFO L226 Difference]: Without dead ends: 22123 [2024-11-28 05:27:13,199 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:27:13,200 INFO L435 NwaCegarLoop]: 4705 mSDtfsCounter, 4034 mSDsluCounter, 4218 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:27:13,201 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.7s Time] [2024-11-28 05:27:13,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22123 states. [2024-11-28 05:27:14,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22123 to 22119. [2024-11-28 05:27:14,180 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-28 05:27:14,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22119 states to 22119 states and 31531 transitions. [2024-11-28 05:27:14,318 INFO L78 Accepts]: Start accepts. Automaton has 22119 states and 31531 transitions. Word has length 456 [2024-11-28 05:27:14,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:27:14,319 INFO L471 AbstractCegarLoop]: Abstraction has 22119 states and 31531 transitions. [2024-11-28 05:27:14,320 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-28 05:27:14,320 INFO L276 IsEmpty]: Start isEmpty. Operand 22119 states and 31531 transitions. [2024-11-28 05:27:14,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-28 05:27:14,337 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:27:14,338 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-28 05:27:14,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:27:14,338 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:27:14,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:27:14,339 INFO L85 PathProgramCache]: Analyzing trace with hash -2131045149, now seen corresponding path program 1 times [2024-11-28 05:27:14,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:27:14,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378910707] [2024-11-28 05:27:14,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:27:14,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:28:44,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:28:45,742 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-28 05:28:45,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:28:45,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378910707] [2024-11-28 05:28:45,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378910707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:28:45,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:28:45,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:28:45,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623943890] [2024-11-28 05:28:45,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:28:45,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:28:45,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:28:45,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:28:45,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:28:45,744 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-28 05:28:49,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:28:52,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:28:52,727 INFO L93 Difference]: Finished difference Result 56176 states and 79597 transitions. [2024-11-28 05:28:52,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:28:52,727 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-28 05:28:52,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:28:52,937 INFO L225 Difference]: With dead ends: 56176 [2024-11-28 05:28:52,938 INFO L226 Difference]: Without dead ends: 34134 [2024-11-28 05:28:53,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:28:53,030 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-28 05:28:53,031 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-28 05:28:53,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34134 states. [2024-11-28 05:28:54,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34134 to 34116. [2024-11-28 05:28:54,432 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-28 05:28:54,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34116 states to 34116 states and 48090 transitions. [2024-11-28 05:28:54,634 INFO L78 Accepts]: Start accepts. Automaton has 34116 states and 48090 transitions. Word has length 462 [2024-11-28 05:28:54,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:28:54,635 INFO L471 AbstractCegarLoop]: Abstraction has 34116 states and 48090 transitions. [2024-11-28 05:28:54,635 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-28 05:28:54,635 INFO L276 IsEmpty]: Start isEmpty. Operand 34116 states and 48090 transitions. [2024-11-28 05:28:54,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-11-28 05:28:54,654 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:28:54,654 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-28 05:28:54,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:28:54,655 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:28:54,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:28:54,655 INFO L85 PathProgramCache]: Analyzing trace with hash 2113206436, now seen corresponding path program 1 times [2024-11-28 05:28:54,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:28:54,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815789610] [2024-11-28 05:28:54,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:28:54,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:30:25,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:30:26,824 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-11-28 05:30:26,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:30:26,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815789610] [2024-11-28 05:30:26,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815789610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:30:26,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:30:26,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:30:26,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755335645] [2024-11-28 05:30:26,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:30:26,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:30:26,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:30:26,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:30:26,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:30:26,828 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-28 05:30:31,020 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-28 05:30:33,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:30:33,620 INFO L93 Difference]: Finished difference Result 99051 states and 139686 transitions. [2024-11-28 05:30:33,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:30:33,621 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-28 05:30:33,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:30:34,004 INFO L225 Difference]: With dead ends: 99051 [2024-11-28 05:30:34,005 INFO L226 Difference]: Without dead ends: 65012 [2024-11-28 05:30:34,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:30:34,150 INFO L435 NwaCegarLoop]: 4902 mSDtfsCounter, 3982 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:30:34,150 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.4s Time] [2024-11-28 05:30:34,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65012 states. [2024-11-28 05:30:36,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65012 to 64978. [2024-11-28 05:30:36,618 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-28 05:30:36,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64978 states to 64978 states and 91500 transitions. [2024-11-28 05:30:36,997 INFO L78 Accepts]: Start accepts. Automaton has 64978 states and 91500 transitions. Word has length 473 [2024-11-28 05:30:36,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:30:36,999 INFO L471 AbstractCegarLoop]: Abstraction has 64978 states and 91500 transitions. [2024-11-28 05:30:36,999 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-28 05:30:36,999 INFO L276 IsEmpty]: Start isEmpty. Operand 64978 states and 91500 transitions. [2024-11-28 05:30:37,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-28 05:30:37,026 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:30:37,027 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-28 05:30:37,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:30:37,027 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:30:37,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:30:37,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1030553259, now seen corresponding path program 1 times [2024-11-28 05:30:37,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:30:37,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541627589] [2024-11-28 05:30:37,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:30:37,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:32:03,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:32:05,135 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-28 05:32:05,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:32:05,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541627589] [2024-11-28 05:32:05,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541627589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:32:05,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:32:05,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:32:05,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215073526] [2024-11-28 05:32:05,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:32:05,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:32:05,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:32:05,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:32:05,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:32:05,137 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-28 05:32:09,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:32:11,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:32:11,477 INFO L93 Difference]: Finished difference Result 131447 states and 184790 transitions. [2024-11-28 05:32:11,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:32:11,478 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-28 05:32:11,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:32:11,856 INFO L225 Difference]: With dead ends: 131447 [2024-11-28 05:32:11,856 INFO L226 Difference]: Without dead ends: 66546 [2024-11-28 05:32:12,109 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:32:12,110 INFO L435 NwaCegarLoop]: 4458 mSDtfsCounter, 1332 mSDsluCounter, 4210 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:32:12,111 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.1s Time] [2024-11-28 05:32:12,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66546 states. [2024-11-28 05:32:14,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66546 to 66544. [2024-11-28 05:32:14,622 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-28 05:32:14,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66544 states to 66544 states and 93382 transitions. [2024-11-28 05:32:14,977 INFO L78 Accepts]: Start accepts. Automaton has 66544 states and 93382 transitions. Word has length 484 [2024-11-28 05:32:14,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:32:14,979 INFO L471 AbstractCegarLoop]: Abstraction has 66544 states and 93382 transitions. [2024-11-28 05:32:14,979 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-28 05:32:14,979 INFO L276 IsEmpty]: Start isEmpty. Operand 66544 states and 93382 transitions. [2024-11-28 05:32:14,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2024-11-28 05:32:14,992 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:32:14,993 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-28 05:32:14,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:32:14,993 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:32:14,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:32:14,994 INFO L85 PathProgramCache]: Analyzing trace with hash 556553062, now seen corresponding path program 1 times [2024-11-28 05:32:14,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:32:14,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805660365] [2024-11-28 05:32:14,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:32:14,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:34:02,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:34:03,533 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-28 05:34:03,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:34:03,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805660365] [2024-11-28 05:34:03,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805660365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:34:03,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:34:03,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:34:03,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682981928] [2024-11-28 05:34:03,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:34:03,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:34:03,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:34:03,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:34:03,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:34:03,536 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-28 05:34:07,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:34:12,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:34:12,588 INFO L93 Difference]: Finished difference Result 197098 states and 276759 transitions. [2024-11-28 05:34:12,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:34:12,589 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-28 05:34:12,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:34:13,468 INFO L225 Difference]: With dead ends: 197098 [2024-11-28 05:34:13,469 INFO L226 Difference]: Without dead ends: 130631 [2024-11-28 05:34:14,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:34:14,043 INFO L435 NwaCegarLoop]: 8131 mSDtfsCounter, 4136 mSDsluCounter, 4266 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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-28 05:34:14,043 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-28 05:34:14,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130631 states. [2024-11-28 05:34:20,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130631 to 130597. [2024-11-28 05:34:20,741 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-28 05:34:21,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130597 states to 130597 states and 183358 transitions. [2024-11-28 05:34:22,121 INFO L78 Accepts]: Start accepts. Automaton has 130597 states and 183358 transitions. Word has length 500 [2024-11-28 05:34:22,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:34:22,131 INFO L471 AbstractCegarLoop]: Abstraction has 130597 states and 183358 transitions. [2024-11-28 05:34:22,131 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-28 05:34:22,132 INFO L276 IsEmpty]: Start isEmpty. Operand 130597 states and 183358 transitions. [2024-11-28 05:34:22,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2024-11-28 05:34:22,304 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:34:22,305 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-28 05:34:22,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:34:22,306 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:34:22,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:34:22,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1349206457, now seen corresponding path program 1 times [2024-11-28 05:34:22,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:34:22,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005761575] [2024-11-28 05:34:22,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:34:22,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms