./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_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/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_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 11:56:49,850 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:56:49,904 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:56:49,909 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:56:49,909 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:56:49,931 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:56:49,931 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:56:49,931 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:56:49,932 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:56:49,932 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:56:49,932 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:56:49,932 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:56:49,932 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:56:49,932 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:56:49,932 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:56:49,933 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:56:49,933 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:56:49,933 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:56:49,933 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:56:49,933 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:56:49,933 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:56:49,933 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:56:49,933 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:56:49,933 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:56:49,933 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:56:49,933 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:56:49,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:56:49,934 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:56:49,934 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:56:49,934 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:56:49,934 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:56:49,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:56:49,934 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:56:49,934 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:56:49,934 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:56:49,934 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:56:49,934 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:56:49,935 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:56:49,935 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:56:49,935 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:56:49,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:56:49,935 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:56:49,935 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:56:49,935 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:56:49,935 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:56:49,935 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_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 11:56:50,166 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:56:50,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:56:50,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:56:50,178 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:56:50,178 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:56:50,179 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-12-02 11:56:52,851 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/data/1b45fa659/2de4d2fa870c49d3bc1f4cdf82bd84d1/FLAG2727e0479 [2024-12-02 11:56:53,371 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:56:53,372 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-12-02 11:56:53,415 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/data/1b45fa659/2de4d2fa870c49d3bc1f4cdf82bd84d1/FLAG2727e0479 [2024-12-02 11:56:53,923 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/data/1b45fa659/2de4d2fa870c49d3bc1f4cdf82bd84d1 [2024-12-02 11:56:53,925 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:56:53,926 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:56:53,927 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:56:53,927 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:56:53,930 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:56:53,930 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:56:53" (1/1) ... [2024-12-02 11:56:53,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11f9ff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:53, skipping insertion in model container [2024-12-02 11:56:53,931 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:56:53" (1/1) ... [2024-12-02 11:56:54,052 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:56:57,040 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_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2024-12-02 11:56:57,044 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_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2024-12-02 11:56:57,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:56:57,111 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:56:57,223 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-12-02 11:56:57,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2024-12-02 11:56:57,240 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-12-02 11:56:57,520 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_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2024-12-02 11:56:57,520 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_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2024-12-02 11:56:57,524 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:56:57,747 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:56:57,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57 WrapperNode [2024-12-02 11:56:57,748 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:56:57,749 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:56:57,749 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:56:57,749 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:56:57,756 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:57,851 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:58,130 INFO L138 Inliner]: procedures = 473, calls = 4859, calls flagged for inlining = 229, calls inlined = 199, statements flattened = 9460 [2024-12-02 11:56:58,130 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:56:58,131 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:56:58,131 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:56:58,131 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:56:58,138 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:58,138 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:58,170 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:59,381 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2024-12-02 11:56:59,382 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:59,382 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:59,522 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:59,533 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:59,554 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:59,589 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:59,605 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:59,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:56:59,648 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:56:59,648 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:56:59,648 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:56:59,649 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (1/1) ... [2024-12-02 11:56:59,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:56:59,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:56:59,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:56:59,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c8c9173-f1c7-4dd1-881e-01ecbdcb8045/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:56:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2024-12-02 11:56:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2024-12-02 11:56:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-12-02 11:56:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-12-02 11:56:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2024-12-02 11:56:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2024-12-02 11:56:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2024-12-02 11:56:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2024-12-02 11:56:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:56:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:56:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-12-02 11:56:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-12-02 11:56:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2024-12-02 11:56:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2024-12-02 11:56:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:56:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:56:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2024-12-02 11:56:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2024-12-02 11:56:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2024-12-02 11:56:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2024-12-02 11:56:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2024-12-02 11:56:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2024-12-02 11:56:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-02 11:56:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-02 11:56:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2024-12-02 11:56:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2024-12-02 11:56:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-02 11:56:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-02 11:56:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2024-12-02 11:56:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2024-12-02 11:56:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2024-12-02 11:56:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2024-12-02 11:56:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2024-12-02 11:56:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2024-12-02 11:56:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 11:56:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 11:56:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-12-02 11:56:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-12-02 11:56:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 11:56:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 11:56:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2024-12-02 11:56:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2024-12-02 11:56:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2024-12-02 11:56:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-12-02 11:56:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 11:56:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2024-12-02 11:56:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2024-12-02 11:56:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2024-12-02 11:56:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 11:56:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 11:56:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2024-12-02 11:56:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2024-12-02 11:56:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-12-02 11:56:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-12-02 11:56:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-12-02 11:56:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2024-12-02 11:56:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2024-12-02 11:56:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-12-02 11:56:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-12-02 11:56:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-12-02 11:56:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 11:56:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 11:56:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-12-02 11:56:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-12-02 11:56:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2024-12-02 11:56:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-12-02 11:56:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2024-12-02 11:56:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-12-02 11:56:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 11:56:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 11:56:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-12-02 11:56:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2024-12-02 11:56:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2024-12-02 11:56:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2024-12-02 11:56:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2024-12-02 11:56:59,711 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2024-12-02 11:56:59,711 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 11:56:59,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2024-12-02 11:56:59,711 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 11:56:59,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2024-12-02 11:56:59,711 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 11:56:59,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2024-12-02 11:56:59,711 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2024-12-02 11:56:59,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-12-02 11:56:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2024-12-02 11:56:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:56:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-12-02 11:56:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-12-02 11:56:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-12-02 11:56:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2024-12-02 11:56:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 11:56:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2024-12-02 11:56:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2024-12-02 11:56:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-12-02 11:56:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 11:56:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:56:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 11:56:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 11:56:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:56:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-12-02 11:56:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-12-02 11:56:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-12-02 11:56:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2024-12-02 11:56:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2024-12-02 11:56:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 11:56:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 11:56:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2024-12-02 11:56:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2024-12-02 11:56:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-12-02 11:56:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-12-02 11:56:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2024-12-02 11:56:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2024-12-02 11:56:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-12-02 11:56:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-12-02 11:56:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2024-12-02 11:56:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2024-12-02 11:56:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 11:56:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 11:56:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2024-12-02 11:56:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2024-12-02 11:56:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-12-02 11:56:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-12-02 11:56:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-02 11:56:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-02 11:56:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:56:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 11:56:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 11:56:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2024-12-02 11:56:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2024-12-02 11:56:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-02 11:56:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2024-12-02 11:56:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2024-12-02 11:56:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2024-12-02 11:56:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2024-12-02 11:56:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2024-12-02 11:56:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2024-12-02 11:56:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-12-02 11:56:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 11:56:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2024-12-02 11:56:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2024-12-02 11:56:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2024-12-02 11:56:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2024-12-02 11:56:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2024-12-02 11:56:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-12-02 11:56:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-02 11:56:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-12-02 11:56:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-12-02 11:56:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2024-12-02 11:56:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2024-12-02 11:56:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 11:56:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 11:57:00,725 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:57:00,728 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:57:01,105 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:57:33,754 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 11:57:36,452 INFO L? ?]: Removed 3252 outVars from TransFormulas that were not future-live. [2024-12-02 11:57:36,452 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:57:36,499 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:57:36,499 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-12-02 11:57:36,499 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:57:36 BoogieIcfgContainer [2024-12-02 11:57:36,500 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:57:36,502 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:57:36,502 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:57:36,506 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:57:36,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:56:53" (1/3) ... [2024-12-02 11:57:36,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@662c85f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:57:36, skipping insertion in model container [2024-12-02 11:57:36,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:56:57" (2/3) ... [2024-12-02 11:57:36,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@662c85f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:57:36, skipping insertion in model container [2024-12-02 11:57:36,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:57:36" (3/3) ... [2024-12-02 11:57:36,508 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-12-02 11:57:36,520 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:57:36,523 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-12-02 11:57:36,617 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:57:36,627 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;@3e11e0c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:57:36,627 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:57:36,638 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-12-02 11:57:36,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-12-02 11:57:36,675 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:57:36,676 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-12-02 11:57:36,676 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:57:36,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:57:36,681 INFO L85 PathProgramCache]: Analyzing trace with hash -134215230, now seen corresponding path program 1 times [2024-12-02 11:57:36,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:57:36,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633340083] [2024-12-02 11:57:36,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:57:36,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:59:01,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:59:03,295 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-12-02 11:59:03,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:59:03,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633340083] [2024-12-02 11:59:03,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633340083] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:59:03,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:59:03,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:59:03,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810084118] [2024-12-02 11:59:03,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:59:03,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:59:03,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:59:03,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:59:03,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:59:03,331 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-12-02 11:59:07,562 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-12-02 11:59:09,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:59:09,072 INFO L93 Difference]: Finished difference Result 8863 states and 13058 transitions. [2024-12-02 11:59:09,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:59:09,075 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-12-02 11:59:09,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:59:09,126 INFO L225 Difference]: With dead ends: 8863 [2024-12-02 11:59:09,127 INFO L226 Difference]: Without dead ends: 5825 [2024-12-02 11:59:09,156 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-12-02 11:59:09,159 INFO L435 NwaCegarLoop]: 4360 mSDtfsCounter, 4103 mSDsluCounter, 4289 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4103 SdHoareTripleChecker+Valid, 8649 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:59:09,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4103 Valid, 8649 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 11:59:09,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5825 states. [2024-12-02 11:59:09,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5825 to 5817. [2024-12-02 11:59:09,704 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-12-02 11:59:09,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5817 states to 5817 states and 8316 transitions. [2024-12-02 11:59:09,755 INFO L78 Accepts]: Start accepts. Automaton has 5817 states and 8316 transitions. Word has length 458 [2024-12-02 11:59:09,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:59:09,761 INFO L471 AbstractCegarLoop]: Abstraction has 5817 states and 8316 transitions. [2024-12-02 11:59:09,761 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-12-02 11:59:09,761 INFO L276 IsEmpty]: Start isEmpty. Operand 5817 states and 8316 transitions. [2024-12-02 11:59:09,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-12-02 11:59:09,785 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:59:09,786 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-12-02 11:59:09,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:59:09,786 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:59:09,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:59:09,787 INFO L85 PathProgramCache]: Analyzing trace with hash 107729087, now seen corresponding path program 1 times [2024-12-02 11:59:09,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:59:09,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896328781] [2024-12-02 11:59:09,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:59:09,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:00:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:00:40,992 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-12-02 12:00:40,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:00:40,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896328781] [2024-12-02 12:00:40,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896328781] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:00:40,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:00:40,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:00:40,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775322781] [2024-12-02 12:00:40,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:00:40,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:00:40,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:00:40,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:00:40,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:00:40,997 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-12-02 12:00:45,154 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-12-02 12:00:46,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:00:46,733 INFO L93 Difference]: Finished difference Result 17147 states and 24500 transitions. [2024-12-02 12:00:46,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:00:46,734 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-12-02 12:00:46,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:00:46,798 INFO L225 Difference]: With dead ends: 17147 [2024-12-02 12:00:46,798 INFO L226 Difference]: Without dead ends: 11407 [2024-12-02 12:00:46,824 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-12-02 12:00:46,825 INFO L435 NwaCegarLoop]: 4379 mSDtfsCounter, 4034 mSDsluCounter, 4219 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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.4s IncrementalHoareTripleChecker+Time [2024-12-02 12:00:46,826 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.4s Time] [2024-12-02 12:00:46,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11407 states. [2024-12-02 12:00:47,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11407 to 11401. [2024-12-02 12:00:47,228 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-12-02 12:00:47,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11401 states to 11401 states and 16272 transitions. [2024-12-02 12:00:47,283 INFO L78 Accepts]: Start accepts. Automaton has 11401 states and 16272 transitions. Word has length 457 [2024-12-02 12:00:47,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:00:47,285 INFO L471 AbstractCegarLoop]: Abstraction has 11401 states and 16272 transitions. [2024-12-02 12:00:47,285 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-12-02 12:00:47,285 INFO L276 IsEmpty]: Start isEmpty. Operand 11401 states and 16272 transitions. [2024-12-02 12:00:47,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-12-02 12:00:47,297 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:00:47,297 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-12-02 12:00:47,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:00:47,297 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:00:47,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:00:47,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1197517349, now seen corresponding path program 1 times [2024-12-02 12:00:47,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:00:47,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655484818] [2024-12-02 12:00:47,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:00:47,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:02:14,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:16,368 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-12-02 12:02:16,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:02:16,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655484818] [2024-12-02 12:02:16,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655484818] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:02:16,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:02:16,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:02:16,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441578585] [2024-12-02 12:02:16,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:02:16,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:02:16,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:02:16,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:02:16,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:02:16,372 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-12-02 12:02:20,558 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-12-02 12:02:22,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:02:22,282 INFO L93 Difference]: Finished difference Result 33447 states and 47733 transitions. [2024-12-02 12:02:22,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:02:22,283 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-12-02 12:02:22,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:02:22,404 INFO L225 Difference]: With dead ends: 33447 [2024-12-02 12:02:22,404 INFO L226 Difference]: Without dead ends: 22123 [2024-12-02 12:02:22,454 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-12-02 12:02:22,455 INFO L435 NwaCegarLoop]: 4705 mSDtfsCounter, 4034 mSDsluCounter, 4218 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:02:22,456 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.5s Time] [2024-12-02 12:02:22,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22123 states. [2024-12-02 12:02:23,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22123 to 22119. [2024-12-02 12:02:23,227 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-12-02 12:02:23,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22119 states to 22119 states and 31531 transitions. [2024-12-02 12:02:23,316 INFO L78 Accepts]: Start accepts. Automaton has 22119 states and 31531 transitions. Word has length 456 [2024-12-02 12:02:23,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:02:23,317 INFO L471 AbstractCegarLoop]: Abstraction has 22119 states and 31531 transitions. [2024-12-02 12:02:23,318 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-12-02 12:02:23,318 INFO L276 IsEmpty]: Start isEmpty. Operand 22119 states and 31531 transitions. [2024-12-02 12:02:23,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-12-02 12:02:23,329 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:02:23,330 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-12-02 12:02:23,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 12:02:23,330 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:02:23,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:02:23,330 INFO L85 PathProgramCache]: Analyzing trace with hash -2131045149, now seen corresponding path program 1 times [2024-12-02 12:02:23,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:02:23,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810670191] [2024-12-02 12:02:23,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:02:23,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:03:52,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:03:53,347 INFO L134 CoverageAnalysis]: Checked inductivity of 5781 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5781 trivial. 0 not checked. [2024-12-02 12:03:53,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:03:53,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810670191] [2024-12-02 12:03:53,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810670191] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:03:53,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:03:53,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:03:53,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534957268] [2024-12-02 12:03:53,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:03:53,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:03:53,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:03:53,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:03:53,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:03:53,349 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-12-02 12:03:57,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:03:59,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:03:59,907 INFO L93 Difference]: Finished difference Result 56176 states and 79597 transitions. [2024-12-02 12:03:59,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:03:59,908 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-12-02 12:03:59,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:04:00,136 INFO L225 Difference]: With dead ends: 56176 [2024-12-02 12:04:00,136 INFO L226 Difference]: Without dead ends: 34134 [2024-12-02 12:04:00,242 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-12-02 12:04:00,243 INFO L435 NwaCegarLoop]: 4685 mSDtfsCounter, 2316 mSDsluCounter, 4185 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s 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, 5.8s IncrementalHoareTripleChecker+Time [2024-12-02 12:04:00,243 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2316 Valid, 8870 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 98 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-12-02 12:04:00,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34134 states. [2024-12-02 12:04:01,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34134 to 34116. [2024-12-02 12:04:01,801 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-12-02 12:04:01,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34116 states to 34116 states and 48090 transitions. [2024-12-02 12:04:01,931 INFO L78 Accepts]: Start accepts. Automaton has 34116 states and 48090 transitions. Word has length 462 [2024-12-02 12:04:01,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:04:01,932 INFO L471 AbstractCegarLoop]: Abstraction has 34116 states and 48090 transitions. [2024-12-02 12:04:01,932 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-12-02 12:04:01,932 INFO L276 IsEmpty]: Start isEmpty. Operand 34116 states and 48090 transitions. [2024-12-02 12:04:01,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-12-02 12:04:01,940 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:04:01,940 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-12-02 12:04:01,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:04:01,940 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:04:01,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:04:01,941 INFO L85 PathProgramCache]: Analyzing trace with hash 2113206436, now seen corresponding path program 1 times [2024-12-02 12:04:01,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:04:01,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429793214] [2024-12-02 12:04:01,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:04:01,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:05:29,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:05:30,660 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-12-02 12:05:30,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:05:30,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429793214] [2024-12-02 12:05:30,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429793214] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:05:30,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:05:30,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:05:30,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078414489] [2024-12-02 12:05:30,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:05:30,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:05:30,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:05:30,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:05:30,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:05:30,662 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-12-02 12:05:34,819 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-12-02 12:05:37,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:05:37,129 INFO L93 Difference]: Finished difference Result 99051 states and 139686 transitions. [2024-12-02 12:05:37,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:05:37,130 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-12-02 12:05:37,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:05:37,449 INFO L225 Difference]: With dead ends: 99051 [2024-12-02 12:05:37,449 INFO L226 Difference]: Without dead ends: 65012 [2024-12-02 12:05:37,587 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-12-02 12:05:37,588 INFO L435 NwaCegarLoop]: 4902 mSDtfsCounter, 3982 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3982 SdHoareTripleChecker+Valid, 9138 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:05:37,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3982 Valid, 9138 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 12:05:37,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65012 states. [2024-12-02 12:05:39,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65012 to 64978. [2024-12-02 12:05:39,580 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-12-02 12:05:40,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64978 states to 64978 states and 91500 transitions. [2024-12-02 12:05:40,051 INFO L78 Accepts]: Start accepts. Automaton has 64978 states and 91500 transitions. Word has length 473 [2024-12-02 12:05:40,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:05:40,052 INFO L471 AbstractCegarLoop]: Abstraction has 64978 states and 91500 transitions. [2024-12-02 12:05:40,052 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-12-02 12:05:40,052 INFO L276 IsEmpty]: Start isEmpty. Operand 64978 states and 91500 transitions. [2024-12-02 12:05:40,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-12-02 12:05:40,070 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:05:40,071 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-12-02 12:05:40,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:05:40,071 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:05:40,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:05:40,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1030553259, now seen corresponding path program 1 times [2024-12-02 12:05:40,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:05:40,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576929843] [2024-12-02 12:05:40,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:05:40,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:12,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:13,989 INFO L134 CoverageAnalysis]: Checked inductivity of 5901 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5898 trivial. 0 not checked. [2024-12-02 12:07:13,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:13,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576929843] [2024-12-02 12:07:13,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576929843] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:07:13,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:07:13,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:07:13,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275819884] [2024-12-02 12:07:13,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:07:13,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:07:13,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:13,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:07:13,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:07:13,991 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-12-02 12:07:18,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:07:20,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:20,557 INFO L93 Difference]: Finished difference Result 131447 states and 184790 transitions. [2024-12-02 12:07:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:07:20,557 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-12-02 12:07:20,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:20,848 INFO L225 Difference]: With dead ends: 131447 [2024-12-02 12:07:20,848 INFO L226 Difference]: Without dead ends: 66546 [2024-12-02 12:07:21,089 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-12-02 12:07:21,089 INFO L435 NwaCegarLoop]: 4458 mSDtfsCounter, 1332 mSDsluCounter, 4210 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:21,090 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.2s Time] [2024-12-02 12:07:21,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66546 states. [2024-12-02 12:07:22,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66546 to 66544. [2024-12-02 12:07:22,809 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-12-02 12:07:23,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66544 states to 66544 states and 93382 transitions. [2024-12-02 12:07:23,162 INFO L78 Accepts]: Start accepts. Automaton has 66544 states and 93382 transitions. Word has length 484 [2024-12-02 12:07:23,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:23,163 INFO L471 AbstractCegarLoop]: Abstraction has 66544 states and 93382 transitions. [2024-12-02 12:07:23,164 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-12-02 12:07:23,164 INFO L276 IsEmpty]: Start isEmpty. Operand 66544 states and 93382 transitions. [2024-12-02 12:07:23,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2024-12-02 12:07:23,170 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:23,171 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-12-02 12:07:23,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:07:23,171 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:23,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:23,172 INFO L85 PathProgramCache]: Analyzing trace with hash 556553062, now seen corresponding path program 1 times [2024-12-02 12:07:23,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:23,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991240506] [2024-12-02 12:07:23,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:23,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:08:54,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:08:55,857 INFO L134 CoverageAnalysis]: Checked inductivity of 5909 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5898 trivial. 0 not checked. [2024-12-02 12:08:55,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:08:55,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991240506] [2024-12-02 12:08:55,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991240506] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:08:55,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:08:55,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:08:55,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673597412] [2024-12-02 12:08:55,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:08:55,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:08:55,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:08:55,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:08:55,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:08:55,859 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-12-02 12:09:00,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:03,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:09:03,386 INFO L93 Difference]: Finished difference Result 197098 states and 276759 transitions. [2024-12-02 12:09:03,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:09:03,387 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-12-02 12:09:03,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:09:03,875 INFO L225 Difference]: With dead ends: 197098 [2024-12-02 12:09:03,875 INFO L226 Difference]: Without dead ends: 130631 [2024-12-02 12:09:04,071 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-12-02 12:09:04,072 INFO L435 NwaCegarLoop]: 8131 mSDtfsCounter, 4136 mSDsluCounter, 4266 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4136 SdHoareTripleChecker+Valid, 12397 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 12:09:04,072 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-12-02 12:09:04,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130631 states. [2024-12-02 12:09:07,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130631 to 130597. [2024-12-02 12:09:07,728 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-12-02 12:09:08,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130597 states to 130597 states and 183358 transitions. [2024-12-02 12:09:08,277 INFO L78 Accepts]: Start accepts. Automaton has 130597 states and 183358 transitions. Word has length 500 [2024-12-02 12:09:08,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:09:08,278 INFO L471 AbstractCegarLoop]: Abstraction has 130597 states and 183358 transitions. [2024-12-02 12:09:08,279 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-12-02 12:09:08,279 INFO L276 IsEmpty]: Start isEmpty. Operand 130597 states and 183358 transitions. [2024-12-02 12:09:08,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2024-12-02 12:09:08,294 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:09:08,295 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-12-02 12:09:08,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:09:08,295 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:09:08,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:09:08,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1349206457, now seen corresponding path program 1 times [2024-12-02 12:09:08,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:09:08,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702226060] [2024-12-02 12:09:08,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:09:08,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:10:37,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:10:38,696 INFO L134 CoverageAnalysis]: Checked inductivity of 6294 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 6273 trivial. 0 not checked. [2024-12-02 12:10:38,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:10:38,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702226060] [2024-12-02 12:10:38,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702226060] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:10:38,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:10:38,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:10:38,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427339029] [2024-12-02 12:10:38,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:10:38,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:10:38,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:10:38,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:10:38,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:10:38,698 INFO L87 Difference]: Start difference. First operand 130597 states and 183358 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-12-02 12:10:42,884 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-12-02 12:10:49,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:10:49,367 INFO L93 Difference]: Finished difference Result 386993 states and 543908 transitions. [2024-12-02 12:10:49,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:10:49,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 547 [2024-12-02 12:10:49,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:10:50,711 INFO L225 Difference]: With dead ends: 386993 [2024-12-02 12:10:50,711 INFO L226 Difference]: Without dead ends: 256691 [2024-12-02 12:10:51,095 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-12-02 12:10:51,095 INFO L435 NwaCegarLoop]: 8330 mSDtfsCounter, 4060 mSDsluCounter, 4237 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4060 SdHoareTripleChecker+Valid, 12567 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:10:51,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4060 Valid, 12567 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 45 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 12:10:51,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256691 states.