./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2780fc0b078cd95366c58e63c05c4168e73cfd193d5f7dd189d6eaa3d38deb42 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 04:06:15,162 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:06:15,166 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:06:15,206 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:06:15,209 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:06:15,213 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:06:15,218 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:06:15,221 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:06:15,226 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:06:15,231 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:06:15,233 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:06:15,235 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:06:15,237 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:06:15,241 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:06:15,243 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:06:15,245 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:06:15,248 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:06:15,254 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:06:15,256 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:06:15,258 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:06:15,265 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:06:15,267 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:06:15,269 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:06:15,271 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:06:15,276 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:06:15,280 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:06:15,281 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:06:15,282 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:06:15,284 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:06:15,285 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:06:15,287 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:06:15,288 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:06:15,291 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:06:15,294 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:06:15,295 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:06:15,295 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:06:15,296 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:06:15,297 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:06:15,297 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:06:15,298 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:06:15,299 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:06:15,300 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 04:06:15,356 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:06:15,357 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:06:15,358 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:06:15,358 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:06:15,359 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:06:15,359 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:06:15,360 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:06:15,360 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:06:15,360 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:06:15,360 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:06:15,362 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:06:15,362 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:06:15,362 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:06:15,363 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:06:15,363 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:06:15,363 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:06:15,364 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:06:15,364 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:06:15,365 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:06:15,365 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:06:15,365 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:06:15,366 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:06:15,366 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:06:15,366 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:06:15,366 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:06:15,367 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:06:15,367 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:06:15,368 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:06:15,368 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:06:15,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:06:15,369 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:06:15,369 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:06:15,371 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:06:15,371 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:06:15,372 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:06:15,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:06:15,372 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:06:15,372 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:06:15,373 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Taipan 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 -> 2780fc0b078cd95366c58e63c05c4168e73cfd193d5f7dd189d6eaa3d38deb42 [2022-11-03 04:06:15,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:06:15,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:06:15,772 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:06:15,774 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:06:15,775 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:06:15,777 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-11-03 04:06:15,856 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/data/419901d27/befc9099a9b64cbfa4f18223073a4ffc/FLAGda6a3078e [2022-11-03 04:06:17,303 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:06:17,303 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-11-03 04:06:17,435 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/data/419901d27/befc9099a9b64cbfa4f18223073a4ffc/FLAGda6a3078e [2022-11-03 04:06:17,841 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/data/419901d27/befc9099a9b64cbfa4f18223073a4ffc [2022-11-03 04:06:17,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:06:17,846 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:06:17,848 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:06:17,848 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:06:17,853 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:06:17,854 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:06:17" (1/1) ... [2022-11-03 04:06:17,855 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28a4f2f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:17, skipping insertion in model container [2022-11-03 04:06:17,856 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:06:17" (1/1) ... [2022-11-03 04:06:17,886 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:06:18,127 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:06:24,745 WARN L230 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_12a4423f-6458-4a34-9fc3-693a66bf1479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595361,595374] [2022-11-03 04:06:24,748 WARN L230 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_12a4423f-6458-4a34-9fc3-693a66bf1479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595527,595540] [2022-11-03 04:06:24,749 WARN L230 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_12a4423f-6458-4a34-9fc3-693a66bf1479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595691,595704] [2022-11-03 04:06:24,750 WARN L230 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_12a4423f-6458-4a34-9fc3-693a66bf1479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595856,595869] [2022-11-03 04:06:24,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:06:24,874 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:06:25,799 WARN L230 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_12a4423f-6458-4a34-9fc3-693a66bf1479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595361,595374] [2022-11-03 04:06:25,800 WARN L230 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_12a4423f-6458-4a34-9fc3-693a66bf1479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595527,595540] [2022-11-03 04:06:25,801 WARN L230 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_12a4423f-6458-4a34-9fc3-693a66bf1479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595691,595704] [2022-11-03 04:06:25,801 WARN L230 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_12a4423f-6458-4a34-9fc3-693a66bf1479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595856,595869] [2022-11-03 04:06:25,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:06:26,128 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:06:26,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26 WrapperNode [2022-11-03 04:06:26,129 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:06:26,131 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:06:26,131 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:06:26,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:06:26,141 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:26,394 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:28,094 INFO L138 Inliner]: procedures = 555, calls = 6825, calls flagged for inlining = 203, calls inlined = 188, statements flattened = 10335 [2022-11-03 04:06:28,111 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:06:28,112 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:06:28,112 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:06:28,113 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:06:28,136 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:28,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:28,842 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:28,843 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:29,878 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:29,936 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:30,090 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:30,171 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:30,441 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:06:30,442 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:06:30,443 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:06:30,443 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:06:30,444 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (1/1) ... [2022-11-03 04:06:30,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:06:30,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:06:30,484 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:06:30,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12a4423f-6458-4a34-9fc3-693a66bf1479/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:06:30,549 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1295 [2022-11-03 04:06:30,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1295 [2022-11-03 04:06:30,549 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_write [2022-11-03 04:06:30,550 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_write [2022-11-03 04:06:30,550 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1293 [2022-11-03 04:06:30,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1293 [2022-11-03 04:06:30,550 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1298 [2022-11-03 04:06:30,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1298 [2022-11-03 04:06:30,551 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1296 [2022-11-03 04:06:30,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1296 [2022-11-03 04:06:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-03 04:06:30,552 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-03 04:06:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_conf_tx [2022-11-03 04:06:30,552 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_conf_tx [2022-11-03 04:06:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_kick_queue [2022-11-03 04:06:30,553 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_kick_queue [2022-11-03 04:06:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 04:06:30,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 04:06:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_addr [2022-11-03 04:06:30,553 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_addr [2022-11-03 04:06:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_filter [2022-11-03 04:06:30,554 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_filter [2022-11-03 04:06:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_stats [2022-11-03 04:06:30,554 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_stats [2022-11-03 04:06:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1093 [2022-11-03 04:06:30,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1093 [2022-11-03 04:06:30,555 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1091 [2022-11-03 04:06:30,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1091 [2022-11-03 04:06:30,555 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_start [2022-11-03 04:06:30,556 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_start [2022-11-03 04:06:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1097 [2022-11-03 04:06:30,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1097 [2022-11-03 04:06:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1095 [2022-11-03 04:06:30,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1095 [2022-11-03 04:06:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_806 [2022-11-03 04:06:30,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_806 [2022-11-03 04:06:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_807 [2022-11-03 04:06:30,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_807 [2022-11-03 04:06:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1099 [2022-11-03 04:06:30,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1099 [2022-11-03 04:06:30,559 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_805 [2022-11-03 04:06:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_805 [2022-11-03 04:06:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_811 [2022-11-03 04:06:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_811 [2022-11-03 04:06:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_812 [2022-11-03 04:06:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_812 [2022-11-03 04:06:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write [2022-11-03 04:06:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write [2022-11-03 04:06:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_uninitialize [2022-11-03 04:06:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_uninitialize [2022-11-03 04:06:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 04:06:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 04:06:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_817 [2022-11-03 04:06:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_817 [2022-11-03 04:06:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1089 [2022-11-03 04:06:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1089 [2022-11-03 04:06:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_818 [2022-11-03 04:06:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_818 [2022-11-03 04:06:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_819 [2022-11-03 04:06:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_819 [2022-11-03 04:06:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_813 [2022-11-03 04:06:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_813 [2022-11-03 04:06:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 04:06:30,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 04:06:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 04:06:30,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 04:06:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_820 [2022-11-03 04:06:30,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_820 [2022-11-03 04:06:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_csr_mutex_of_rt2x00_dev [2022-11-03 04:06:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_csr_mutex_of_rt2x00_dev [2022-11-03 04:06:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_702 [2022-11-03 04:06:30,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_702 [2022-11-03 04:06:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx_frames_pending [2022-11-03 04:06:30,570 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx_frames_pending [2022-11-03 04:06:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:06:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_probe_hw [2022-11-03 04:06:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_probe_hw [2022-11-03 04:06:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_watchdog [2022-11-03 04:06:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_watchdog [2022-11-03 04:06:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_flush [2022-11-03 04:06:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_flush [2022-11-03 04:06:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_sw [2022-11-03 04:06:30,573 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_sw [2022-11-03 04:06:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 04:06:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_bss_info_changed [2022-11-03 04:06:30,574 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_bss_info_changed [2022-11-03 04:06:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 04:06:30,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 04:06:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_get_tx_data_len [2022-11-03 04:06:30,575 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_get_tx_data_len [2022-11-03 04:06:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 04:06:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 04:06:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 04:06:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_queue_init [2022-11-03 04:06:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_queue_init [2022-11-03 04:06:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:06:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 04:06:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 04:06:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 04:06:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 04:06:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_187 [2022-11-03 04:06:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_187 [2022-11-03 04:06:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_186 [2022-11-03 04:06:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_186 [2022-11-03 04:06:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_159 [2022-11-03 04:06:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_159 [2022-11-03 04:06:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_stop_queue [2022-11-03 04:06:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_stop_queue [2022-11-03 04:06:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_start_queue [2022-11-03 04:06:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_start_queue [2022-11-03 04:06:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf [2022-11-03 04:06:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf [2022-11-03 04:06:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 04:06:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 04:06:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 04:06:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_set_device_state [2022-11-03 04:06:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_set_device_state [2022-11-03 04:06:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_161 [2022-11-03 04:06:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_161 [2022-11-03 04:06:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_160 [2022-11-03 04:06:30,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_160 [2022-11-03 04:06:30,595 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_283 [2022-11-03 04:06:30,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_283 [2022-11-03 04:06:30,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:06:30,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 04:06:30,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 04:06:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 04:06:30,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 04:06:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:06:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_link_stats [2022-11-03 04:06:30,596 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_link_stats [2022-11-03 04:06:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_fill_rxdone [2022-11-03 04:06:30,597 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_fill_rxdone [2022-11-03 04:06:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 04:06:30,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 04:06:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_write [2022-11-03 04:06:30,598 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_write [2022-11-03 04:06:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx [2022-11-03 04:06:30,598 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx [2022-11-03 04:06:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_195 [2022-11-03 04:06:30,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_195 [2022-11-03 04:06:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_disconnect [2022-11-03 04:06:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_disconnect [2022-11-03 04:06:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_add_interface [2022-11-03 04:06:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_add_interface [2022-11-03 04:06:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:06:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:06:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_tim [2022-11-03 04:06:30,600 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_tim [2022-11-03 04:06:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_write [2022-11-03 04:06:30,600 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_write [2022-11-03 04:06:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_clear_entry [2022-11-03 04:06:30,600 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_clear_entry [2022-11-03 04:06:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_213 [2022-11-03 04:06:30,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_213 [2022-11-03 04:06:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_ant [2022-11-03 04:06:30,601 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_ant [2022-11-03 04:06:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_218 [2022-11-03 04:06:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_218 [2022-11-03 04:06:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_217 [2022-11-03 04:06:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_217 [2022-11-03 04:06:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_576 [2022-11-03 04:06:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_576 [2022-11-03 04:06:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 04:06:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 04:06:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 04:06:30,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 04:06:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_572 [2022-11-03 04:06:30,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_572 [2022-11-03 04:06:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_resume [2022-11-03 04:06:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_resume [2022-11-03 04:06:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_stop [2022-11-03 04:06:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_stop [2022-11-03 04:06:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_219 [2022-11-03 04:06:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_219 [2022-11-03 04:06:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_key [2022-11-03 04:06:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_key [2022-11-03 04:06:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_585 [2022-11-03 04:06:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_585 [2022-11-03 04:06:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_586 [2022-11-03 04:06:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_586 [2022-11-03 04:06:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_465 [2022-11-03 04:06:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_465 [2022-11-03 04:06:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_multiwrite [2022-11-03 04:06:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_multiwrite [2022-11-03 04:06:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_467 [2022-11-03 04:06:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_467 [2022-11-03 04:06:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_584 [2022-11-03 04:06:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_584 [2022-11-03 04:06:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_220 [2022-11-03 04:06:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_220 [2022-11-03 04:06:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 04:06:30,608 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 04:06:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_549 [2022-11-03 04:06:30,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_549 [2022-11-03 04:06:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_798 [2022-11-03 04:06:30,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_798 [2022-11-03 04:06:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_436 [2022-11-03 04:06:30,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_436 [2022-11-03 04:06:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_558 [2022-11-03 04:06:30,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_558 [2022-11-03 04:06:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-03 04:06:30,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-03 04:06:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_559 [2022-11-03 04:06:30,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_559 [2022-11-03 04:06:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_438 [2022-11-03 04:06:30,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_438 [2022-11-03 04:06:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_552 [2022-11-03 04:06:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_552 [2022-11-03 04:06:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_553 [2022-11-03 04:06:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_553 [2022-11-03 04:06:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_554 [2022-11-03 04:06:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_554 [2022-11-03 04:06:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1506 [2022-11-03 04:06:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1506 [2022-11-03 04:06:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_434 [2022-11-03 04:06:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_434 [2022-11-03 04:06:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_read [2022-11-03 04:06:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_read [2022-11-03 04:06:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_req_buff_lock [2022-11-03 04:06:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_req_buff_lock [2022-11-03 04:06:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_446 [2022-11-03 04:06:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_446 [2022-11-03 04:06:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_447 [2022-11-03 04:06:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_447 [2022-11-03 04:06:30,614 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_569 [2022-11-03 04:06:30,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_569 [2022-11-03 04:06:30,614 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_443 [2022-11-03 04:06:30,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_443 [2022-11-03 04:06:30,614 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_444 [2022-11-03 04:06:30,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_444 [2022-11-03 04:06:30,616 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_560 [2022-11-03 04:06:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_560 [2022-11-03 04:06:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_flush_queue [2022-11-03 04:06:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_flush_queue [2022-11-03 04:06:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_440 [2022-11-03 04:06:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_440 [2022-11-03 04:06:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_led [2022-11-03 04:06:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_led [2022-11-03 04:06:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_remove_interface [2022-11-03 04:06:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_remove_interface [2022-11-03 04:06:30,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:06:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1411 [2022-11-03 04:06:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1411 [2022-11-03 04:06:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1527 [2022-11-03 04:06:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1527 [2022-11-03 04:06:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1406 [2022-11-03 04:06:30,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1406 [2022-11-03 04:06:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_initialize [2022-11-03 04:06:30,627 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_initialize [2022-11-03 04:06:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1407 [2022-11-03 04:06:30,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1407 [2022-11-03 04:06:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_374 [2022-11-03 04:06:30,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_374 [2022-11-03 04:06:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_key [2022-11-03 04:06:30,628 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_key [2022-11-03 04:06:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 04:06:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_regbusy_read [2022-11-03 04:06:30,629 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_regbusy_read [2022-11-03 04:06:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1519 [2022-11-03 04:06:30,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1519 [2022-11-03 04:06:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request [2022-11-03 04:06:30,629 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request [2022-11-03 04:06:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_csr_mutex_of_rt2x00_dev [2022-11-03 04:06:30,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_csr_mutex_of_rt2x00_dev [2022-11-03 04:06:30,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 04:06:30,630 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1792 [2022-11-03 04:06:30,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1792 [2022-11-03 04:06:30,630 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1434 [2022-11-03 04:06:30,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1434 [2022-11-03 04:06:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1433 [2022-11-03 04:06:30,631 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1433 [2022-11-03 04:06:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1426 [2022-11-03 04:06:30,631 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1426 [2022-11-03 04:06:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1425 [2022-11-03 04:06:30,631 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1425 [2022-11-03 04:06:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config [2022-11-03 04:06:30,632 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config [2022-11-03 04:06:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_478 [2022-11-03 04:06:30,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_478 [2022-11-03 04:06:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_592 [2022-11-03 04:06:30,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_592 [2022-11-03 04:06:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure get_skb_frame_desc [2022-11-03 04:06:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure get_skb_frame_desc [2022-11-03 04:06:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_594 [2022-11-03 04:06:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_594 [2022-11-03 04:06:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_595 [2022-11-03 04:06:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_595 [2022-11-03 04:06:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_474 [2022-11-03 04:06:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_474 [2022-11-03 04:06:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 04:06:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 04:06:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read [2022-11-03 04:06:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read [2022-11-03 04:06:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1302 [2022-11-03 04:06:30,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1302 [2022-11-03 04:06:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1417 [2022-11-03 04:06:30,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1417 [2022-11-03 04:06:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1418 [2022-11-03 04:06:30,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1418 [2022-11-03 04:06:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_368 [2022-11-03 04:06:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_368 [2022-11-03 04:06:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_start [2022-11-03 04:06:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_start [2022-11-03 04:06:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf_read [2022-11-03 04:06:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf_read [2022-11-03 04:06:30,637 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_configure_filter [2022-11-03 04:06:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_configure_filter [2022-11-03 04:06:30,637 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_967 [2022-11-03 04:06:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_967 [2022-11-03 04:06:30,637 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_846 [2022-11-03 04:06:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_846 [2022-11-03 04:06:30,638 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_antenna [2022-11-03 04:06:30,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_antenna [2022-11-03 04:06:30,638 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_847 [2022-11-03 04:06:30,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_847 [2022-11-03 04:06:30,638 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_726 [2022-11-03 04:06:30,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_726 [2022-11-03 04:06:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_848 [2022-11-03 04:06:30,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_848 [2022-11-03 04:06:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1206 [2022-11-03 04:06:30,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1206 [2022-11-03 04:06:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_730 [2022-11-03 04:06:30,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_730 [2022-11-03 04:06:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_610 [2022-11-03 04:06:30,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_610 [2022-11-03 04:06:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 04:06:30,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 04:06:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_write [2022-11-03 04:06:30,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_write [2022-11-03 04:06:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1442 [2022-11-03 04:06:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1442 [2022-11-03 04:06:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2022-11-03 04:06:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2022-11-03 04:06:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1441 [2022-11-03 04:06:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1441 [2022-11-03 04:06:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1204 [2022-11-03 04:06:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1204 [2022-11-03 04:06:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1203 [2022-11-03 04:06:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1203 [2022-11-03 04:06:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_858 [2022-11-03 04:06:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_858 [2022-11-03 04:06:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_859 [2022-11-03 04:06:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_859 [2022-11-03 04:06:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_865 [2022-11-03 04:06:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_865 [2022-11-03 04:06:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_860 [2022-11-03 04:06:30,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_860 [2022-11-03 04:06:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_500 [2022-11-03 04:06:30,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_500 [2022-11-03 04:06:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 04:06:30,644 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 04:06:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_beacon [2022-11-03 04:06:30,644 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_beacon [2022-11-03 04:06:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write_lock [2022-11-03 04:06:30,645 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write_lock [2022-11-03 04:06:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 04:06:30,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 04:06:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_antenna [2022-11-03 04:06:30,645 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_antenna [2022-11-03 04:06:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_708 [2022-11-03 04:06:30,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_708 [2022-11-03 04:06:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1110 [2022-11-03 04:06:30,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1110 [2022-11-03 04:06:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_registers [2022-11-03 04:06:30,646 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_registers [2022-11-03 04:06:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1358 [2022-11-03 04:06:30,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1358 [2022-11-03 04:06:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_824 [2022-11-03 04:06:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_824 [2022-11-03 04:06:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1115 [2022-11-03 04:06:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1115 [2022-11-03 04:06:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_825 [2022-11-03 04:06:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_825 [2022-11-03 04:06:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1114 [2022-11-03 04:06:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1114 [2022-11-03 04:06:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_826 [2022-11-03 04:06:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_826 [2022-11-03 04:06:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_827 [2022-11-03 04:06:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_827 [2022-11-03 04:06:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1109 [2022-11-03 04:06:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1109 [2022-11-03 04:06:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_831 [2022-11-03 04:06:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_831 [2022-11-03 04:06:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:06:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1108 [2022-11-03 04:06:30,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1108 [2022-11-03 04:06:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_832 [2022-11-03 04:06:30,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_832 [2022-11-03 04:06:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1107 [2022-11-03 04:06:30,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1107 [2022-11-03 04:06:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_833 [2022-11-03 04:06:30,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_833 [2022-11-03 04:06:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_834 [2022-11-03 04:06:30,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_834 [2022-11-03 04:06:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 04:06:30,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 04:06:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_reset_tuner [2022-11-03 04:06:30,653 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_reset_tuner [2022-11-03 04:06:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1464 [2022-11-03 04:06:30,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1464 [2022-11-03 04:06:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1101 [2022-11-03 04:06:30,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1101 [2022-11-03 04:06:30,654 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_839 [2022-11-03 04:06:30,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_839 [2022-11-03 04:06:30,654 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_718 [2022-11-03 04:06:30,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_718 [2022-11-03 04:06:30,654 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1100 [2022-11-03 04:06:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1100 [2022-11-03 04:06:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read_lock [2022-11-03 04:06:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read_lock [2022-11-03 04:06:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1103 [2022-11-03 04:06:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1103 [2022-11-03 04:06:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1102 [2022-11-03 04:06:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1102 [2022-11-03 04:06:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_838 [2022-11-03 04:06:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_838 [2022-11-03 04:06:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_722 [2022-11-03 04:06:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_722 [2022-11-03 04:06:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_966 [2022-11-03 04:06:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_966 [2022-11-03 04:06:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_845 [2022-11-03 04:06:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_845 [2022-11-03 04:06:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_840 [2022-11-03 04:06:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_840 [2022-11-03 04:06:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_841 [2022-11-03 04:06:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_841 [2022-11-03 04:06:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_ringparam [2022-11-03 04:06:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_ringparam [2022-11-03 04:06:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_complete [2022-11-03 04:06:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_complete [2022-11-03 04:06:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1376 [2022-11-03 04:06:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1376 [2022-11-03 04:06:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1375 [2022-11-03 04:06:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1375 [2022-11-03 04:06:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1374 [2022-11-03 04:06:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1374 [2022-11-03 04:06:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1017 [2022-11-03 04:06:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1017 [2022-11-03 04:06:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1016 [2022-11-03 04:06:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1016 [2022-11-03 04:06:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_407 [2022-11-03 04:06:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_407 [2022-11-03 04:06:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_408 [2022-11-03 04:06:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_408 [2022-11-03 04:06:30,661 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_tx_desc [2022-11-03 04:06:30,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_tx_desc [2022-11-03 04:06:30,661 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_776 [2022-11-03 04:06:30,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_776 [2022-11-03 04:06:30,661 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_898 [2022-11-03 04:06:30,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_898 [2022-11-03 04:06:30,662 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_777 [2022-11-03 04:06:30,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_777 [2022-11-03 04:06:30,662 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_656 [2022-11-03 04:06:30,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_656 [2022-11-03 04:06:30,662 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_415 [2022-11-03 04:06:30,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_415 [2022-11-03 04:06:30,663 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_658 [2022-11-03 04:06:30,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_658 [2022-11-03 04:06:30,663 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_894 [2022-11-03 04:06:30,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_894 [2022-11-03 04:06:30,663 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_410 [2022-11-03 04:06:30,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_410 [2022-11-03 04:06:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_775 [2022-11-03 04:06:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_775 [2022-11-03 04:06:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_890 [2022-11-03 04:06:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_890 [2022-11-03 04:06:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_770 [2022-11-03 04:06:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_770 [2022-11-03 04:06:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-11-03 04:06:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-11-03 04:06:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_erp [2022-11-03 04:06:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_erp [2022-11-03 04:06:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_read [2022-11-03 04:06:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_read [2022-11-03 04:06:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 04:06:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 04:06:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1360 [2022-11-03 04:06:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1360 [2022-11-03 04:06:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_enable_radio [2022-11-03 04:06:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_enable_radio [2022-11-03 04:06:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rfkill_poll [2022-11-03 04:06:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rfkill_poll [2022-11-03 04:06:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1365 [2022-11-03 04:06:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1365 [2022-11-03 04:06:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1364 [2022-11-03 04:06:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1364 [2022-11-03 04:06:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1362 [2022-11-03 04:06:30,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1362 [2022-11-03 04:06:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1489 [2022-11-03 04:06:30,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1489 [2022-11-03 04:06:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1367 [2022-11-03 04:06:30,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1367 [2022-11-03 04:06:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1487 [2022-11-03 04:06:30,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1487 [2022-11-03 04:06:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1366 [2022-11-03 04:06:30,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1366 [2022-11-03 04:06:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_intf [2022-11-03 04:06:30,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_intf [2022-11-03 04:06:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1119 [2022-11-03 04:06:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1119 [2022-11-03 04:06:30,670 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_read [2022-11-03 04:06:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_read [2022-11-03 04:06:30,670 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_668 [2022-11-03 04:06:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_668 [2022-11-03 04:06:30,670 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_547 [2022-11-03 04:06:30,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_547 [2022-11-03 04:06:30,671 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1117 [2022-11-03 04:06:30,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1117 [2022-11-03 04:06:30,671 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_548 [2022-11-03 04:06:30,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_548 [2022-11-03 04:06:30,671 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_664 [2022-11-03 04:06:30,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_664 [2022-11-03 04:06:30,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 04:06:30,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 04:06:30,672 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_661 [2022-11-03 04:06:30,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_661 [2022-11-03 04:06:30,672 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1031 [2022-11-03 04:06:30,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1031 [2022-11-03 04:06:30,673 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1030 [2022-11-03 04:06:30,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1030 [2022-11-03 04:06:30,673 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1392 [2022-11-03 04:06:30,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1392 [2022-11-03 04:06:30,673 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1270 [2022-11-03 04:06:30,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1270 [2022-11-03 04:06:30,674 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1155 [2022-11-03 04:06:30,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1155 [2022-11-03 04:06:30,674 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_868 [2022-11-03 04:06:30,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_868 [2022-11-03 04:06:30,674 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_747 [2022-11-03 04:06:30,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_747 [2022-11-03 04:06:30,675 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_869 [2022-11-03 04:06:30,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_869 [2022-11-03 04:06:30,675 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_754 [2022-11-03 04:06:30,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_754 [2022-11-03 04:06:30,675 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_752 [2022-11-03 04:06:30,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_752 [2022-11-03 04:06:30,676 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_753 [2022-11-03 04:06:30,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_753 [2022-11-03 04:06:30,676 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_511 [2022-11-03 04:06:30,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_511 [2022-11-03 04:06:30,676 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1020 [2022-11-03 04:06:30,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1020 [2022-11-03 04:06:30,677 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rf_write [2022-11-03 04:06:30,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rf_write [2022-11-03 04:06:30,677 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1266 [2022-11-03 04:06:30,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1266 [2022-11-03 04:06:30,677 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1264 [2022-11-03 04:06:30,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1264 [2022-11-03 04:06:30,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:06:30,678 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1384 [2022-11-03 04:06:30,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1384 [2022-11-03 04:06:30,678 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1269 [2022-11-03 04:06:30,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1269 [2022-11-03 04:06:30,678 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_886 [2022-11-03 04:06:30,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_886 [2022-11-03 04:06:30,679 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1018 [2022-11-03 04:06:30,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1018 [2022-11-03 04:06:30,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 04:06:30,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 04:06:30,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2022-11-03 04:06:30,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2022-11-03 04:06:30,680 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_641 [2022-11-03 04:06:30,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_641 [2022-11-03 04:06:30,680 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_884 [2022-11-03 04:06:30,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_884 [2022-11-03 04:06:30,680 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_read [2022-11-03 04:06:30,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_read [2022-11-03 04:06:30,681 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_885 [2022-11-03 04:06:30,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_885 [2022-11-03 04:06:30,681 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_buff [2022-11-03 04:06:30,681 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_buff [2022-11-03 04:06:30,681 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_880 [2022-11-03 04:06:30,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_880 [2022-11-03 04:06:32,424 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:06:32,431 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:06:36,104 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:07:07,336 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 04:07:07,701 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:07:09,935 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:07:09,936 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 04:07:09,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:07:09 BoogieIcfgContainer [2022-11-03 04:07:09,947 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:07:09,950 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:07:09,950 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:07:09,954 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:07:09,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:06:17" (1/3) ... [2022-11-03 04:07:09,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8b7be8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:07:09, skipping insertion in model container [2022-11-03 04:07:09,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:26" (2/3) ... [2022-11-03 04:07:09,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8b7be8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:07:09, skipping insertion in model container [2022-11-03 04:07:09,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:07:09" (3/3) ... [2022-11-03 04:07:09,959 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-11-03 04:07:09,984 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:07:09,984 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 04:07:10,151 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:07:10,161 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@2976e71b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:07:10,162 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 04:07:10,180 INFO L276 IsEmpty]: Start isEmpty. Operand has 3501 states, 2138 states have (on average 1.3797942001870906) internal successors, (2950), 2658 states have internal predecessors, (2950), 1082 states have call successors, (1082), 279 states have call predecessors, (1082), 278 states have return successors, (1076), 1076 states have call predecessors, (1076), 1076 states have call successors, (1076) [2022-11-03 04:07:10,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2022-11-03 04:07:10,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:10,251 INFO L195 NwaCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:10,252 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:07:10,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:10,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1656102004, now seen corresponding path program 1 times [2022-11-03 04:07:10,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:10,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842366373] [2022-11-03 04:07:10,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:10,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:11,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:12,330 INFO L134 CoverageAnalysis]: Checked inductivity of 15252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15252 trivial. 0 not checked. [2022-11-03 04:07:12,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:12,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842366373] [2022-11-03 04:07:12,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842366373] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:12,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:12,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:12,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346718081] [2022-11-03 04:07:12,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:12,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:12,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:12,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:12,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:12,403 INFO L87 Difference]: Start difference. First operand has 3501 states, 2138 states have (on average 1.3797942001870906) internal successors, (2950), 2658 states have internal predecessors, (2950), 1082 states have call successors, (1082), 279 states have call predecessors, (1082), 278 states have return successors, (1076), 1076 states have call predecessors, (1076), 1076 states have call successors, (1076) 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, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-03 04:07:14,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:07:20,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:23,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:23,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:23,340 INFO L93 Difference]: Finished difference Result 10184 states and 15034 transitions. [2022-11-03 04:07:23,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:23,344 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, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 641 [2022-11-03 04:07:23,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:23,423 INFO L225 Difference]: With dead ends: 10184 [2022-11-03 04:07:23,423 INFO L226 Difference]: Without dead ends: 6798 [2022-11-03 04:07:23,472 INFO L412 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 [2022-11-03 04:07:23,477 INFO L413 NwaCegarLoop]: 5730 mSDtfsCounter, 4834 mSDsluCounter, 5051 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4842 SdHoareTripleChecker+Valid, 10430 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:23,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4842 Valid, 10430 Invalid, 750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 740 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 04:07:23,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6798 states. [2022-11-03 04:07:23,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6798 to 6790. [2022-11-03 04:07:23,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6790 states, 4172 states have (on average 1.3823106423777565) internal successors, (5767), 5211 states have internal predecessors, (5767), 2066 states have call successors, (2066), 552 states have call predecessors, (2066), 549 states have return successors, (2062), 2060 states have call predecessors, (2062), 2062 states have call successors, (2062) [2022-11-03 04:07:24,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6790 states to 6790 states and 9895 transitions. [2022-11-03 04:07:24,023 INFO L78 Accepts]: Start accepts. Automaton has 6790 states and 9895 transitions. Word has length 641 [2022-11-03 04:07:24,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:24,031 INFO L495 AbstractCegarLoop]: Abstraction has 6790 states and 9895 transitions. [2022-11-03 04:07:24,031 INFO L496 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, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-03 04:07:24,031 INFO L276 IsEmpty]: Start isEmpty. Operand 6790 states and 9895 transitions. [2022-11-03 04:07:24,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 666 [2022-11-03 04:07:24,067 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:24,068 INFO L195 NwaCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:24,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:07:24,072 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:07:24,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:24,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1633275302, now seen corresponding path program 1 times [2022-11-03 04:07:24,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:24,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592996332] [2022-11-03 04:07:24,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:24,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:24,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:26,288 INFO L134 CoverageAnalysis]: Checked inductivity of 15254 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15254 trivial. 0 not checked. [2022-11-03 04:07:26,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:26,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592996332] [2022-11-03 04:07:26,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592996332] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:26,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:26,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:26,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965040670] [2022-11-03 04:07:26,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:26,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:26,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:26,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:26,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:26,296 INFO L87 Difference]: Start difference. First operand 6790 states and 9895 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-03 04:07:28,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:07:34,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:37,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:37,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:37,664 INFO L93 Difference]: Finished difference Result 16444 states and 23887 transitions. [2022-11-03 04:07:37,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:37,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 665 [2022-11-03 04:07:37,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:37,742 INFO L225 Difference]: With dead ends: 16444 [2022-11-03 04:07:37,743 INFO L226 Difference]: Without dead ends: 9779 [2022-11-03 04:07:37,785 INFO L412 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 [2022-11-03 04:07:37,786 INFO L413 NwaCegarLoop]: 5649 mSDtfsCounter, 4545 mSDsluCounter, 4911 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4550 SdHoareTripleChecker+Valid, 10263 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 837 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:37,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4550 Valid, 10263 Invalid, 855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 837 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2022-11-03 04:07:37,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9779 states. [2022-11-03 04:07:38,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9779 to 9756. [2022-11-03 04:07:38,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9756 states, 6006 states have (on average 1.3802863802863803) internal successors, (8290), 7567 states have internal predecessors, (8290), 2922 states have call successors, (2922), 830 states have call predecessors, (2922), 825 states have return successors, (2918), 2909 states have call predecessors, (2918), 2918 states have call successors, (2918) [2022-11-03 04:07:38,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9756 states to 9756 states and 14130 transitions. [2022-11-03 04:07:38,525 INFO L78 Accepts]: Start accepts. Automaton has 9756 states and 14130 transitions. Word has length 665 [2022-11-03 04:07:38,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:38,530 INFO L495 AbstractCegarLoop]: Abstraction has 9756 states and 14130 transitions. [2022-11-03 04:07:38,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-03 04:07:38,531 INFO L276 IsEmpty]: Start isEmpty. Operand 9756 states and 14130 transitions. [2022-11-03 04:07:38,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 665 [2022-11-03 04:07:38,565 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:38,566 INFO L195 NwaCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:38,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:07:38,567 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:07:38,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:38,579 INFO L85 PathProgramCache]: Analyzing trace with hash 490185494, now seen corresponding path program 1 times [2022-11-03 04:07:38,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:38,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879415932] [2022-11-03 04:07:38,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:38,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:39,944 INFO L134 CoverageAnalysis]: Checked inductivity of 15254 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15254 trivial. 0 not checked. [2022-11-03 04:07:39,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:39,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879415932] [2022-11-03 04:07:39,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879415932] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:39,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:39,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:39,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729917435] [2022-11-03 04:07:39,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:39,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:39,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:39,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:39,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:39,953 INFO L87 Difference]: Start difference. First operand 9756 states and 14130 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-03 04:07:42,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:07:49,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:51,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:52,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:52,185 INFO L93 Difference]: Finished difference Result 21036 states and 30415 transitions. [2022-11-03 04:07:52,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:52,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 664 [2022-11-03 04:07:52,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:52,304 INFO L225 Difference]: With dead ends: 21036 [2022-11-03 04:07:52,304 INFO L226 Difference]: Without dead ends: 11405 [2022-11-03 04:07:52,357 INFO L412 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 [2022-11-03 04:07:52,365 INFO L413 NwaCegarLoop]: 8092 mSDtfsCounter, 4546 mSDsluCounter, 4911 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4551 SdHoareTripleChecker+Valid, 12705 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:52,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4551 Valid, 12705 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1031 Invalid, 3 Unknown, 0 Unchecked, 11.8s Time] [2022-11-03 04:07:52,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11405 states. [2022-11-03 04:07:52,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11405 to 11382. [2022-11-03 04:07:53,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11382 states, 7022 states have (on average 1.3742523497579038) internal successors, (9650), 8789 states have internal predecessors, (9650), 3382 states have call successors, (3382), 980 states have call predecessors, (3382), 975 states have return successors, (3378), 3359 states have call predecessors, (3378), 3378 states have call successors, (3378) [2022-11-03 04:07:53,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11382 states to 11382 states and 16410 transitions. [2022-11-03 04:07:53,265 INFO L78 Accepts]: Start accepts. Automaton has 11382 states and 16410 transitions. Word has length 664 [2022-11-03 04:07:53,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:53,268 INFO L495 AbstractCegarLoop]: Abstraction has 11382 states and 16410 transitions. [2022-11-03 04:07:53,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-03 04:07:53,269 INFO L276 IsEmpty]: Start isEmpty. Operand 11382 states and 16410 transitions. [2022-11-03 04:07:53,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2022-11-03 04:07:53,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:53,292 INFO L195 NwaCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:53,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:07:53,293 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:07:53,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:53,295 INFO L85 PathProgramCache]: Analyzing trace with hash 499442137, now seen corresponding path program 1 times [2022-11-03 04:07:53,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:53,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941477869] [2022-11-03 04:07:53,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:53,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:54,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:55,392 INFO L134 CoverageAnalysis]: Checked inductivity of 15264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15264 trivial. 0 not checked. [2022-11-03 04:07:55,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:55,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941477869] [2022-11-03 04:07:55,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941477869] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:55,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:55,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:55,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549620272] [2022-11-03 04:07:55,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:55,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:55,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:55,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:55,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:55,397 INFO L87 Difference]: Start difference. First operand 11382 states and 16410 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2022-11-03 04:07:57,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:08:03,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:05,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:06,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:06,118 INFO L93 Difference]: Finished difference Result 32312 states and 46617 transitions. [2022-11-03 04:08:06,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:08:06,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 682 [2022-11-03 04:08:06,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:06,233 INFO L225 Difference]: With dead ends: 32312 [2022-11-03 04:08:06,233 INFO L226 Difference]: Without dead ends: 21055 [2022-11-03 04:08:06,279 INFO L412 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 [2022-11-03 04:08:06,281 INFO L413 NwaCegarLoop]: 6351 mSDtfsCounter, 4773 mSDsluCounter, 5039 mSDsCounter, 0 mSdLazyCounter, 809 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4781 SdHoareTripleChecker+Valid, 11042 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 809 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:06,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4781 Valid, 11042 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 809 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2022-11-03 04:08:06,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21055 states. [2022-11-03 04:08:07,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21055 to 21024. [2022-11-03 04:08:07,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21024 states, 13012 states have (on average 1.3756532431601598) internal successors, (17900), 16358 states have internal predecessors, (17900), 6206 states have call successors, (6206), 1814 states have call predecessors, (6206), 1803 states have return successors, (6202), 6149 states have call predecessors, (6202), 6202 states have call successors, (6202) [2022-11-03 04:08:07,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21024 states to 21024 states and 30308 transitions. [2022-11-03 04:08:07,636 INFO L78 Accepts]: Start accepts. Automaton has 21024 states and 30308 transitions. Word has length 682 [2022-11-03 04:08:07,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:07,637 INFO L495 AbstractCegarLoop]: Abstraction has 21024 states and 30308 transitions. [2022-11-03 04:08:07,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2022-11-03 04:08:07,638 INFO L276 IsEmpty]: Start isEmpty. Operand 21024 states and 30308 transitions. [2022-11-03 04:08:07,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2022-11-03 04:08:07,647 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:07,648 INFO L195 NwaCegarLoop]: trace histogram [66, 62, 62, 62, 62, 62, 62, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:08:07,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:08:07,649 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:08:07,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:07,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1613392270, now seen corresponding path program 1 times [2022-11-03 04:08:07,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:07,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885239138] [2022-11-03 04:08:07,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:07,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:08,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:10,911 INFO L134 CoverageAnalysis]: Checked inductivity of 15663 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15663 trivial. 0 not checked. [2022-11-03 04:08:10,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:10,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885239138] [2022-11-03 04:08:10,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885239138] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:10,915 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:10,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:08:10,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193328582] [2022-11-03 04:08:10,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:10,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:08:10,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:10,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:08:10,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:08:10,918 INFO L87 Difference]: Start difference. First operand 21024 states and 30308 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (73), 3 states have call predecessors, (73), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2022-11-03 04:08:13,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:08:21,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:23,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:25,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:25,809 INFO L93 Difference]: Finished difference Result 35700 states and 51475 transitions. [2022-11-03 04:08:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:08:25,812 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (73), 3 states have call predecessors, (73), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 683 [2022-11-03 04:08:25,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:25,991 INFO L225 Difference]: With dead ends: 35700 [2022-11-03 04:08:25,991 INFO L226 Difference]: Without dead ends: 35698 [2022-11-03 04:08:26,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:08:26,009 INFO L413 NwaCegarLoop]: 5477 mSDtfsCounter, 4697 mSDsluCounter, 15583 mSDsCounter, 0 mSdLazyCounter, 1419 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4706 SdHoareTripleChecker+Valid, 20016 SdHoareTripleChecker+Invalid, 1425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1419 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:26,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4706 Valid, 20016 Invalid, 1425 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1419 Invalid, 3 Unknown, 0 Unchecked, 13.7s Time] [2022-11-03 04:08:26,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35698 states. [2022-11-03 04:08:28,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35698 to 35394. [2022-11-03 04:08:28,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35394 states, 21969 states have (on average 1.378943056124539) internal successors, (30294), 27618 states have internal predecessors, (30294), 10338 states have call successors, (10338), 3121 states have call predecessors, (10338), 3084 states have return successors, (10406), 10168 states have call predecessors, (10406), 10330 states have call successors, (10406) [2022-11-03 04:08:28,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35394 states to 35394 states and 51038 transitions. [2022-11-03 04:08:28,479 INFO L78 Accepts]: Start accepts. Automaton has 35394 states and 51038 transitions. Word has length 683 [2022-11-03 04:08:28,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:28,480 INFO L495 AbstractCegarLoop]: Abstraction has 35394 states and 51038 transitions. [2022-11-03 04:08:28,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (73), 3 states have call predecessors, (73), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2022-11-03 04:08:28,481 INFO L276 IsEmpty]: Start isEmpty. Operand 35394 states and 51038 transitions. [2022-11-03 04:08:28,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2022-11-03 04:08:28,505 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:28,506 INFO L195 NwaCegarLoop]: trace histogram [66, 62, 62, 62, 62, 62, 62, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:08:28,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:08:28,507 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:08:28,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:28,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1820920363, now seen corresponding path program 1 times [2022-11-03 04:08:28,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:28,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210544122] [2022-11-03 04:08:28,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:28,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:28,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:31,677 INFO L134 CoverageAnalysis]: Checked inductivity of 15672 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15670 trivial. 0 not checked. [2022-11-03 04:08:31,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:31,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210544122] [2022-11-03 04:08:31,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210544122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:31,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:31,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:08:31,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258253202] [2022-11-03 04:08:31,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:31,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:08:31,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:31,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:08:31,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:08:31,681 INFO L87 Difference]: Start difference. First operand 35394 states and 51038 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2022-11-03 04:08:33,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:08:41,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:43,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:44,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:44,402 INFO L93 Difference]: Finished difference Result 35404 states and 51047 transitions. [2022-11-03 04:08:44,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:08:44,404 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 691 [2022-11-03 04:08:44,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:44,574 INFO L225 Difference]: With dead ends: 35404 [2022-11-03 04:08:44,574 INFO L226 Difference]: Without dead ends: 35402 [2022-11-03 04:08:44,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:08:44,594 INFO L413 NwaCegarLoop]: 4716 mSDtfsCounter, 4918 mSDsluCounter, 10143 mSDsCounter, 0 mSdLazyCounter, 1094 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4928 SdHoareTripleChecker+Valid, 14137 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1094 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:44,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4928 Valid, 14137 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1094 Invalid, 3 Unknown, 0 Unchecked, 11.6s Time] [2022-11-03 04:08:44,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35402 states. [2022-11-03 04:08:47,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35402 to 35402. [2022-11-03 04:08:47,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35402 states, 21975 states have (on average 1.378839590443686) internal successors, (30300), 27624 states have internal predecessors, (30300), 10338 states have call successors, (10338), 3123 states have call predecessors, (10338), 3086 states have return successors, (10406), 10168 states have call predecessors, (10406), 10330 states have call successors, (10406) [2022-11-03 04:08:47,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35402 states to 35402 states and 51044 transitions. [2022-11-03 04:08:47,325 INFO L78 Accepts]: Start accepts. Automaton has 35402 states and 51044 transitions. Word has length 691 [2022-11-03 04:08:47,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:47,327 INFO L495 AbstractCegarLoop]: Abstraction has 35402 states and 51044 transitions. [2022-11-03 04:08:47,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2022-11-03 04:08:47,328 INFO L276 IsEmpty]: Start isEmpty. Operand 35402 states and 51044 transitions. [2022-11-03 04:08:47,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2022-11-03 04:08:47,344 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:47,345 INFO L195 NwaCegarLoop]: trace histogram [66, 62, 62, 62, 62, 62, 62, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:08:47,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:08:47,346 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:08:47,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:47,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1694503665, now seen corresponding path program 1 times [2022-11-03 04:08:47,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:47,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46109007] [2022-11-03 04:08:47,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:47,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:48,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:50,328 INFO L134 CoverageAnalysis]: Checked inductivity of 15678 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15674 trivial. 0 not checked. [2022-11-03 04:08:50,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:50,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46109007] [2022-11-03 04:08:50,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46109007] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:50,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:50,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:08:50,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834210379] [2022-11-03 04:08:50,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:50,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:08:50,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:50,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:08:50,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:08:50,332 INFO L87 Difference]: Start difference. First operand 35402 states and 51044 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2022-11-03 04:08:58,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:00,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:00,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:09:00,931 INFO L93 Difference]: Finished difference Result 35412 states and 51053 transitions. [2022-11-03 04:09:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:09:00,932 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) Word has length 696 [2022-11-03 04:09:00,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:09:01,085 INFO L225 Difference]: With dead ends: 35412 [2022-11-03 04:09:01,085 INFO L226 Difference]: Without dead ends: 35408 [2022-11-03 04:09:01,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:09:01,104 INFO L413 NwaCegarLoop]: 4716 mSDtfsCounter, 4922 mSDsluCounter, 10145 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4928 SdHoareTripleChecker+Valid, 14137 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:09:01,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4928 Valid, 14137 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1097 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2022-11-03 04:09:01,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35408 states. [2022-11-03 04:09:03,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35408 to 35408. [2022-11-03 04:09:03,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35408 states, 21980 states have (on average 1.3787079162875342) internal successors, (30304), 27628 states have internal predecessors, (30304), 10338 states have call successors, (10338), 3125 states have call predecessors, (10338), 3087 states have return successors, (10406), 10168 states have call predecessors, (10406), 10330 states have call successors, (10406) [2022-11-03 04:09:03,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35408 states to 35408 states and 51048 transitions. [2022-11-03 04:09:03,830 INFO L78 Accepts]: Start accepts. Automaton has 35408 states and 51048 transitions. Word has length 696 [2022-11-03 04:09:03,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:09:03,832 INFO L495 AbstractCegarLoop]: Abstraction has 35408 states and 51048 transitions. [2022-11-03 04:09:03,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2022-11-03 04:09:03,833 INFO L276 IsEmpty]: Start isEmpty. Operand 35408 states and 51048 transitions. [2022-11-03 04:09:03,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2022-11-03 04:09:03,843 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:09:03,843 INFO L195 NwaCegarLoop]: trace histogram [66, 62, 62, 62, 62, 62, 62, 5, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:09:03,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:09:03,844 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:09:03,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:09:03,845 INFO L85 PathProgramCache]: Analyzing trace with hash 397061547, now seen corresponding path program 1 times [2022-11-03 04:09:03,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:09:03,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793443593] [2022-11-03 04:09:03,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:03,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:04,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:06,760 INFO L134 CoverageAnalysis]: Checked inductivity of 15688 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15682 trivial. 0 not checked. [2022-11-03 04:09:06,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:06,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793443593] [2022-11-03 04:09:06,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793443593] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:06,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:09:06,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:09:06,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569488931] [2022-11-03 04:09:06,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:06,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:09:06,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:06,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:09:06,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:09:06,764 INFO L87 Difference]: Start difference. First operand 35408 states and 51048 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (78), 3 states have call predecessors, (78), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2022-11-03 04:09:09,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:09:16,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:18,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:19,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:09:19,477 INFO L93 Difference]: Finished difference Result 35414 states and 51053 transitions. [2022-11-03 04:09:19,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:09:19,478 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (78), 3 states have call predecessors, (78), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 701 [2022-11-03 04:09:19,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:09:19,627 INFO L225 Difference]: With dead ends: 35414 [2022-11-03 04:09:19,627 INFO L226 Difference]: Without dead ends: 35302 [2022-11-03 04:09:19,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:09:19,647 INFO L413 NwaCegarLoop]: 4717 mSDtfsCounter, 4918 mSDsluCounter, 10145 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4926 SdHoareTripleChecker+Valid, 14140 SdHoareTripleChecker+Invalid, 1095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:09:19,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4926 Valid, 14140 Invalid, 1095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1091 Invalid, 3 Unknown, 0 Unchecked, 11.3s Time] [2022-11-03 04:09:19,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35302 states. [2022-11-03 04:09:22,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35302 to 35302. [2022-11-03 04:09:22,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35302 states, 21946 states have (on average 1.3781554725234666) internal successors, (30245), 27570 states have internal predecessors, (30245), 10280 states have call successors, (10280), 3110 states have call predecessors, (10280), 3073 states have return successors, (10352), 10135 states have call predecessors, (10352), 10276 states have call successors, (10352) [2022-11-03 04:09:22,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35302 states to 35302 states and 50877 transitions. [2022-11-03 04:09:22,304 INFO L78 Accepts]: Start accepts. Automaton has 35302 states and 50877 transitions. Word has length 701 [2022-11-03 04:09:22,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:09:22,305 INFO L495 AbstractCegarLoop]: Abstraction has 35302 states and 50877 transitions. [2022-11-03 04:09:22,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (78), 3 states have call predecessors, (78), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2022-11-03 04:09:22,306 INFO L276 IsEmpty]: Start isEmpty. Operand 35302 states and 50877 transitions. [2022-11-03 04:09:22,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 700 [2022-11-03 04:09:22,316 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:09:22,317 INFO L195 NwaCegarLoop]: trace histogram [64, 62, 62, 62, 62, 62, 62, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:09:22,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:09:22,317 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:09:22,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:09:22,318 INFO L85 PathProgramCache]: Analyzing trace with hash -615976777, now seen corresponding path program 1 times [2022-11-03 04:09:22,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:09:22,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417519301] [2022-11-03 04:09:22,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:22,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:22,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:24,701 INFO L134 CoverageAnalysis]: Checked inductivity of 15396 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15390 trivial. 0 not checked. [2022-11-03 04:09:24,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:24,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417519301] [2022-11-03 04:09:24,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417519301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:24,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:09:24,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:09:24,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461052624] [2022-11-03 04:09:24,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:24,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:09:24,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:24,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:09:24,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:09:24,705 INFO L87 Difference]: Start difference. First operand 35302 states and 50877 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-11-03 04:09:27,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:09:32,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:53,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:58,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:02,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:02,368 INFO L93 Difference]: Finished difference Result 120501 states and 173720 transitions. [2022-11-03 04:10:02,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:10:02,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 699 [2022-11-03 04:10:02,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:02,759 INFO L225 Difference]: With dead ends: 120501 [2022-11-03 04:10:02,759 INFO L226 Difference]: Without dead ends: 85324 [2022-11-03 04:10:02,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:10:02,938 INFO L413 NwaCegarLoop]: 12581 mSDtfsCounter, 9540 mSDsluCounter, 17073 mSDsCounter, 0 mSdLazyCounter, 8735 mSolverCounterSat, 1032 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9717 SdHoareTripleChecker+Valid, 28126 SdHoareTripleChecker+Invalid, 9771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1032 IncrementalHoareTripleChecker+Valid, 8735 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:02,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9717 Valid, 28126 Invalid, 9771 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1032 Valid, 8735 Invalid, 4 Unknown, 0 Unchecked, 32.7s Time] [2022-11-03 04:10:03,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85324 states. [2022-11-03 04:10:08,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85324 to 85232. [2022-11-03 04:10:08,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85232 states, 52991 states have (on average 1.3799135702289067) internal successors, (73123), 66731 states have internal predecessors, (73123), 24798 states have call successors, (24798), 7544 states have call predecessors, (24798), 7440 states have return successors, (24980), 24428 states have call predecessors, (24980), 24794 states have call successors, (24980) [2022-11-03 04:10:08,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85232 states to 85232 states and 122901 transitions. [2022-11-03 04:10:08,787 INFO L78 Accepts]: Start accepts. Automaton has 85232 states and 122901 transitions. Word has length 699 [2022-11-03 04:10:08,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:08,788 INFO L495 AbstractCegarLoop]: Abstraction has 85232 states and 122901 transitions. [2022-11-03 04:10:08,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-11-03 04:10:08,789 INFO L276 IsEmpty]: Start isEmpty. Operand 85232 states and 122901 transitions. [2022-11-03 04:10:09,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2022-11-03 04:10:09,141 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:09,146 INFO L195 NwaCegarLoop]: trace histogram [67, 62, 62, 62, 62, 62, 62, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:09,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:10:09,147 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:10:09,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:09,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1084121238, now seen corresponding path program 1 times [2022-11-03 04:10:09,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:09,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581224045] [2022-11-03 04:10:09,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:09,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:09,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:10,479 INFO L134 CoverageAnalysis]: Checked inductivity of 15802 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15795 trivial. 0 not checked. [2022-11-03 04:10:10,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:10,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581224045] [2022-11-03 04:10:10,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581224045] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:10,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:10:10,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:10:10,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657456054] [2022-11-03 04:10:10,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:10,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:10,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:10,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:10,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:10:10,484 INFO L87 Difference]: Start difference. First operand 85232 states and 122901 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2022-11-03 04:10:12,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:10:21,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []