./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/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_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 02:42:00,936 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:42:00,938 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:42:00,963 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:42:00,970 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:42:00,972 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:42:00,976 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:42:00,978 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:42:00,979 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:42:00,980 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:42:00,981 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:42:00,982 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:42:00,983 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:42:00,984 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:42:00,985 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:42:00,986 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:42:00,987 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:42:00,990 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:42:00,993 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:42:01,002 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:42:01,006 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:42:01,013 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:42:01,015 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:42:01,016 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:42:01,023 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:42:01,024 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:42:01,024 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:42:01,025 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:42:01,025 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:42:01,026 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:42:01,027 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:42:01,028 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:42:01,028 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:42:01,031 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:42:01,033 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:42:01,033 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:42:01,034 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:42:01,034 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:42:01,034 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:42:01,036 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:42:01,037 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:42:01,038 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:42:01,078 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:42:01,079 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:42:01,079 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:42:01,080 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:42:01,081 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:42:01,081 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:42:01,081 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:42:01,081 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:42:01,081 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:42:01,082 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:42:01,083 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:42:01,083 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:42:01,083 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:42:01,083 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:42:01,084 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:42:01,084 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:42:01,084 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:42:01,084 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:42:01,085 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:42:01,085 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:42:01,086 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:42:01,086 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:42:01,086 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:42:01,086 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:42:01,086 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:42:01,087 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:42:01,087 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:42:01,087 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:42:01,088 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:42:01,088 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:42:01,088 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:42:01,088 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:42:01,089 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:42:01,089 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:42:01,089 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:42:01,089 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:42:01,089 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:42:01,090 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:42:01,090 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/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_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba 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 [2022-11-22 02:42:01,372 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:42:01,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:42:01,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:42:01,415 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:42:01,416 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:42:01,417 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i [2022-11-22 02:42:04,526 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:42:05,503 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:42:05,504 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i [2022-11-22 02:42:05,595 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/data/18bf28544/f0781e902b4244b8b22e7e6efec37cdf/FLAG85e18ca12 [2022-11-22 02:42:05,616 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/data/18bf28544/f0781e902b4244b8b22e7e6efec37cdf [2022-11-22 02:42:05,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:42:05,622 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:42:05,626 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:42:05,626 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:42:05,629 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:42:05,631 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:42:05" (1/1) ... [2022-11-22 02:42:05,632 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fb21a37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:05, skipping insertion in model container [2022-11-22 02:42:05,632 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:42:05" (1/1) ... [2022-11-22 02:42:05,640 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:42:05,931 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:42:16,255 WARN L237 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_b784123d-5233-4436-b08d-c10f54286717/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892113,892126] [2022-11-22 02:42:16,258 WARN L237 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_b784123d-5233-4436-b08d-c10f54286717/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892282,892295] [2022-11-22 02:42:16,259 WARN L237 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_b784123d-5233-4436-b08d-c10f54286717/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892449,892462] [2022-11-22 02:42:16,260 WARN L237 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_b784123d-5233-4436-b08d-c10f54286717/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892617,892630] [2022-11-22 02:42:16,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:42:16,460 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:42:17,853 WARN L237 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_b784123d-5233-4436-b08d-c10f54286717/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892113,892126] [2022-11-22 02:42:17,854 WARN L237 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_b784123d-5233-4436-b08d-c10f54286717/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892282,892295] [2022-11-22 02:42:17,855 WARN L237 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_b784123d-5233-4436-b08d-c10f54286717/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892449,892462] [2022-11-22 02:42:17,855 WARN L237 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_b784123d-5233-4436-b08d-c10f54286717/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892617,892630] [2022-11-22 02:42:17,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:42:18,371 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:42:18,371 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18 WrapperNode [2022-11-22 02:42:18,372 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:42:18,373 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:42:18,373 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:42:18,373 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:42:18,381 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:18,620 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,145 INFO L138 Inliner]: procedures = 926, calls = 10752, calls flagged for inlining = 465, calls inlined = 363, statements flattened = 15591 [2022-11-22 02:42:19,146 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:42:19,147 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:42:19,147 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:42:19,148 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:42:19,159 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,159 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,251 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,252 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,461 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,498 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,596 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,626 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,713 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:42:19,714 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:42:19,714 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:42:19,714 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:42:19,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (1/1) ... [2022-11-22 02:42:19,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:42:19,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:42:19,749 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:42:19,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b784123d-5233-4436-b08d-c10f54286717/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:42:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_free_data [2022-11-22 02:42:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_free_data [2022-11-22 02:42:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_remove_interface [2022-11-22 02:42:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_remove_interface [2022-11-22 02:42:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ioctl_siwmode [2022-11-22 02:42:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ioctl_siwmode [2022-11-22 02:42:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2022-11-22 02:42:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2022-11-22 02:42:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-22 02:42:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-22 02:42:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_tx_callback_register [2022-11-22 02:42:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_tx_callback_register [2022-11-22 02:42:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2022-11-22 02:42:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2022-11-22 02:42:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~X~int~TO~int [2022-11-22 02:42:19,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~X~int~TO~int [2022-11-22 02:42:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 02:42:19,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 02:42:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_stats_proc_open [2022-11-22 02:42:19,796 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_stats_proc_open [2022-11-22 02:42:19,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-22 02:42:19,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-22 02:42:19,797 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get_sta [2022-11-22 02:42:19,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get_sta [2022-11-22 02:42:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_monitor_mode_enable [2022-11-22 02:42:19,798 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_monitor_mode_enable [2022-11-22 02:42:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-22 02:42:19,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-22 02:42:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-22 02:42:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2022-11-22 02:42:19,798 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2022-11-22 02:42:19,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_60 [2022-11-22 02:42:19,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_60 [2022-11-22 02:42:19,799 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_tim [2022-11-22 02:42:19,799 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_tim [2022-11-22 02:42:19,799 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 02:42:19,800 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 02:42:19,800 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 02:42:19,800 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 02:42:19,800 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-22 02:42:19,800 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-22 02:42:19,800 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_deauth [2022-11-22 02:42:19,800 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_deauth [2022-11-22 02:42:19,801 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-11-22 02:42:19,801 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2022-11-22 02:42:19,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:42:19,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:42:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2022-11-22 02:42:19,802 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2022-11-22 02:42:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2022-11-22 02:42:19,802 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2022-11-22 02:42:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_send_mgmt [2022-11-22 02:42:19,802 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_send_mgmt [2022-11-22 02:42:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:42:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_open [2022-11-22 02:42:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_open [2022-11-22 02:42:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 02:42:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 02:42:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_del [2022-11-22 02:42:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_del [2022-11-22 02:42:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-22 02:42:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-22 02:42:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_set_mac_address [2022-11-22 02:42:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_set_mac_address [2022-11-22 02:42:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_handle_sta_release [2022-11-22 02:42:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_handle_sta_release [2022-11-22 02:42:19,805 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2022-11-22 02:42:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2022-11-22 02:42:19,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 02:42:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 02:42:19,806 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2022-11-22 02:42:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2022-11-22 02:42:19,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:42:19,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 02:42:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 02:42:19,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 02:42:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 02:42:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_flush_macs [2022-11-22 02:42:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_flush_macs [2022-11-22 02:42:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 02:42:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 02:42:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_sta_table_lock_of_ap_data [2022-11-22 02:42:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_sta_table_lock_of_ap_data [2022-11-22 02:42:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_host_roaming [2022-11-22 02:42:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_host_roaming [2022-11-22 02:42:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-22 02:42:19,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-22 02:42:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_local_info [2022-11-22 02:42:19,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_local_info [2022-11-22 02:42:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:42:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:42:19,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:42:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:42:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 02:42:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-22 02:42:19,811 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-22 02:42:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-22 02:42:19,811 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-22 02:42:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_get_drvinfo [2022-11-22 02:42:19,811 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_get_drvinfo [2022-11-22 02:42:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_change_mtu [2022-11-22 02:42:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_change_mtu [2022-11-22 02:42:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_deauth_all_stas [2022-11-22 02:42:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_deauth_all_stas [2022-11-22 02:42:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~$Pointer$ [2022-11-22 02:42:19,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~$Pointer$ [2022-11-22 02:42:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_sta_table_lock_of_ap_data [2022-11-22 02:42:19,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_sta_table_lock_of_ap_data [2022-11-22 02:42:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 02:42:19,813 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 02:42:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:42:19,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:42:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-22 02:42:19,814 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-22 02:42:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_crypt_proc_show [2022-11-22 02:42:19,814 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_crypt_proc_show [2022-11-22 02:42:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_word [2022-11-22 02:42:19,814 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_word [2022-11-22 02:42:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:42:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_add_sta [2022-11-22 02:42:19,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_add_sta [2022-11-22 02:42:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 02:42:19,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 02:42:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 02:42:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 02:42:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_set_genericelement [2022-11-22 02:42:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_set_genericelement [2022-11-22 02:42:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2022-11-22 02:42:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2022-11-22 02:42:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_roaming [2022-11-22 02:42:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_roaming [2022-11-22 02:42:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2022-11-22 02:42:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2022-11-22 02:42:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2022-11-22 02:42:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2022-11-22 02:42:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure ap_debug_proc_open [2022-11-22 02:42:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_debug_proc_open [2022-11-22 02:42:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:42:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:42:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:42:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 02:42:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 02:42:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_check_tx_rates [2022-11-22 02:42:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_check_tx_rates [2022-11-22 02:42:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:42:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-22 02:42:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-22 02:42:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2022-11-22 02:42:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2022-11-22 02:42:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ap_proc_show [2022-11-22 02:42:19,820 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ap_proc_show [2022-11-22 02:42:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_hostapd [2022-11-22 02:42:19,820 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_hostapd [2022-11-22 02:42:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_bss_list_proc_show [2022-11-22 02:42:19,820 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_bss_list_proc_show [2022-11-22 02:42:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 02:42:19,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 02:42:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_report_scan_complete [2022-11-22 02:42:19,821 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_report_scan_complete [2022-11-22 02:42:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:42:19,821 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:42:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_stop [2022-11-22 02:42:19,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_stop [2022-11-22 02:42:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_get_porttype [2022-11-22 02:42:19,822 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_get_porttype [2022-11-22 02:42:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 02:42:19,822 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 02:42:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~u16~0~X~$Pointer$~X~$Pointer$~TO~int [2022-11-22 02:42:19,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~u16~0~X~$Pointer$~X~$Pointer$~TO~int [2022-11-22 02:42:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 02:42:19,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 02:42:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_add_interface [2022-11-22 02:42:19,823 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_add_interface [2022-11-22 02:42:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_update_comms_qual [2022-11-22 02:42:19,823 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_update_comms_qual [2022-11-22 02:42:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_107 [2022-11-22 02:42:19,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_107 [2022-11-22 02:42:19,824 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_event_expired_sta [2022-11-22 02:42:19,824 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_event_expired_sta [2022-11-22 02:42:19,824 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_start [2022-11-22 02:42:19,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_start [2022-11-22 02:42:19,824 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_proc_show [2022-11-22 02:42:19,824 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_proc_show [2022-11-22 02:42:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2022-11-22 02:42:19,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2022-11-22 02:42:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_74 [2022-11-22 02:42:19,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_74 [2022-11-22 02:42:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:42:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure ap_free_sta [2022-11-22 02:42:19,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_free_sta [2022-11-22 02:42:19,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:42:19,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:42:19,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_62 [2022-11-22 02:42:19,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_62 [2022-11-22 02:42:19,826 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_80211_header_parse [2022-11-22 02:42:19,827 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_80211_header_parse [2022-11-22 02:42:19,827 INFO L130 BoogieDeclarations]: Found specification of procedure ap_crypt_get_ptrs [2022-11-22 02:42:19,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_crypt_get_ptrs [2022-11-22 02:42:19,827 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_wds_link_oper [2022-11-22 02:42:19,827 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_wds_link_oper [2022-11-22 02:42:19,827 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_open [2022-11-22 02:42:19,828 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_open [2022-11-22 02:42:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_scan_results_proc_show [2022-11-22 02:42:19,828 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_scan_results_proc_show [2022-11-22 02:42:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-22 02:42:19,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-22 02:42:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-22 02:42:19,828 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-22 02:42:19,829 INFO L130 BoogieDeclarations]: Found specification of procedure seq_list_start_head [2022-11-22 02:42:19,829 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_list_start_head [2022-11-22 02:42:19,829 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-22 02:42:19,829 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-22 02:42:19,829 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-22 02:42:19,829 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-22 02:42:19,830 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_encryption [2022-11-22 02:42:19,830 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_encryption [2022-11-22 02:42:19,830 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2022-11-22 02:42:19,830 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2022-11-22 02:42:19,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:42:19,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:42:19,830 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_proc_stop [2022-11-22 02:42:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_proc_stop [2022-11-22 02:42:19,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:42:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:42:19,831 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_proc_open [2022-11-22 02:42:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_proc_open [2022-11-22 02:42:19,831 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_80211_get_hdrlen [2022-11-22 02:42:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_80211_get_hdrlen [2022-11-22 02:42:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_event_new_sta [2022-11-22 02:42:19,832 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_event_new_sta [2022-11-22 02:42:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure eth_rebuild_header [2022-11-22 02:42:19,832 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_rebuild_header [2022-11-22 02:42:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 02:42:19,832 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 02:42:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_special_addr [2022-11-22 02:42:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_special_addr [2022-11-22 02:42:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_60 [2022-11-22 02:42:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_60 [2022-11-22 02:42:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:42:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:42:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_pda_proc_read [2022-11-22 02:42:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_pda_proc_read [2022-11-22 02:42:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure ap_add_sta [2022-11-22 02:42:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_add_sta [2022-11-22 02:42:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:42:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:42:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-22 02:42:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-22 02:42:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:42:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:42:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:42:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:42:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_ioctl [2022-11-22 02:42:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_ioctl [2022-11-22 02:42:19,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:42:19,836 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-22 02:42:19,836 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-22 02:42:19,836 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-22 02:42:19,836 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-22 02:42:19,836 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-22 02:42:19,837 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-22 02:42:19,837 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:42:19,837 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:42:19,837 INFO L130 BoogieDeclarations]: Found specification of procedure ap_sta_hash_del [2022-11-22 02:42:19,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_sta_hash_del [2022-11-22 02:42:19,837 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_aux_dump_proc_no_read [2022-11-22 02:42:19,837 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_aux_dump_proc_no_read [2022-11-22 02:42:19,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:42:19,838 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 02:42:19,838 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 02:42:19,838 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 02:42:19,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 02:42:19,838 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-22 02:42:19,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-22 02:42:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:42:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_75 [2022-11-22 02:42:19,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_75 [2022-11-22 02:42:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:42:19,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:42:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_debug_proc_open [2022-11-22 02:42:19,839 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_debug_proc_open [2022-11-22 02:42:19,840 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_close [2022-11-22 02:42:19,840 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_close [2022-11-22 02:42:19,840 INFO L130 BoogieDeclarations]: Found specification of procedure lib80211_get_crypto_ops [2022-11-22 02:42:19,840 INFO L138 BoogieDeclarations]: Found implementation of procedure lib80211_get_crypto_ops [2022-11-22 02:42:19,840 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-22 02:42:19,840 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-22 02:42:19,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_open [2022-11-22 02:42:19,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_open [2022-11-22 02:42:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:42:19,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:42:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:42:19,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:42:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_add [2022-11-22 02:42:19,841 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_add [2022-11-22 02:42:19,842 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_multicast_list [2022-11-22 02:42:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_multicast_list [2022-11-22 02:42:19,842 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_hostapd_sta [2022-11-22 02:42:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_hostapd_sta [2022-11-22 02:42:19,842 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_bss_list_proc_stop [2022-11-22 02:42:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_bss_list_proc_stop [2022-11-22 02:42:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 02:42:19,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 02:42:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 02:42:19,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 02:42:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 02:42:19,843 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 02:42:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_63 [2022-11-22 02:42:19,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_63 [2022-11-22 02:42:19,844 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ap_proc_open [2022-11-22 02:42:19,844 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ap_proc_open [2022-11-22 02:42:19,844 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_stats_proc_show [2022-11-22 02:42:19,844 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_stats_proc_show [2022-11-22 02:42:19,844 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_next [2022-11-22 02:42:19,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_next [2022-11-22 02:42:19,845 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-22 02:42:19,845 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-22 02:42:19,845 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-22 02:42:19,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-22 02:42:19,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:42:19,845 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_auth_algs [2022-11-22 02:42:19,845 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_auth_algs [2022-11-22 02:42:19,846 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_debug_proc_show [2022-11-22 02:42:19,846 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_debug_proc_show [2022-11-22 02:42:19,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:42:19,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:42:19,846 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_kickall [2022-11-22 02:42:19,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_kickall [2022-11-22 02:42:19,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 02:42:19,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 02:42:19,847 INFO L130 BoogieDeclarations]: Found specification of procedure ap_tx_rate_ok [2022-11-22 02:42:19,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_tx_rate_ok [2022-11-22 02:42:19,847 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-22 02:42:19,847 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-22 02:42:19,847 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_antsel [2022-11-22 02:42:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_antsel [2022-11-22 02:42:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-11-22 02:42:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-11-22 02:42:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_hostap_exit_35_2 [2022-11-22 02:42:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_hostap_exit_35_2 [2022-11-22 02:42:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 02:42:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 02:42:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:42:19,849 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:42:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-22 02:42:19,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-22 02:42:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_scan_results_proc_stop [2022-11-22 02:42:19,849 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_scan_results_proc_stop [2022-11-22 02:42:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2022-11-22 02:42:19,850 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2022-11-22 02:42:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_monitor_set_type [2022-11-22 02:42:19,850 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_monitor_set_type [2022-11-22 02:42:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_local_info [2022-11-22 02:42:19,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_local_info [2022-11-22 02:42:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-22 02:42:19,851 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-22 02:42:19,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-22 02:42:19,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-22 02:42:19,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:42:19,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2022-11-22 02:42:19,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2022-11-22 02:42:19,851 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-22 02:42:19,852 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-22 02:42:19,852 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-11-22 02:42:19,852 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-11-22 02:42:19,852 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-22 02:42:19,852 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-22 02:42:19,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:42:19,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:42:19,853 INFO L130 BoogieDeclarations]: Found specification of procedure lib80211_crypt_delayed_deinit [2022-11-22 02:42:19,853 INFO L138 BoogieDeclarations]: Found implementation of procedure lib80211_crypt_delayed_deinit [2022-11-22 02:42:19,853 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_bss_list_proc_open [2022-11-22 02:42:19,853 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_bss_list_proc_open [2022-11-22 02:42:19,853 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:42:19,853 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:42:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-22 02:42:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-22 02:42:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure seq_list_next [2022-11-22 02:42:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_list_next [2022-11-22 02:42:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:42:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:42:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_tx_timeout [2022-11-22 02:42:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_tx_timeout [2022-11-22 02:42:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_crypt_proc_open [2022-11-22 02:42:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_crypt_proc_open [2022-11-22 02:42:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-22 02:42:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-22 02:42:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_scan_results_proc_open [2022-11-22 02:42:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_scan_results_proc_open [2022-11-22 02:42:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-11-22 02:42:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-11-22 02:42:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-22 02:42:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-22 02:42:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-22 02:42:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-22 02:42:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-22 02:42:19,857 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-22 02:42:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_108 [2022-11-22 02:42:19,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_108 [2022-11-22 02:42:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-22 02:42:19,857 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-22 02:42:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ap_proc_stop [2022-11-22 02:42:19,858 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ap_proc_stop [2022-11-22 02:42:19,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:42:19,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:42:19,858 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-22 02:42:19,858 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-22 02:42:19,858 INFO L130 BoogieDeclarations]: Found specification of procedure ap_debug_proc_show [2022-11-22 02:42:19,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_debug_proc_show [2022-11-22 02:42:19,859 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 02:42:19,859 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 02:42:19,859 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 02:42:19,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 02:42:19,859 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_proc_open [2022-11-22 02:42:19,859 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_proc_open [2022-11-22 02:42:19,859 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_send_mgmt [2022-11-22 02:42:19,860 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_send_mgmt [2022-11-22 02:42:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:42:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 02:42:19,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 02:42:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_request_hostscan [2022-11-22 02:42:19,860 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_request_hostscan [2022-11-22 02:42:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:42:19,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:42:19,861 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-22 02:42:19,861 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_proc_show [2022-11-22 02:42:19,861 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_proc_show [2022-11-22 02:42:21,825 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:42:21,830 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:42:22,291 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:42:46,943 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 02:42:47,447 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:42:53,749 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:42:53,750 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-22 02:42:53,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:42:53 BoogieIcfgContainer [2022-11-22 02:42:53,760 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:42:53,763 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:42:53,763 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:42:53,767 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:42:53,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:42:05" (1/3) ... [2022-11-22 02:42:53,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e3a6695 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:42:53, skipping insertion in model container [2022-11-22 02:42:53,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:18" (2/3) ... [2022-11-22 02:42:53,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e3a6695 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:42:53, skipping insertion in model container [2022-11-22 02:42:53,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:42:53" (3/3) ... [2022-11-22 02:42:53,771 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i [2022-11-22 02:42:53,793 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:42:53,794 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 02:42:53,922 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:42:53,938 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5d56a6fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:42:53,938 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 02:42:53,956 INFO L276 IsEmpty]: Start isEmpty. Operand has 3781 states, 2286 states have (on average 1.3438320209973753) internal successors, (3072), 2322 states have internal predecessors, (3072), 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) [2022-11-22 02:42:54,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1458 [2022-11-22 02:42:54,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:42:54,080 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:42:54,080 INFO L420 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)] === [2022-11-22 02:42:54,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:42:54,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1217411012, now seen corresponding path program 1 times [2022-11-22 02:42:54,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:42:54,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592695703] [2022-11-22 02:42:54,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:42:54,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:42:55,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:42:59,484 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-22 02:42:59,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:42:59,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592695703] [2022-11-22 02:42:59,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592695703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:42:59,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:42:59,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:42:59,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773857300] [2022-11-22 02:42:59,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:42:59,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:42:59,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:42:59,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:42:59,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:42:59,552 INFO L87 Difference]: Start difference. First operand has 3781 states, 2286 states have (on average 1.3438320209973753) internal successors, (3072), 2322 states have internal predecessors, (3072), 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) [2022-11-22 02:43:02,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:08,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:11,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:11,149 INFO L93 Difference]: Finished difference Result 10670 states and 16206 transitions. [2022-11-22 02:43:11,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:43:11,154 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 [2022-11-22 02:43:11,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:11,227 INFO L225 Difference]: With dead ends: 10670 [2022-11-22 02:43:11,228 INFO L226 Difference]: Without dead ends: 7164 [2022-11-22 02:43:11,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:11,265 INFO L413 NwaCegarLoop]: 6009 mSDtfsCounter, 5076 mSDsluCounter, 4872 mSDsCounter, 0 mSdLazyCounter, 1480 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5082 SdHoareTripleChecker+Valid, 10881 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1480 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:11,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5082 Valid, 10881 Invalid, 1498 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1480 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2022-11-22 02:43:11,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7164 states. [2022-11-22 02:43:11,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7164 to 7159. [2022-11-22 02:43:11,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7159 states, 4376 states have (on average 1.3500914076782449) internal successors, (5908), 4446 states have internal predecessors, (5908), 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) [2022-11-22 02:43:11,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7159 states to 7159 states and 10666 transitions. [2022-11-22 02:43:11,979 INFO L78 Accepts]: Start accepts. Automaton has 7159 states and 10666 transitions. Word has length 1457 [2022-11-22 02:43:11,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:11,989 INFO L495 AbstractCegarLoop]: Abstraction has 7159 states and 10666 transitions. [2022-11-22 02:43:11,991 INFO L496 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) [2022-11-22 02:43:11,992 INFO L276 IsEmpty]: Start isEmpty. Operand 7159 states and 10666 transitions. [2022-11-22 02:43:12,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1476 [2022-11-22 02:43:12,147 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:12,149 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:43:12,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:43:12,150 INFO L420 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)] === [2022-11-22 02:43:12,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:12,151 INFO L85 PathProgramCache]: Analyzing trace with hash -511043082, now seen corresponding path program 1 times [2022-11-22 02:43:12,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:12,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798416789] [2022-11-22 02:43:12,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:12,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:12,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:15,228 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-22 02:43:15,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:15,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798416789] [2022-11-22 02:43:15,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798416789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:15,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:15,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:15,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340136051] [2022-11-22 02:43:15,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:15,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:15,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:15,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:15,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:15,237 INFO L87 Difference]: Start difference. First operand 7159 states and 10666 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) [2022-11-22 02:43:18,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:23,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:27,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:27,197 INFO L93 Difference]: Finished difference Result 17400 states and 25906 transitions. [2022-11-22 02:43:27,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:43:27,198 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 [2022-11-22 02:43:27,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:27,280 INFO L225 Difference]: With dead ends: 17400 [2022-11-22 02:43:27,280 INFO L226 Difference]: Without dead ends: 10530 [2022-11-22 02:43:27,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:27,318 INFO L413 NwaCegarLoop]: 5993 mSDtfsCounter, 5050 mSDsluCounter, 4857 mSDsCounter, 0 mSdLazyCounter, 1476 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5056 SdHoareTripleChecker+Valid, 10850 SdHoareTripleChecker+Invalid, 1491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1476 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:27,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5056 Valid, 10850 Invalid, 1491 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1476 Invalid, 2 Unknown, 0 Unchecked, 11.2s Time] [2022-11-22 02:43:27,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10530 states. [2022-11-22 02:43:27,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10530 to 10500. [2022-11-22 02:43:27,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10500 states, 6444 states have (on average 1.3527312228429547) internal successors, (8717), 6552 states have internal predecessors, (8717), 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) [2022-11-22 02:43:28,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10500 states to 10500 states and 15613 transitions. [2022-11-22 02:43:28,051 INFO L78 Accepts]: Start accepts. Automaton has 10500 states and 15613 transitions. Word has length 1475 [2022-11-22 02:43:28,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:28,053 INFO L495 AbstractCegarLoop]: Abstraction has 10500 states and 15613 transitions. [2022-11-22 02:43:28,054 INFO L496 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) [2022-11-22 02:43:28,055 INFO L276 IsEmpty]: Start isEmpty. Operand 10500 states and 15613 transitions. [2022-11-22 02:43:28,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1474 [2022-11-22 02:43:28,143 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:28,143 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:43:28,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:43:28,144 INFO L420 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)] === [2022-11-22 02:43:28,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:28,145 INFO L85 PathProgramCache]: Analyzing trace with hash -564783539, now seen corresponding path program 1 times [2022-11-22 02:43:28,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:28,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490665615] [2022-11-22 02:43:28,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:28,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:28,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:30,427 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-22 02:43:30,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:30,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490665615] [2022-11-22 02:43:30,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490665615] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:30,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:30,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:30,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754176530] [2022-11-22 02:43:30,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:30,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:30,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:30,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:30,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:30,431 INFO L87 Difference]: Start difference. First operand 10500 states and 15613 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) [2022-11-22 02:43:33,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:37,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:42,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:42,423 INFO L93 Difference]: Finished difference Result 30853 states and 45931 transitions. [2022-11-22 02:43:42,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:43:42,427 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 [2022-11-22 02:43:42,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:42,583 INFO L225 Difference]: With dead ends: 30853 [2022-11-22 02:43:42,583 INFO L226 Difference]: Without dead ends: 20642 [2022-11-22 02:43:42,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:42,633 INFO L413 NwaCegarLoop]: 6066 mSDtfsCounter, 5100 mSDsluCounter, 4892 mSDsCounter, 0 mSdLazyCounter, 1484 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5106 SdHoareTripleChecker+Valid, 10958 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1484 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:42,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5106 Valid, 10958 Invalid, 1497 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1484 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2022-11-22 02:43:42,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20642 states. [2022-11-22 02:43:43,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20642 to 20612. [2022-11-22 02:43:43,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20612 states, 12702 states have (on average 1.355377105967564) internal successors, (17216), 12919 states have internal predecessors, (17216), 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) [2022-11-22 02:43:44,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20612 states to 20612 states and 30681 transitions. [2022-11-22 02:43:44,128 INFO L78 Accepts]: Start accepts. Automaton has 20612 states and 30681 transitions. Word has length 1473 [2022-11-22 02:43:44,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:44,131 INFO L495 AbstractCegarLoop]: Abstraction has 20612 states and 30681 transitions. [2022-11-22 02:43:44,132 INFO L496 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) [2022-11-22 02:43:44,132 INFO L276 IsEmpty]: Start isEmpty. Operand 20612 states and 30681 transitions. [2022-11-22 02:43:44,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1474 [2022-11-22 02:43:44,163 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:44,164 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:43:44,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:43:44,164 INFO L420 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)] === [2022-11-22 02:43:44,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:44,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1873457314, now seen corresponding path program 1 times [2022-11-22 02:43:44,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:44,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640821255] [2022-11-22 02:43:44,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:44,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:46,959 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-22 02:43:46,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:46,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640821255] [2022-11-22 02:43:46,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640821255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:46,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:46,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:46,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040540680] [2022-11-22 02:43:46,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:46,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:46,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:46,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:46,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:46,964 INFO L87 Difference]: Start difference. First operand 20612 states and 30681 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) [2022-11-22 02:43:49,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:54,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:00,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:44:00,228 INFO L93 Difference]: Finished difference Result 61135 states and 91110 transitions. [2022-11-22 02:44:00,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:44:00,230 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 [2022-11-22 02:44:00,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:44:00,492 INFO L225 Difference]: With dead ends: 61135 [2022-11-22 02:44:00,492 INFO L226 Difference]: Without dead ends: 40812 [2022-11-22 02:44:00,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:44:00,585 INFO L413 NwaCegarLoop]: 6012 mSDtfsCounter, 5104 mSDsluCounter, 4892 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5110 SdHoareTripleChecker+Valid, 10904 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:44:00,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5110 Valid, 10904 Invalid, 1476 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1463 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2022-11-22 02:44:00,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40812 states. [2022-11-22 02:44:03,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40812 to 40776. [2022-11-22 02:44:03,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40776 states, 25188 states have (on average 1.355963157058917) internal successors, (34154), 25623 states have internal predecessors, (34154), 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) [2022-11-22 02:44:04,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40776 states to 40776 states and 60756 transitions. [2022-11-22 02:44:04,066 INFO L78 Accepts]: Start accepts. Automaton has 40776 states and 60756 transitions. Word has length 1473 [2022-11-22 02:44:04,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:44:04,069 INFO L495 AbstractCegarLoop]: Abstraction has 40776 states and 60756 transitions. [2022-11-22 02:44:04,069 INFO L496 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) [2022-11-22 02:44:04,069 INFO L276 IsEmpty]: Start isEmpty. Operand 40776 states and 60756 transitions. [2022-11-22 02:44:04,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1475 [2022-11-22 02:44:04,094 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:44:04,095 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:44:04,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:44:04,095 INFO L420 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)] === [2022-11-22 02:44:04,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:44:04,096 INFO L85 PathProgramCache]: Analyzing trace with hash 2082504222, now seen corresponding path program 1 times [2022-11-22 02:44:04,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:44:04,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521238200] [2022-11-22 02:44:04,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:04,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:44:04,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:06,587 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-22 02:44:06,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:44:06,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521238200] [2022-11-22 02:44:06,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521238200] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:44:06,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:44:06,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:44:06,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795748776] [2022-11-22 02:44:06,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:44:06,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:44:06,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:44:06,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:44:06,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:44:06,592 INFO L87 Difference]: Start difference. First operand 40776 states and 60756 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) [2022-11-22 02:44:09,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:13,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:20,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:44:20,203 INFO L93 Difference]: Finished difference Result 121483 states and 181231 transitions. [2022-11-22 02:44:20,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:44:20,204 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 [2022-11-22 02:44:20,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:44:20,912 INFO L225 Difference]: With dead ends: 121483 [2022-11-22 02:44:20,912 INFO L226 Difference]: Without dead ends: 80996 [2022-11-22 02:44:21,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:44:21,136 INFO L413 NwaCegarLoop]: 6013 mSDtfsCounter, 5099 mSDsluCounter, 4892 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5105 SdHoareTripleChecker+Valid, 10905 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:44:21,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5105 Valid, 10905 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1463 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2022-11-22 02:44:21,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80996 states. [2022-11-22 02:44:26,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80996 to 80966. [2022-11-22 02:44:27,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80966 states, 50100 states have (on average 1.3554890219560878) internal successors, (67910), 50971 states have internal predecessors, (67910), 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) [2022-11-22 02:44:27,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80966 states to 80966 states and 120748 transitions. [2022-11-22 02:44:27,569 INFO L78 Accepts]: Start accepts. Automaton has 80966 states and 120748 transitions. Word has length 1474 [2022-11-22 02:44:27,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:44:27,571 INFO L495 AbstractCegarLoop]: Abstraction has 80966 states and 120748 transitions. [2022-11-22 02:44:27,571 INFO L496 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) [2022-11-22 02:44:27,571 INFO L276 IsEmpty]: Start isEmpty. Operand 80966 states and 120748 transitions. [2022-11-22 02:44:27,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1480 [2022-11-22 02:44:27,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:44:27,599 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:44:27,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:44:27,599 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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)] === [2022-11-22 02:44:27,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:44:27,600 INFO L85 PathProgramCache]: Analyzing trace with hash 849187373, now seen corresponding path program 1 times [2022-11-22 02:44:27,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:44:27,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354774546] [2022-11-22 02:44:27,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:27,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:44:28,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:30,416 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-22 02:44:30,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:44:30,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354774546] [2022-11-22 02:44:30,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354774546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:44:30,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:44:30,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:44:30,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110457559] [2022-11-22 02:44:30,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:44:30,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:44:30,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:44:30,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:44:30,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:44:30,420 INFO L87 Difference]: Start difference. First operand 80966 states and 120748 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) [2022-11-22 02:44:33,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:38,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:46,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:44:46,106 INFO L93 Difference]: Finished difference Result 214705 states and 320007 transitions. [2022-11-22 02:44:46,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:44:46,107 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, (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 1479 [2022-11-22 02:44:46,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:44:47,115 INFO L225 Difference]: With dead ends: 214705 [2022-11-22 02:44:47,115 INFO L226 Difference]: Without dead ends: 134028 [2022-11-22 02:44:47,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:44:47,525 INFO L413 NwaCegarLoop]: 6267 mSDtfsCounter, 5052 mSDsluCounter, 4859 mSDsCounter, 0 mSdLazyCounter, 1497 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5058 SdHoareTripleChecker+Valid, 11126 SdHoareTripleChecker+Invalid, 1512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1497 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:44:47,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5058 Valid, 11126 Invalid, 1512 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1497 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2022-11-22 02:44:47,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134028 states. [2022-11-22 02:44:54,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134028 to 133984. [2022-11-22 02:44:54,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133984 states, 83006 states have (on average 1.3547936293761897) internal successors, (112456), 84499 states have internal predecessors, (112456), 42798 states have call successors, (42798), 8178 states have call predecessors, (42798), 8177 states have return successors, (44144), 42226 states have call predecessors, (44144), 42794 states have call successors, (44144)