./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V --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 12455b091320c0c76d2c423624e0edbad1b12a5513b49fa74bc1ca77b9c1138d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:37:12,791 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:37:12,794 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:37:12,851 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:37:12,852 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:37:12,858 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:37:12,861 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:37:12,865 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:37:12,868 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:37:12,877 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:37:12,878 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:37:12,881 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:37:12,881 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:37:12,885 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:37:12,887 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:37:12,896 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:37:12,897 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:37:12,898 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:37:12,901 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:37:12,904 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:37:12,908 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:37:12,911 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:37:12,914 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:37:12,916 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:37:12,926 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:37:12,927 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:37:12,927 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:37:12,930 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:37:12,930 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:37:12,932 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:37:12,933 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:37:12,934 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:37:12,937 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:37:12,938 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:37:12,940 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:37:12,940 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:37:12,941 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:37:12,941 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:37:12,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:37:12,943 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:37:12,944 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:37:12,945 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:37:13,001 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:37:13,002 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:37:13,003 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:37:13,003 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:37:13,010 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:37:13,011 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:37:13,011 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:37:13,011 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:37:13,011 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:37:13,012 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:37:13,012 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:37:13,012 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:37:13,012 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:37:13,012 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:37:13,013 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:37:13,013 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:37:13,013 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:37:13,013 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:37:13,014 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:37:13,014 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:37:13,015 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:37:13,015 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:37:13,015 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:37:13,015 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:37:13,015 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:37:13,016 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:37:13,016 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:37:13,016 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:37:13,016 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:37:13,016 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:37:13,017 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:37:13,017 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:37:13,017 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:37:13,017 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:37:13,018 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:37:13,018 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:37:13,018 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:37:13,018 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:37:13,018 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V 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 -> 12455b091320c0c76d2c423624e0edbad1b12a5513b49fa74bc1ca77b9c1138d [2021-11-23 02:37:13,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:37:13,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:37:13,420 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:37:13,422 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:37:13,423 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:37:13,425 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i [2021-11-23 02:37:13,501 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/data/4c5086ad3/d0d7cc77ad3f4d40a55573a3c99a603f/FLAG677a4d275 [2021-11-23 02:37:15,018 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:37:15,020 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i [2021-11-23 02:37:15,147 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/data/4c5086ad3/d0d7cc77ad3f4d40a55573a3c99a603f/FLAG677a4d275 [2021-11-23 02:37:15,502 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/data/4c5086ad3/d0d7cc77ad3f4d40a55573a3c99a603f [2021-11-23 02:37:15,505 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:37:15,508 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:37:15,511 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:37:15,511 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:37:15,515 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:37:15,518 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:37:15" (1/1) ... [2021-11-23 02:37:15,519 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36b1dd8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:15, skipping insertion in model container [2021-11-23 02:37:15,520 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:37:15" (1/1) ... [2021-11-23 02:37:15,527 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:37:15,929 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:37:28,935 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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892113,892126] [2021-11-23 02:37:28,938 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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892282,892295] [2021-11-23 02:37:28,938 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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892449,892462] [2021-11-23 02:37:28,939 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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892617,892630] [2021-11-23 02:37:28,987 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:37:29,110 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:37:31,216 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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892113,892126] [2021-11-23 02:37:31,217 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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892282,892295] [2021-11-23 02:37:31,218 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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892449,892462] [2021-11-23 02:37:31,218 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_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892617,892630] [2021-11-23 02:37:31,227 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:37:31,895 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:37:31,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31 WrapperNode [2021-11-23 02:37:31,896 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:37:31,898 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:37:31,898 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:37:31,898 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:37:31,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:32,224 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:32,871 INFO L137 Inliner]: procedures = 926, calls = 10616, calls flagged for inlining = 465, calls inlined = 363, statements flattened = 15484 [2021-11-23 02:37:32,872 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:37:32,873 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:37:32,873 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:37:32,874 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:37:32,884 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:32,885 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:33,059 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:33,060 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:33,524 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:33,590 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:33,831 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:33,989 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:37:33,990 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:37:33,991 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:37:33,991 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:37:33,992 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (1/1) ... [2021-11-23 02:37:34,001 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:37:34,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:37:34,034 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:37:34,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c54a2d-6ee4-4d0d-85ed-4c006fa1e228/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:37:34,095 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_free_data [2021-11-23 02:37:34,095 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_free_data [2021-11-23 02:37:34,095 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_remove_interface [2021-11-23 02:37:34,095 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_remove_interface [2021-11-23 02:37:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ioctl_siwmode [2021-11-23 02:37:34,096 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ioctl_siwmode [2021-11-23 02:37:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2021-11-23 02:37:34,096 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2021-11-23 02:37:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-23 02:37:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-23 02:37:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_tx_callback_register [2021-11-23 02:37:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_tx_callback_register [2021-11-23 02:37:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2021-11-23 02:37:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2021-11-23 02:37:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~X~int~TO~int [2021-11-23 02:37:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~X~int~TO~int [2021-11-23 02:37:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 02:37:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 02:37:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_stats_proc_open [2021-11-23 02:37:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_stats_proc_open [2021-11-23 02:37:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 02:37:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 02:37:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get_sta [2021-11-23 02:37:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get_sta [2021-11-23 02:37:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_monitor_mode_enable [2021-11-23 02:37:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_monitor_mode_enable [2021-11-23 02:37:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-23 02:37:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-23 02:37:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 02:37:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2021-11-23 02:37:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2021-11-23 02:37:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_60 [2021-11-23 02:37:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_60 [2021-11-23 02:37:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_tim [2021-11-23 02:37:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_tim [2021-11-23 02:37:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:37:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:37:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 02:37:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 02:37:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-23 02:37:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-23 02:37:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_deauth [2021-11-23 02:37:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_deauth [2021-11-23 02:37:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2021-11-23 02:37:34,105 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2021-11-23 02:37:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 02:37:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 02:37:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2021-11-23 02:37:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2021-11-23 02:37:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2021-11-23 02:37:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2021-11-23 02:37:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_send_mgmt [2021-11-23 02:37:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_send_mgmt [2021-11-23 02:37:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:37:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_open [2021-11-23 02:37:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_open [2021-11-23 02:37:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 02:37:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 02:37:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_del [2021-11-23 02:37:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_del [2021-11-23 02:37:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-23 02:37:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-23 02:37:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_set_mac_address [2021-11-23 02:37:34,110 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_set_mac_address [2021-11-23 02:37:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_handle_sta_release [2021-11-23 02:37:34,110 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_handle_sta_release [2021-11-23 02:37:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:37:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:37:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 02:37:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 02:37:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2021-11-23 02:37:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2021-11-23 02:37:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:37:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 02:37:34,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 02:37:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 02:37:34,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 02:37:34,114 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_flush_macs [2021-11-23 02:37:34,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_flush_macs [2021-11-23 02:37:34,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 02:37:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 02:37:34,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_sta_table_lock_of_ap_data [2021-11-23 02:37:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_sta_table_lock_of_ap_data [2021-11-23 02:37:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_host_roaming [2021-11-23 02:37:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_host_roaming [2021-11-23 02:37:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-23 02:37:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-23 02:37:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_local_info [2021-11-23 02:37:34,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_local_info [2021-11-23 02:37:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:37:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 02:37:34,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 02:37:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:37:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:37:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-23 02:37:34,119 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-23 02:37:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-23 02:37:34,119 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-23 02:37:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_get_drvinfo [2021-11-23 02:37:34,120 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_get_drvinfo [2021-11-23 02:37:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_change_mtu [2021-11-23 02:37:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_change_mtu [2021-11-23 02:37:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_deauth_all_stas [2021-11-23 02:37:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_deauth_all_stas [2021-11-23 02:37:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~$Pointer$ [2021-11-23 02:37:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~$Pointer$ [2021-11-23 02:37:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_sta_table_lock_of_ap_data [2021-11-23 02:37:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_sta_table_lock_of_ap_data [2021-11-23 02:37:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 02:37:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 02:37:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:37:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:37:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2021-11-23 02:37:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2021-11-23 02:37:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_crypt_proc_show [2021-11-23 02:37:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_crypt_proc_show [2021-11-23 02:37:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_word [2021-11-23 02:37:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_word [2021-11-23 02:37:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:37:34,136 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_add_sta [2021-11-23 02:37:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_add_sta [2021-11-23 02:37:34,136 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 02:37:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 02:37:34,136 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 02:37:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 02:37:34,136 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_set_genericelement [2021-11-23 02:37:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_set_genericelement [2021-11-23 02:37:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2021-11-23 02:37:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2021-11-23 02:37:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_roaming [2021-11-23 02:37:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_roaming [2021-11-23 02:37:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2021-11-23 02:37:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2021-11-23 02:37:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2021-11-23 02:37:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2021-11-23 02:37:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure ap_debug_proc_open [2021-11-23 02:37:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_debug_proc_open [2021-11-23 02:37:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:37:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:37:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:37:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 02:37:34,139 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 02:37:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_check_tx_rates [2021-11-23 02:37:34,139 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_check_tx_rates [2021-11-23 02:37:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:37:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-23 02:37:34,140 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-23 02:37:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2021-11-23 02:37:34,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2021-11-23 02:37:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ap_proc_show [2021-11-23 02:37:34,140 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ap_proc_show [2021-11-23 02:37:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_hostapd [2021-11-23 02:37:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_hostapd [2021-11-23 02:37:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_bss_list_proc_show [2021-11-23 02:37:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_bss_list_proc_show [2021-11-23 02:37:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 02:37:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 02:37:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_report_scan_complete [2021-11-23 02:37:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_report_scan_complete [2021-11-23 02:37:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 02:37:34,142 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 02:37:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_stop [2021-11-23 02:37:34,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_stop [2021-11-23 02:37:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_get_porttype [2021-11-23 02:37:34,142 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_get_porttype [2021-11-23 02:37:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 02:37:34,143 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 02:37:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~u16~0~X~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:37:34,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~u16~0~X~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:37:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 02:37:34,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 02:37:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_add_interface [2021-11-23 02:37:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_add_interface [2021-11-23 02:37:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_update_comms_qual [2021-11-23 02:37:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_update_comms_qual [2021-11-23 02:37:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_107 [2021-11-23 02:37:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_107 [2021-11-23 02:37:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_event_expired_sta [2021-11-23 02:37:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_event_expired_sta [2021-11-23 02:37:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_start [2021-11-23 02:37:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_start [2021-11-23 02:37:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_proc_show [2021-11-23 02:37:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_proc_show [2021-11-23 02:37:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2021-11-23 02:37:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2021-11-23 02:37:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_74 [2021-11-23 02:37:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_74 [2021-11-23 02:37:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:37:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure ap_free_sta [2021-11-23 02:37:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_free_sta [2021-11-23 02:37:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:37:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:37:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_62 [2021-11-23 02:37:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_62 [2021-11-23 02:37:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_80211_header_parse [2021-11-23 02:37:34,149 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_80211_header_parse [2021-11-23 02:37:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure ap_crypt_get_ptrs [2021-11-23 02:37:34,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_crypt_get_ptrs [2021-11-23 02:37:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_wds_link_oper [2021-11-23 02:37:34,149 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_wds_link_oper [2021-11-23 02:37:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_open [2021-11-23 02:37:34,150 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_open [2021-11-23 02:37:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_scan_results_proc_show [2021-11-23 02:37:34,150 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_scan_results_proc_show [2021-11-23 02:37:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-23 02:37:34,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-23 02:37:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-23 02:37:34,151 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-23 02:37:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure seq_list_start_head [2021-11-23 02:37:34,151 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_list_start_head [2021-11-23 02:37:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-23 02:37:34,151 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-23 02:37:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-23 02:37:34,151 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-23 02:37:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_encryption [2021-11-23 02:37:34,152 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_encryption [2021-11-23 02:37:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2021-11-23 02:37:34,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2021-11-23 02:37:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:37:34,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:37:34,153 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_proc_stop [2021-11-23 02:37:34,153 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_proc_stop [2021-11-23 02:37:34,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:37:34,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:37:34,153 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_proc_open [2021-11-23 02:37:34,153 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_proc_open [2021-11-23 02:37:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_80211_get_hdrlen [2021-11-23 02:37:34,154 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_80211_get_hdrlen [2021-11-23 02:37:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_event_new_sta [2021-11-23 02:37:34,154 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_event_new_sta [2021-11-23 02:37:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure eth_rebuild_header [2021-11-23 02:37:34,154 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_rebuild_header [2021-11-23 02:37:34,156 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-23 02:37:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-23 02:37:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_special_addr [2021-11-23 02:37:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_special_addr [2021-11-23 02:37:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_60 [2021-11-23 02:37:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_60 [2021-11-23 02:37:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 02:37:34,161 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 02:37:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_pda_proc_read [2021-11-23 02:37:34,161 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_pda_proc_read [2021-11-23 02:37:34,162 INFO L130 BoogieDeclarations]: Found specification of procedure ap_add_sta [2021-11-23 02:37:34,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_add_sta [2021-11-23 02:37:34,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 02:37:34,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 02:37:34,163 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2021-11-23 02:37:34,163 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2021-11-23 02:37:34,163 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-23 02:37:34,164 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-23 02:37:34,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:37:34,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:37:34,164 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_ioctl [2021-11-23 02:37:34,164 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_ioctl [2021-11-23 02:37:34,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:37:34,165 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-23 02:37:34,165 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-23 02:37:34,165 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-23 02:37:34,165 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-23 02:37:34,165 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 02:37:34,165 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 02:37:34,165 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 02:37:34,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 02:37:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure ap_sta_hash_del [2021-11-23 02:37:34,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_sta_hash_del [2021-11-23 02:37:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_aux_dump_proc_no_read [2021-11-23 02:37:34,166 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_aux_dump_proc_no_read [2021-11-23 02:37:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:37:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-23 02:37:34,167 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-23 02:37:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 02:37:34,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 02:37:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 02:37:34,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 02:37:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:37:34,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_75 [2021-11-23 02:37:34,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_75 [2021-11-23 02:37:34,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:37:34,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:37:34,168 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_debug_proc_open [2021-11-23 02:37:34,168 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_debug_proc_open [2021-11-23 02:37:34,168 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_close [2021-11-23 02:37:34,169 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_close [2021-11-23 02:37:34,169 INFO L130 BoogieDeclarations]: Found specification of procedure lib80211_get_crypto_ops [2021-11-23 02:37:34,169 INFO L138 BoogieDeclarations]: Found implementation of procedure lib80211_get_crypto_ops [2021-11-23 02:37:34,169 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-23 02:37:34,169 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-23 02:37:34,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_open [2021-11-23 02:37:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_open [2021-11-23 02:37:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:37:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:37:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:37:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:37:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_add [2021-11-23 02:37:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_add [2021-11-23 02:37:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_multicast_list [2021-11-23 02:37:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_multicast_list [2021-11-23 02:37:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_hostapd_sta [2021-11-23 02:37:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_hostapd_sta [2021-11-23 02:37:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_bss_list_proc_stop [2021-11-23 02:37:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_bss_list_proc_stop [2021-11-23 02:37:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-23 02:37:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-23 02:37:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 02:37:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 02:37:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-23 02:37:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-23 02:37:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_63 [2021-11-23 02:37:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_63 [2021-11-23 02:37:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ap_proc_open [2021-11-23 02:37:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ap_proc_open [2021-11-23 02:37:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_stats_proc_show [2021-11-23 02:37:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_stats_proc_show [2021-11-23 02:37:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_next [2021-11-23 02:37:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_next [2021-11-23 02:37:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-23 02:37:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-23 02:37:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 02:37:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 02:37:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:37:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_auth_algs [2021-11-23 02:37:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_auth_algs [2021-11-23 02:37:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_debug_proc_show [2021-11-23 02:37:34,175 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_debug_proc_show [2021-11-23 02:37:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:37:34,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:37:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_kickall [2021-11-23 02:37:34,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_kickall [2021-11-23 02:37:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 02:37:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 02:37:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure ap_tx_rate_ok [2021-11-23 02:37:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_tx_rate_ok [2021-11-23 02:37:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-23 02:37:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-23 02:37:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_antsel [2021-11-23 02:37:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_antsel [2021-11-23 02:37:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2021-11-23 02:37:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2021-11-23 02:37:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_hostap_exit_35_2 [2021-11-23 02:37:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_hostap_exit_35_2 [2021-11-23 02:37:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 02:37:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 02:37:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 02:37:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 02:37:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-23 02:37:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-23 02:37:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_scan_results_proc_stop [2021-11-23 02:37:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_scan_results_proc_stop [2021-11-23 02:37:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2021-11-23 02:37:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2021-11-23 02:37:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_monitor_set_type [2021-11-23 02:37:34,179 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_monitor_set_type [2021-11-23 02:37:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_local_info [2021-11-23 02:37:34,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_local_info [2021-11-23 02:37:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-23 02:37:34,179 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-23 02:37:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 02:37:34,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 02:37:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:37:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2021-11-23 02:37:34,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2021-11-23 02:37:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 02:37:34,180 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 02:37:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2021-11-23 02:37:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2021-11-23 02:37:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-23 02:37:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-23 02:37:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 02:37:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 02:37:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure lib80211_crypt_delayed_deinit [2021-11-23 02:37:34,182 INFO L138 BoogieDeclarations]: Found implementation of procedure lib80211_crypt_delayed_deinit [2021-11-23 02:37:34,182 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_bss_list_proc_open [2021-11-23 02:37:34,182 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_bss_list_proc_open [2021-11-23 02:37:34,182 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 02:37:34,182 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 02:37:34,182 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-11-23 02:37:34,182 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-11-23 02:37:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure seq_list_next [2021-11-23 02:37:34,183 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_list_next [2021-11-23 02:37:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:37:34,183 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:37:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_tx_timeout [2021-11-23 02:37:34,183 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_tx_timeout [2021-11-23 02:37:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_crypt_proc_open [2021-11-23 02:37:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_crypt_proc_open [2021-11-23 02:37:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-23 02:37:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-11-23 02:37:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_scan_results_proc_open [2021-11-23 02:37:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_scan_results_proc_open [2021-11-23 02:37:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2021-11-23 02:37:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2021-11-23 02:37:34,185 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-23 02:37:34,185 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-23 02:37:34,185 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-23 02:37:34,185 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-23 02:37:34,185 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-23 02:37:34,185 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-23 02:37:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_108 [2021-11-23 02:37:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_108 [2021-11-23 02:37:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-23 02:37:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-23 02:37:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ap_proc_stop [2021-11-23 02:37:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ap_proc_stop [2021-11-23 02:37:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 02:37:34,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 02:37:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-23 02:37:34,187 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-23 02:37:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure ap_debug_proc_show [2021-11-23 02:37:34,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_debug_proc_show [2021-11-23 02:37:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 02:37:34,187 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 02:37:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:37:34,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:37:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_proc_open [2021-11-23 02:37:34,188 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_proc_open [2021-11-23 02:37:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_send_mgmt [2021-11-23 02:37:34,188 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_send_mgmt [2021-11-23 02:37:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:37:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 02:37:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 02:37:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_request_hostscan [2021-11-23 02:37:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_request_hostscan [2021-11-23 02:37:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 02:37:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 02:37:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-23 02:37:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_proc_show [2021-11-23 02:37:34,190 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_proc_show [2021-11-23 02:37:36,263 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:37:36,268 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:37:36,737 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:38:00,314 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 02:38:00,763 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:38:06,441 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:38:06,441 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 02:38:06,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:38:06 BoogieIcfgContainer [2021-11-23 02:38:06,452 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:38:06,454 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:38:06,454 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:38:06,458 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:38:06,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:37:15" (1/3) ... [2021-11-23 02:38:06,459 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c4f15e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:38:06, skipping insertion in model container [2021-11-23 02:38:06,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:31" (2/3) ... [2021-11-23 02:38:06,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c4f15e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:38:06, skipping insertion in model container [2021-11-23 02:38:06,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:38:06" (3/3) ... [2021-11-23 02:38:06,461 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i [2021-11-23 02:38:06,467 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:38:06,468 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-23 02:38:06,543 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:38:06,551 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:38:06,551 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-23 02:38:06,659 INFO L276 IsEmpty]: Start isEmpty. Operand has 3781 states, 2286 states have (on average 1.3433945756780403) internal successors, (3071), 2322 states have internal predecessors, (3071), 1289 states have call successors, (1289), 204 states have call predecessors, (1289), 203 states have return successors, (1280), 1271 states have call predecessors, (1280), 1280 states have call successors, (1280) [2021-11-23 02:38:06,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1458 [2021-11-23 02:38:06,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:06,771 INFO L514 BasicCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:38:06,772 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:38:06,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:06,779 INFO L85 PathProgramCache]: Analyzing trace with hash -265850540, now seen corresponding path program 1 times [2021-11-23 02:38:06,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:06,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809274055] [2021-11-23 02:38:06,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:06,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:08,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:09,827 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2021-11-23 02:38:09,828 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:09,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809274055] [2021-11-23 02:38:09,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809274055] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:09,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:38:09,830 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:38:09,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812385471] [2021-11-23 02:38:09,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:09,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:38:09,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:09,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:38:09,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:38:09,890 INFO L87 Difference]: Start difference. First operand has 3781 states, 2286 states have (on average 1.3433945756780403) internal successors, (3071), 2322 states have internal predecessors, (3071), 1289 states have call successors, (1289), 204 states have call predecessors, (1289), 203 states have return successors, (1280), 1271 states have call predecessors, (1280), 1280 states have call successors, (1280) Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (147), 3 states have call predecessors, (147), 3 states have call successors, (147) [2021-11-23 02:38:12,892 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:18,693 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:21,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:21,674 INFO L93 Difference]: Finished difference Result 10670 states and 16203 transitions. [2021-11-23 02:38:21,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:38:21,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (147), 3 states have call predecessors, (147), 3 states have call successors, (147) Word has length 1457 [2021-11-23 02:38:21,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:21,815 INFO L225 Difference]: With dead ends: 10670 [2021-11-23 02:38:21,815 INFO L226 Difference]: Without dead ends: 7164 [2021-11-23 02:38:21,859 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:38:21,873 INFO L933 BasicCegarLoop]: 6005 mSDtfsCounter, 5075 mSDsluCounter, 5570 mSDsCounter, 0 mSdLazyCounter, 1486 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 10873 SdHoareTripleChecker+Invalid, 1504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1486 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:21,878 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5081 Valid, 10873 Invalid, 1504 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1486 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2021-11-23 02:38:21,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7164 states. [2021-11-23 02:38:22,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7164 to 7159. [2021-11-23 02:38:22,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7159 states, 4376 states have (on average 1.34963436928702) internal successors, (5906), 4446 states have internal predecessors, (5906), 2378 states have call successors, (2378), 403 states have call predecessors, (2378), 402 states have return successors, (2380), 2355 states have call predecessors, (2380), 2374 states have call successors, (2380) [2021-11-23 02:38:22,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7159 states to 7159 states and 10664 transitions. [2021-11-23 02:38:22,789 INFO L78 Accepts]: Start accepts. Automaton has 7159 states and 10664 transitions. Word has length 1457 [2021-11-23 02:38:22,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:22,802 INFO L470 AbstractCegarLoop]: Abstraction has 7159 states and 10664 transitions. [2021-11-23 02:38:22,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (147), 3 states have call predecessors, (147), 3 states have call successors, (147) [2021-11-23 02:38:22,804 INFO L276 IsEmpty]: Start isEmpty. Operand 7159 states and 10664 transitions. [2021-11-23 02:38:22,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1476 [2021-11-23 02:38:22,952 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:22,953 INFO L514 BasicCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:38:22,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:38:22,956 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:38:22,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:22,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1910551608, now seen corresponding path program 1 times [2021-11-23 02:38:22,960 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:22,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74571007] [2021-11-23 02:38:22,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:22,961 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:23,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:25,666 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2021-11-23 02:38:25,667 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:25,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74571007] [2021-11-23 02:38:25,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74571007] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:25,667 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:38:25,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:38:25,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202146839] [2021-11-23 02:38:25,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:25,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:38:25,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:25,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:38:25,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:38:25,677 INFO L87 Difference]: Start difference. First operand 7159 states and 10664 transitions. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:38:28,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:32,951 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:35,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:35,665 INFO L93 Difference]: Finished difference Result 17400 states and 25901 transitions. [2021-11-23 02:38:35,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:38:35,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1475 [2021-11-23 02:38:35,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:35,765 INFO L225 Difference]: With dead ends: 17400 [2021-11-23 02:38:35,766 INFO L226 Difference]: Without dead ends: 10530 [2021-11-23 02:38:35,805 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:38:35,806 INFO L933 BasicCegarLoop]: 5989 mSDtfsCounter, 5049 mSDsluCounter, 5563 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5055 SdHoareTripleChecker+Valid, 10842 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:35,807 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5055 Valid, 10842 Invalid, 1497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1482 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2021-11-23 02:38:35,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10530 states. [2021-11-23 02:38:36,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10530 to 10500. [2021-11-23 02:38:36,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10500 states, 6444 states have (on average 1.3522656734947238) internal successors, (8714), 6552 states have internal predecessors, (8714), 3444 states have call successors, (3444), 610 states have call predecessors, (3444), 609 states have return successors, (3452), 3406 states have call predecessors, (3452), 3440 states have call successors, (3452) [2021-11-23 02:38:36,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10500 states to 10500 states and 15610 transitions. [2021-11-23 02:38:36,687 INFO L78 Accepts]: Start accepts. Automaton has 10500 states and 15610 transitions. Word has length 1475 [2021-11-23 02:38:36,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:36,691 INFO L470 AbstractCegarLoop]: Abstraction has 10500 states and 15610 transitions. [2021-11-23 02:38:36,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:38:36,692 INFO L276 IsEmpty]: Start isEmpty. Operand 10500 states and 15610 transitions. [2021-11-23 02:38:36,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1474 [2021-11-23 02:38:36,731 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:36,732 INFO L514 BasicCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:38:36,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:38:36,733 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:38:36,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:36,735 INFO L85 PathProgramCache]: Analyzing trace with hash 853430129, now seen corresponding path program 1 times [2021-11-23 02:38:36,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:36,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919440632] [2021-11-23 02:38:36,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:36,738 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:37,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:38,164 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2021-11-23 02:38:38,164 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:38,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919440632] [2021-11-23 02:38:38,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919440632] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:38,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:38:38,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:38:38,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071663037] [2021-11-23 02:38:38,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:38,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:38:38,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:38,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:38:38,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:38:38,168 INFO L87 Difference]: Start difference. First operand 10500 states and 15610 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:38:40,936 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:44,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:47,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:47,704 INFO L93 Difference]: Finished difference Result 30853 states and 45922 transitions. [2021-11-23 02:38:47,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:38:47,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1473 [2021-11-23 02:38:47,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:47,858 INFO L225 Difference]: With dead ends: 30853 [2021-11-23 02:38:47,858 INFO L226 Difference]: Without dead ends: 20642 [2021-11-23 02:38:47,912 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:38:47,913 INFO L933 BasicCegarLoop]: 6064 mSDtfsCounter, 5099 mSDsluCounter, 5593 mSDsCounter, 0 mSdLazyCounter, 1490 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5105 SdHoareTripleChecker+Valid, 10952 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1490 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:47,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5105 Valid, 10952 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1490 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2021-11-23 02:38:47,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20642 states. [2021-11-23 02:38:49,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20642 to 20612. [2021-11-23 02:38:49,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20612 states, 12702 states have (on average 1.3549047394111164) internal successors, (17210), 12919 states have internal predecessors, (17210), 6690 states have call successors, (6690), 1218 states have call predecessors, (6690), 1217 states have return successors, (6775), 6612 states have call predecessors, (6775), 6686 states have call successors, (6775) [2021-11-23 02:38:49,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20612 states to 20612 states and 30675 transitions. [2021-11-23 02:38:49,387 INFO L78 Accepts]: Start accepts. Automaton has 20612 states and 30675 transitions. Word has length 1473 [2021-11-23 02:38:49,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:49,404 INFO L470 AbstractCegarLoop]: Abstraction has 20612 states and 30675 transitions. [2021-11-23 02:38:49,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:38:49,405 INFO L276 IsEmpty]: Start isEmpty. Operand 20612 states and 30675 transitions. [2021-11-23 02:38:49,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1474 [2021-11-23 02:38:49,455 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:49,456 INFO L514 BasicCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:38:49,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:38:49,456 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:38:49,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:49,457 INFO L85 PathProgramCache]: Analyzing trace with hash 797022028, now seen corresponding path program 1 times [2021-11-23 02:38:49,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:49,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736980633] [2021-11-23 02:38:49,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:49,458 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:49,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:50,945 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2021-11-23 02:38:50,945 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:50,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736980633] [2021-11-23 02:38:50,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736980633] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:50,946 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:38:50,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:38:50,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227605481] [2021-11-23 02:38:50,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:50,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:38:50,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:50,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:38:50,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:38:50,949 INFO L87 Difference]: Start difference. First operand 20612 states and 30675 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:38:53,456 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:56,662 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:00,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:39:00,102 INFO L93 Difference]: Finished difference Result 61135 states and 91092 transitions. [2021-11-23 02:39:00,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:39:00,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1473 [2021-11-23 02:39:00,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:39:00,354 INFO L225 Difference]: With dead ends: 61135 [2021-11-23 02:39:00,354 INFO L226 Difference]: Without dead ends: 40812 [2021-11-23 02:39:00,441 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:39:00,444 INFO L933 BasicCegarLoop]: 6008 mSDtfsCounter, 5103 mSDsluCounter, 5593 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5109 SdHoareTripleChecker+Valid, 10896 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:39:00,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5109 Valid, 10896 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1469 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2021-11-23 02:39:00,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40812 states. [2021-11-23 02:39:02,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40812 to 40776. [2021-11-23 02:39:02,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40776 states, 25188 states have (on average 1.3554867397173258) internal successors, (34142), 25623 states have internal predecessors, (34142), 13152 states have call successors, (13152), 2434 states have call predecessors, (13152), 2433 states have return successors, (13450), 12994 states have call predecessors, (13450), 13148 states have call successors, (13450) [2021-11-23 02:39:03,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40776 states to 40776 states and 60744 transitions. [2021-11-23 02:39:03,154 INFO L78 Accepts]: Start accepts. Automaton has 40776 states and 60744 transitions. Word has length 1473 [2021-11-23 02:39:03,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:39:03,156 INFO L470 AbstractCegarLoop]: Abstraction has 40776 states and 60744 transitions. [2021-11-23 02:39:03,156 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:39:03,157 INFO L276 IsEmpty]: Start isEmpty. Operand 40776 states and 60744 transitions. [2021-11-23 02:39:03,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1475 [2021-11-23 02:39:03,182 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:39:03,183 INFO L514 BasicCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:39:03,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:39:03,184 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:39:03,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:39:03,185 INFO L85 PathProgramCache]: Analyzing trace with hash 538078206, now seen corresponding path program 1 times [2021-11-23 02:39:03,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:39:03,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597959965] [2021-11-23 02:39:03,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:39:03,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:39:03,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:39:04,611 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2021-11-23 02:39:04,612 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:39:04,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597959965] [2021-11-23 02:39:04,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597959965] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:39:04,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:39:04,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:39:04,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023397711] [2021-11-23 02:39:04,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:39:04,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:39:04,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:39:04,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:39:04,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:39:04,616 INFO L87 Difference]: Start difference. First operand 40776 states and 60744 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:39:07,262 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:10,540 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:14,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:39:14,637 INFO L93 Difference]: Finished difference Result 121483 states and 181195 transitions. [2021-11-23 02:39:14,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:39:14,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1474 [2021-11-23 02:39:14,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:39:15,512 INFO L225 Difference]: With dead ends: 121483 [2021-11-23 02:39:15,512 INFO L226 Difference]: Without dead ends: 80996 [2021-11-23 02:39:15,677 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:39:15,680 INFO L933 BasicCegarLoop]: 6007 mSDtfsCounter, 5098 mSDsluCounter, 5593 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5104 SdHoareTripleChecker+Valid, 10895 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:39:15,681 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5104 Valid, 10895 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1469 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2021-11-23 02:39:15,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80996 states. [2021-11-23 02:39:19,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80996 to 80966. [2021-11-23 02:39:19,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80966 states, 50100 states have (on average 1.3550099800399202) internal successors, (67886), 50971 states have internal predecessors, (67886), 25998 states have call successors, (25998), 4866 states have call predecessors, (25998), 4865 states have return successors, (26840), 25680 states have call predecessors, (26840), 25994 states have call successors, (26840) [2021-11-23 02:39:21,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80966 states to 80966 states and 120724 transitions. [2021-11-23 02:39:21,056 INFO L78 Accepts]: Start accepts. Automaton has 80966 states and 120724 transitions. Word has length 1474 [2021-11-23 02:39:21,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:39:21,058 INFO L470 AbstractCegarLoop]: Abstraction has 80966 states and 120724 transitions. [2021-11-23 02:39:21,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:39:21,059 INFO L276 IsEmpty]: Start isEmpty. Operand 80966 states and 120724 transitions. [2021-11-23 02:39:21,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1476 [2021-11-23 02:39:21,085 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:39:21,086 INFO L514 BasicCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:39:21,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:39:21,087 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:39:21,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:39:21,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1277320953, now seen corresponding path program 1 times [2021-11-23 02:39:21,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:39:21,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200601944] [2021-11-23 02:39:21,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:39:21,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:39:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:39:22,561 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2021-11-23 02:39:22,561 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:39:22,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200601944] [2021-11-23 02:39:22,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200601944] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:39:22,562 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:39:22,562 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:39:22,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686576281] [2021-11-23 02:39:22,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:39:22,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:39:22,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:39:22,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:39:22,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:39:22,565 INFO L87 Difference]: Start difference. First operand 80966 states and 120724 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:39:25,098 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:28,465 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:35,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:39:35,363 INFO L93 Difference]: Finished difference Result 241885 states and 361107 transitions. [2021-11-23 02:39:35,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:39:35,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1475 [2021-11-23 02:39:35,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:39:36,944 INFO L225 Difference]: With dead ends: 241885 [2021-11-23 02:39:36,944 INFO L226 Difference]: Without dead ends: 161208 [2021-11-23 02:39:37,349 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:39:37,352 INFO L933 BasicCegarLoop]: 6009 mSDtfsCounter, 5103 mSDsluCounter, 5594 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5109 SdHoareTripleChecker+Valid, 10897 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:39:37,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5109 Valid, 10897 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1469 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2021-11-23 02:39:37,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161208 states. [2021-11-23 02:39:44,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161208 to 161178. [2021-11-23 02:39:44,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161178 states, 99852 states have (on average 1.3538236590153427) internal successors, (135182), 101595 states have internal predecessors, (135182), 51594 states have call successors, (51594), 9730 states have call predecessors, (51594), 9729 states have return successors, (53760), 50956 states have call predecessors, (53760), 51590 states have call successors, (53760) [2021-11-23 02:39:45,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161178 states to 161178 states and 240536 transitions. [2021-11-23 02:39:45,877 INFO L78 Accepts]: Start accepts. Automaton has 161178 states and 240536 transitions. Word has length 1475 [2021-11-23 02:39:45,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:39:45,879 INFO L470 AbstractCegarLoop]: Abstraction has 161178 states and 240536 transitions. [2021-11-23 02:39:45,880 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:39:45,880 INFO L276 IsEmpty]: Start isEmpty. Operand 161178 states and 240536 transitions. [2021-11-23 02:39:45,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1480 [2021-11-23 02:39:45,923 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:39:45,924 INFO L514 BasicCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:39:45,925 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:39:45,925 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:39:45,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:39:45,926 INFO L85 PathProgramCache]: Analyzing trace with hash 368589295, now seen corresponding path program 1 times [2021-11-23 02:39:45,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:39:45,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781731601] [2021-11-23 02:39:45,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:39:45,927 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:39:47,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:39:47,779 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2021-11-23 02:39:47,779 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:39:47,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781731601] [2021-11-23 02:39:47,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781731601] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:39:47,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:39:47,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:39:47,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686395442] [2021-11-23 02:39:47,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:39:47,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:39:47,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:39:47,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:39:47,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:39:47,783 INFO L87 Difference]: Start difference. First operand 161178 states and 240536 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2021-11-23 02:39:50,502 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:54,506 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []