./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-libertas-libertas.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS --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 02471c2dadff215655f9cac8e155a6dfd7f7fd622aa50515f4bca55da1c7d987 --- 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-8393723 [2022-11-19 08:19:20,971 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:19:20,974 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:19:20,995 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:19:20,995 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:19:20,997 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:19:21,001 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:19:21,006 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:19:21,008 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:19:21,013 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:19:21,014 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:19:21,015 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:19:21,018 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:19:21,019 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:19:21,023 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:19:21,026 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:19:21,028 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:19:21,033 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:19:21,035 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:19:21,037 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:19:21,040 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:19:21,043 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:19:21,044 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:19:21,046 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:19:21,050 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:19:21,057 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:19:21,057 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:19:21,058 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:19:21,060 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:19:21,061 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:19:21,063 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:19:21,064 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:19:21,065 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:19:21,067 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:19:21,069 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:19:21,070 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:19:21,072 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:19:21,072 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:19:21,072 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:19:21,073 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:19:21,074 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:19:21,075 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:19:21,117 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:19:21,121 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:19:21,122 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:19:21,122 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:19:21,123 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:19:21,124 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:19:21,124 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:19:21,124 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:19:21,124 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:19:21,125 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:19:21,126 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:19:21,126 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:19:21,126 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:19:21,127 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:19:21,127 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:19:21,127 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:19:21,127 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:19:21,128 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:19:21,128 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:19:21,129 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:19:21,129 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:19:21,129 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:19:21,129 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:19:21,129 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:19:21,130 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:19:21,130 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:19:21,130 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:19:21,130 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:19:21,131 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:19:21,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:19:21,131 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:19:21,132 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:19:21,132 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:19:21,133 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:19:21,133 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:19:21,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:19:21,133 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:19:21,134 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:19:21,134 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_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/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_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS 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 -> 02471c2dadff215655f9cac8e155a6dfd7f7fd622aa50515f4bca55da1c7d987 [2022-11-19 08:19:21,453 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:19:21,483 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:19:21,486 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:19:21,488 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:19:21,491 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:19:21,492 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2022-11-19 08:19:21,570 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/data/b76f6822f/f44facf89bc94d0faa9fd6534a0573a9/FLAG40a04642f [2022-11-19 08:19:22,946 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:19:22,947 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2022-11-19 08:19:23,050 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/data/b76f6822f/f44facf89bc94d0faa9fd6534a0573a9/FLAG40a04642f [2022-11-19 08:19:23,473 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/data/b76f6822f/f44facf89bc94d0faa9fd6534a0573a9 [2022-11-19 08:19:23,475 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:19:23,478 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:19:23,482 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:19:23,483 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:19:23,487 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:19:23,488 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:19:23" (1/1) ... [2022-11-19 08:19:23,490 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f994cc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:23, skipping insertion in model container [2022-11-19 08:19:23,490 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:19:23" (1/1) ... [2022-11-19 08:19:23,499 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:19:23,831 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:19:33,719 WARN L234 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_f52822ea-c712-4b15-ab8d-1777183222f0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906568,906581] [2022-11-19 08:19:33,723 WARN L234 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_f52822ea-c712-4b15-ab8d-1777183222f0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906737,906750] [2022-11-19 08:19:33,724 WARN L234 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_f52822ea-c712-4b15-ab8d-1777183222f0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906904,906917] [2022-11-19 08:19:33,725 WARN L234 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_f52822ea-c712-4b15-ab8d-1777183222f0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907072,907085] [2022-11-19 08:19:33,773 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:19:33,851 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:19:34,884 WARN L234 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_f52822ea-c712-4b15-ab8d-1777183222f0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906568,906581] [2022-11-19 08:19:34,885 WARN L234 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_f52822ea-c712-4b15-ab8d-1777183222f0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906737,906750] [2022-11-19 08:19:34,885 WARN L234 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_f52822ea-c712-4b15-ab8d-1777183222f0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906904,906917] [2022-11-19 08:19:34,886 WARN L234 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_f52822ea-c712-4b15-ab8d-1777183222f0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907072,907085] [2022-11-19 08:19:34,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:19:35,912 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:19:35,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35 WrapperNode [2022-11-19 08:19:35,913 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:19:35,914 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:19:35,926 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:19:35,927 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:19:35,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:36,289 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:36,859 INFO L138 Inliner]: procedures = 898, calls = 11632, calls flagged for inlining = 524, calls inlined = 478, statements flattened = 23545 [2022-11-19 08:19:36,860 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:19:36,860 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:19:36,861 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:19:36,861 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:19:36,871 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:36,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:36,968 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:36,970 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:37,502 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:37,560 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:37,792 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:37,851 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:38,042 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:19:38,044 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:19:38,044 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:19:38,044 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:19:38,045 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (1/1) ... [2022-11-19 08:19:38,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:19:38,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:19:38,109 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:19:38,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52822ea-c712-4b15-ab8d-1777183222f0/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:19:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2022-11-19 08:19:38,191 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2022-11-19 08:19:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_register [2022-11-19 08:19:38,191 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_register [2022-11-19 08:19:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-19 08:19:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-19 08:19:38,192 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-19 08:19:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_35_6 [2022-11-19 08:19:38,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_35_6 [2022-11-19 08:19:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 08:19:38,192 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 08:19:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2022-11-19 08:19:38,193 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2022-11-19 08:19:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2022-11-19 08:19:38,193 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2022-11-19 08:19:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-19 08:19:38,193 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-19 08:19:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 08:19:38,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 08:19:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-19 08:19:38,194 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-19 08:19:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2022-11-19 08:19:38,194 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2022-11-19 08:19:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2022-11-19 08:19:38,195 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2022-11-19 08:19:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 08:19:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 08:19:38,196 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 08:19:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-19 08:19:38,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-19 08:19:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2022-11-19 08:19:38,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2022-11-19 08:19:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2022-11-19 08:19:38,197 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2022-11-19 08:19:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2022-11-19 08:19:38,198 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2022-11-19 08:19:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-19 08:19:38,198 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-19 08:19:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-19 08:19:38,198 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-19 08:19:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_get_reg [2022-11-19 08:19:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_get_reg [2022-11-19 08:19:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2022-11-19 08:19:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2022-11-19 08:19:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2022-11-19 08:19:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2022-11-19 08:19:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2022-11-19 08:19:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2022-11-19 08:19:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_16_5 [2022-11-19 08:19:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_16_5 [2022-11-19 08:19:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2022-11-19 08:19:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2022-11-19 08:19:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2022-11-19 08:19:38,204 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2022-11-19 08:19:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2022-11-19 08:19:38,204 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2022-11-19 08:19:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2022-11-19 08:19:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2022-11-19 08:19:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2022-11-19 08:19:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2022-11-19 08:19:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-19 08:19:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-19 08:19:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2022-11-19 08:19:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2022-11-19 08:19:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 08:19:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 08:19:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:19:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2022-11-19 08:19:38,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2022-11-19 08:19:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 08:19:38,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 08:19:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2022-11-19 08:19:38,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2022-11-19 08:19:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-19 08:19:38,222 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-19 08:19:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2022-11-19 08:19:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2022-11-19 08:19:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-19 08:19:38,224 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-19 08:19:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 08:19:38,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 08:19:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:19:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 08:19:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 08:19:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 08:19:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 08:19:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-19 08:19:38,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-19 08:19:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-19 08:19:38,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-19 08:19:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 08:19:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 08:19:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:19:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2022-11-19 08:19:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2022-11-19 08:19:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 08:19:38,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 08:19:38,229 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 08:19:38,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 08:19:38,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:19:38,230 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2022-11-19 08:19:38,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2022-11-19 08:19:38,230 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 08:19:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-19 08:19:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-19 08:19:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_65 [2022-11-19 08:19:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_65 [2022-11-19 08:19:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 08:19:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 08:19:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2022-11-19 08:19:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2022-11-19 08:19:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2022-11-19 08:19:38,238 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2022-11-19 08:19:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 08:19:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 08:19:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 08:19:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 08:19:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_59 [2022-11-19 08:19:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_59 [2022-11-19 08:19:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2022-11-19 08:19:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2022-11-19 08:19:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-19 08:19:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-19 08:19:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:19:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:19:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2022-11-19 08:19:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2022-11-19 08:19:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 08:19:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 08:19:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 08:19:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2022-11-19 08:19:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2022-11-19 08:19:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_driver_lock_of_lbs_private [2022-11-19 08:19:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_driver_lock_of_lbs_private [2022-11-19 08:19:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 08:19:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 08:19:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 08:19:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 08:19:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-19 08:19:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-19 08:19:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dummy [2022-11-19 08:19:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dummy [2022-11-19 08:19:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 08:19:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 08:19:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2022-11-19 08:19:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2022-11-19 08:19:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 08:19:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 08:19:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2022-11-19 08:19:38,264 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2022-11-19 08:19:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-19 08:19:38,264 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-19 08:19:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-19 08:19:38,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-19 08:19:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:19:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 08:19:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 08:19:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_read [2022-11-19 08:19:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_read [2022-11-19 08:19:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:19:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_59 [2022-11-19 08:19:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_59 [2022-11-19 08:19:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 08:19:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 08:19:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 08:19:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 08:19:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_driver_lock_of_lbs_private [2022-11-19 08:19:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_driver_lock_of_lbs_private [2022-11-19 08:19:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 08:19:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 08:19:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2022-11-19 08:19:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2022-11-19 08:19:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 08:19:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 08:19:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2022-11-19 08:19:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2022-11-19 08:19:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2022-11-19 08:19:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2022-11-19 08:19:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2022-11-19 08:19:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2022-11-19 08:19:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2022-11-19 08:19:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2022-11-19 08:19:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 08:19:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 08:19:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2022-11-19 08:19:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2022-11-19 08:19:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:19:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 08:19:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 08:19:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2022-11-19 08:19:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2022-11-19 08:19:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2022-11-19 08:19:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2022-11-19 08:19:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2022-11-19 08:19:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2022-11-19 08:19:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 08:19:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 08:19:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-19 08:19:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-19 08:19:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2022-11-19 08:19:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2022-11-19 08:19:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2022-11-19 08:19:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2022-11-19 08:19:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-19 08:19:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-19 08:19:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-19 08:19:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 08:19:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 08:19:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2022-11-19 08:19:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2022-11-19 08:19:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 08:19:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 08:19:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 08:19:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 08:19:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-19 08:19:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-19 08:19:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_60 [2022-11-19 08:19:38,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_60 [2022-11-19 08:19:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-19 08:19:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-19 08:19:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2022-11-19 08:19:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2022-11-19 08:19:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-19 08:19:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-19 08:19:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_reg [2022-11-19 08:19:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_reg [2022-11-19 08:19:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 08:19:38,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 08:19:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 08:19:38,288 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 08:19:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 08:19:38,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 08:19:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-19 08:19:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2022-11-19 08:19:38,289 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2022-11-19 08:19:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-19 08:19:38,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-19 08:19:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:19:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-19 08:19:38,289 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-19 08:19:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_sleepparams_read [2022-11-19 08:19:38,290 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_sleepparams_read [2022-11-19 08:19:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 08:19:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 08:19:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_mesh [2022-11-19 08:19:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_mesh [2022-11-19 08:19:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-19 08:19:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-19 08:19:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 08:19:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-19 08:19:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-19 08:19:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-19 08:19:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-19 08:19:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2022-11-19 08:19:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2022-11-19 08:19:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 08:19:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2022-11-19 08:19:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2022-11-19 08:19:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-19 08:19:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-19 08:19:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 08:19:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 08:19:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-19 08:19:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-19 08:19:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 08:19:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 08:19:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-19 08:19:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-19 08:19:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2022-11-19 08:19:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2022-11-19 08:19:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-19 08:19:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-19 08:19:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2022-11-19 08:19:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2022-11-19 08:19:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:19:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:19:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:19:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:19:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2022-11-19 08:19:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2022-11-19 08:19:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-19 08:19:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-19 08:19:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 08:19:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 08:19:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2022-11-19 08:19:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2022-11-19 08:19:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-19 08:19:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-19 08:19:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-19 08:19:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-19 08:19:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2022-11-19 08:19:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2022-11-19 08:19:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2022-11-19 08:19:38,297 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2022-11-19 08:19:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 08:19:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 08:19:38,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 08:19:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-19 08:19:38,297 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-19 08:19:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 08:19:38,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 08:19:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2022-11-19 08:19:38,298 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2022-11-19 08:19:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2022-11-19 08:19:38,298 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2022-11-19 08:19:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2022-11-19 08:19:38,298 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2022-11-19 08:19:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2022-11-19 08:19:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2022-11-19 08:19:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2022-11-19 08:19:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2022-11-19 08:19:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 08:19:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 08:19:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-19 08:19:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-19 08:19:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2022-11-19 08:19:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2022-11-19 08:19:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2022-11-19 08:19:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2022-11-19 08:19:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 08:19:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 08:19:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_write [2022-11-19 08:19:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_write [2022-11-19 08:19:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2022-11-19 08:19:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2022-11-19 08:19:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:19:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-19 08:19:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-19 08:19:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2022-11-19 08:19:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2022-11-19 08:19:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_802_11_sleep_params [2022-11-19 08:19:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_802_11_sleep_params [2022-11-19 08:19:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 08:19:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 08:19:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2022-11-19 08:19:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2022-11-19 08:19:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2022-11-19 08:19:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2022-11-19 08:19:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2022-11-19 08:19:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2022-11-19 08:19:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___6 [2022-11-19 08:19:38,303 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___6 [2022-11-19 08:19:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-19 08:19:38,303 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-19 08:19:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___4 [2022-11-19 08:19:38,303 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___4 [2022-11-19 08:19:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 08:19:38,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 08:19:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-19 08:19:38,304 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-19 08:19:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2022-11-19 08:19:38,304 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2022-11-19 08:19:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_card [2022-11-19 08:19:38,304 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_card [2022-11-19 08:19:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 08:19:38,304 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 08:19:38,305 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-19 08:19:38,305 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-19 08:19:38,305 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2022-11-19 08:19:38,305 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2022-11-19 08:19:38,305 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2022-11-19 08:19:38,305 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2022-11-19 08:19:38,305 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 08:19:38,305 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 08:19:38,306 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-19 08:19:38,306 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-19 08:19:38,306 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2022-11-19 08:19:38,306 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2022-11-19 08:19:38,306 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2022-11-19 08:19:38,306 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2022-11-19 08:19:38,306 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2022-11-19 08:19:38,322 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2022-11-19 08:19:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 08:19:38,323 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 08:19:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_60 [2022-11-19 08:19:38,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_60 [2022-11-19 08:19:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-19 08:19:38,323 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-19 08:19:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2022-11-19 08:19:38,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2022-11-19 08:19:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_read [2022-11-19 08:19:38,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_read [2022-11-19 08:19:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 08:19:38,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 08:19:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 08:19:38,324 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 08:19:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2022-11-19 08:19:38,325 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2022-11-19 08:19:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2022-11-19 08:19:38,325 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2022-11-19 08:19:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 08:19:38,325 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 08:19:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-11-19 08:19:38,325 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-11-19 08:19:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2022-11-19 08:19:38,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2022-11-19 08:19:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-19 08:19:38,326 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-19 08:19:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2022-11-19 08:19:38,326 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2022-11-19 08:19:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:19:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 08:19:38,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 08:19:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 08:19:38,327 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 08:19:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-19 08:19:38,327 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-19 08:19:41,090 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:19:41,101 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:19:43,772 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 08:28:54,598 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 08:28:54,984 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:29:01,331 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:29:01,332 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-19 08:29:01,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:29:01 BoogieIcfgContainer [2022-11-19 08:29:01,343 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:29:01,346 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:29:01,347 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:29:01,351 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:29:01,352 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:19:23" (1/3) ... [2022-11-19 08:29:01,352 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69f60e9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:29:01, skipping insertion in model container [2022-11-19 08:29:01,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:19:35" (2/3) ... [2022-11-19 08:29:01,353 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69f60e9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:29:01, skipping insertion in model container [2022-11-19 08:29:01,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:29:01" (3/3) ... [2022-11-19 08:29:01,355 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2022-11-19 08:29:01,386 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:29:01,386 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 08:29:01,611 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:29:01,619 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;@23eb9538, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:29:01,620 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 08:29:01,648 INFO L276 IsEmpty]: Start isEmpty. Operand has 5540 states, 3476 states have (on average 1.345512082853855) internal successors, (4677), 3548 states have internal predecessors, (4677), 1871 states have call successors, (1871), 193 states have call predecessors, (1871), 192 states have return successors, (1864), 1852 states have call predecessors, (1864), 1864 states have call successors, (1864) [2022-11-19 08:29:01,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1522 [2022-11-19 08:29:01,797 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:01,799 INFO L195 NwaCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:29:01,800 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-19 08:29:01,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:01,807 INFO L85 PathProgramCache]: Analyzing trace with hash 2018209243, now seen corresponding path program 1 times [2022-11-19 08:29:01,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:01,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528229933] [2022-11-19 08:29:01,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:01,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:03,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:08,300 INFO L134 CoverageAnalysis]: Checked inductivity of 89700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89700 trivial. 0 not checked. [2022-11-19 08:29:08,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:08,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528229933] [2022-11-19 08:29:08,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528229933] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:08,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:08,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:08,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509020589] [2022-11-19 08:29:08,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:08,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:08,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:08,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:08,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:08,384 INFO L87 Difference]: Start difference. First operand has 5540 states, 3476 states have (on average 1.345512082853855) internal successors, (4677), 3548 states have internal predecessors, (4677), 1871 states have call successors, (1871), 193 states have call predecessors, (1871), 192 states have return successors, (1864), 1852 states have call predecessors, (1864), 1864 states have call successors, (1864) Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (155), 2 states have call predecessors, (155), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2022-11-19 08:29:11,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:29:17,404 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-19 08:29:20,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:29:22,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:22,005 INFO L93 Difference]: Finished difference Result 14604 states and 22611 transitions. [2022-11-19 08:29:22,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:29:22,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (155), 2 states have call predecessors, (155), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) Word has length 1521 [2022-11-19 08:29:22,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:22,117 INFO L225 Difference]: With dead ends: 14604 [2022-11-19 08:29:22,117 INFO L226 Difference]: Without dead ends: 9354 [2022-11-19 08:29:22,176 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-19 08:29:22,187 INFO L413 NwaCegarLoop]: 8925 mSDtfsCounter, 5854 mSDsluCounter, 7549 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5855 SdHoareTripleChecker+Valid, 16474 SdHoareTripleChecker+Invalid, 1616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:22,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5855 Valid, 16474 Invalid, 1616 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1603 Invalid, 2 Unknown, 0 Unchecked, 12.5s Time] [2022-11-19 08:29:22,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9354 states. [2022-11-19 08:29:23,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9354 to 9350. [2022-11-19 08:29:23,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9350 states, 5884 states have (on average 1.346702923181509) internal successors, (7924), 5999 states have internal predecessors, (7924), 3129 states have call successors, (3129), 335 states have call predecessors, (3129), 334 states have return successors, (3126), 3112 states have call predecessors, (3126), 3125 states have call successors, (3126) [2022-11-19 08:29:23,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9350 states to 9350 states and 14179 transitions. [2022-11-19 08:29:23,393 INFO L78 Accepts]: Start accepts. Automaton has 9350 states and 14179 transitions. Word has length 1521 [2022-11-19 08:29:23,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:23,407 INFO L495 AbstractCegarLoop]: Abstraction has 9350 states and 14179 transitions. [2022-11-19 08:29:23,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (155), 2 states have call predecessors, (155), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2022-11-19 08:29:23,409 INFO L276 IsEmpty]: Start isEmpty. Operand 9350 states and 14179 transitions. [2022-11-19 08:29:23,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1546 [2022-11-19 08:29:23,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:23,600 INFO L195 NwaCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:29:23,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:29:23,601 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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-19 08:29:23,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:23,602 INFO L85 PathProgramCache]: Analyzing trace with hash -304506570, now seen corresponding path program 1 times [2022-11-19 08:29:23,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:23,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428379818] [2022-11-19 08:29:23,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:23,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:24,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:27,265 INFO L134 CoverageAnalysis]: Checked inductivity of 89700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89700 trivial. 0 not checked. [2022-11-19 08:29:27,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:27,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428379818] [2022-11-19 08:29:27,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428379818] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:27,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:27,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:27,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005375485] [2022-11-19 08:29:27,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:27,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:27,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:27,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:27,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:27,276 INFO L87 Difference]: Start difference. First operand 9350 states and 14179 transitions. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 3 states have call successors, (154), 2 states have call predecessors, (154), 1 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2022-11-19 08:29:29,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:29:33,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:29:35,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:29:40,636 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-19 08:29:42,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:42,902 INFO L93 Difference]: Finished difference Result 27058 states and 41074 transitions. [2022-11-19 08:29:42,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:29:42,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 3 states have call successors, (154), 2 states have call predecessors, (154), 1 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) Word has length 1545 [2022-11-19 08:29:42,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:43,039 INFO L225 Difference]: With dead ends: 27058 [2022-11-19 08:29:43,039 INFO L226 Difference]: Without dead ends: 18009 [2022-11-19 08:29:43,084 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-19 08:29:43,085 INFO L413 NwaCegarLoop]: 9237 mSDtfsCounter, 7584 mSDsluCounter, 7580 mSDsCounter, 0 mSdLazyCounter, 1601 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7584 SdHoareTripleChecker+Valid, 16817 SdHoareTripleChecker+Invalid, 1608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1601 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:43,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7584 Valid, 16817 Invalid, 1608 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1601 Invalid, 2 Unknown, 0 Unchecked, 14.6s Time] [2022-11-19 08:29:43,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18009 states. [2022-11-19 08:29:44,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18009 to 17981. [2022-11-19 08:29:44,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17981 states, 11341 states have (on average 1.3493519090027335) internal successors, (15303), 11569 states have internal predecessors, (15303), 5982 states have call successors, (5982), 656 states have call predecessors, (5982), 655 states have return successors, (6014), 5948 states have call predecessors, (6014), 5978 states have call successors, (6014) [2022-11-19 08:29:44,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17981 states to 17981 states and 27299 transitions. [2022-11-19 08:29:44,602 INFO L78 Accepts]: Start accepts. Automaton has 17981 states and 27299 transitions. Word has length 1545 [2022-11-19 08:29:44,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:44,606 INFO L495 AbstractCegarLoop]: Abstraction has 17981 states and 27299 transitions. [2022-11-19 08:29:44,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 3 states have call successors, (154), 2 states have call predecessors, (154), 1 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2022-11-19 08:29:44,607 INFO L276 IsEmpty]: Start isEmpty. Operand 17981 states and 27299 transitions. [2022-11-19 08:29:44,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1547 [2022-11-19 08:29:44,641 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:44,641 INFO L195 NwaCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:29:44,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:29:44,642 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-19 08:29:44,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:44,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1996444893, now seen corresponding path program 1 times [2022-11-19 08:29:44,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:44,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844448495] [2022-11-19 08:29:44,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:44,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:45,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:48,085 INFO L134 CoverageAnalysis]: Checked inductivity of 89700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89700 trivial. 0 not checked. [2022-11-19 08:29:48,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:48,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844448495] [2022-11-19 08:29:48,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844448495] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:48,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:48,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:48,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823670716] [2022-11-19 08:29:48,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:48,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:48,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:48,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:48,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:48,090 INFO L87 Difference]: Start difference. First operand 17981 states and 27299 transitions. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 3 states have call successors, (154), 2 states have call predecessors, (154), 1 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2022-11-19 08:29:50,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:29:53,991 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-19 08:30:01,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:01,288 INFO L93 Difference]: Finished difference Result 52313 states and 79617 transitions. [2022-11-19 08:30:01,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:01,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 3 states have call successors, (154), 2 states have call predecessors, (154), 1 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) Word has length 1546 [2022-11-19 08:30:01,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:01,691 INFO L225 Difference]: With dead ends: 52313 [2022-11-19 08:30:01,692 INFO L226 Difference]: Without dead ends: 34633 [2022-11-19 08:30:01,771 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-19 08:30:01,772 INFO L413 NwaCegarLoop]: 11030 mSDtfsCounter, 7823 mSDsluCounter, 7296 mSDsCounter, 0 mSdLazyCounter, 1748 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7823 SdHoareTripleChecker+Valid, 18326 SdHoareTripleChecker+Invalid, 1752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1748 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:01,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7823 Valid, 18326 Invalid, 1752 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1748 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2022-11-19 08:30:01,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34633 states. [2022-11-19 08:30:04,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34633 to 34586. [2022-11-19 08:30:04,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34586 states, 21841 states have (on average 1.3514948949223937) internal successors, (29518), 22275 states have internal predecessors, (29518), 11461 states have call successors, (11461), 1288 states have call predecessors, (11461), 1281 states have return successors, (11731), 11380 states have call predecessors, (11731), 11457 states have call successors, (11731) [2022-11-19 08:30:05,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34586 states to 34586 states and 52710 transitions. [2022-11-19 08:30:05,034 INFO L78 Accepts]: Start accepts. Automaton has 34586 states and 52710 transitions. Word has length 1546 [2022-11-19 08:30:05,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:05,037 INFO L495 AbstractCegarLoop]: Abstraction has 34586 states and 52710 transitions. [2022-11-19 08:30:05,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 3 states have call successors, (154), 2 states have call predecessors, (154), 1 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2022-11-19 08:30:05,038 INFO L276 IsEmpty]: Start isEmpty. Operand 34586 states and 52710 transitions. [2022-11-19 08:30:05,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1555 [2022-11-19 08:30:05,072 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:05,073 INFO L195 NwaCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:30:05,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:30:05,074 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-19 08:30:05,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:05,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1216803496, now seen corresponding path program 1 times [2022-11-19 08:30:05,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:05,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369203390] [2022-11-19 08:30:05,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:05,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:06,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:09,014 INFO L134 CoverageAnalysis]: Checked inductivity of 89700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89700 trivial. 0 not checked. [2022-11-19 08:30:09,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:09,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369203390] [2022-11-19 08:30:09,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369203390] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:30:09,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:30:09,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:30:09,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053146590] [2022-11-19 08:30:09,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:09,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:30:09,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:09,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:30:09,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:30:09,020 INFO L87 Difference]: Start difference. First operand 34586 states and 52710 transitions. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (158), 2 states have call predecessors, (158), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2022-11-19 08:30:11,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:30:16,197 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-19 08:30:22,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:22,345 INFO L93 Difference]: Finished difference Result 83456 states and 127062 transitions. [2022-11-19 08:30:22,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:22,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (158), 2 states have call predecessors, (158), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) Word has length 1554 [2022-11-19 08:30:22,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:22,644 INFO L225 Difference]: With dead ends: 83456 [2022-11-19 08:30:22,645 INFO L226 Difference]: Without dead ends: 49171 [2022-11-19 08:30:22,819 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-19 08:30:22,824 INFO L413 NwaCegarLoop]: 8905 mSDtfsCounter, 5867 mSDsluCounter, 7559 mSDsCounter, 0 mSdLazyCounter, 1592 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5868 SdHoareTripleChecker+Valid, 16464 SdHoareTripleChecker+Invalid, 1601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1592 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:22,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5868 Valid, 16464 Invalid, 1601 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1592 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2022-11-19 08:30:22,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49171 states. [2022-11-19 08:30:26,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49171 to 49138. [2022-11-19 08:30:26,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49138 states, 31004 states have (on average 1.3508902077151335) internal successors, (41883), 31604 states have internal predecessors, (41883), 16277 states have call successors, (16277), 1863 states have call predecessors, (16277), 1854 states have return successors, (16562), 16168 states have call predecessors, (16562), 16273 states have call successors, (16562) [2022-11-19 08:30:26,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49138 states to 49138 states and 74722 transitions. [2022-11-19 08:30:26,635 INFO L78 Accepts]: Start accepts. Automaton has 49138 states and 74722 transitions. Word has length 1554 [2022-11-19 08:30:26,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:26,854 INFO L495 AbstractCegarLoop]: Abstraction has 49138 states and 74722 transitions. [2022-11-19 08:30:26,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (158), 2 states have call predecessors, (158), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2022-11-19 08:30:26,854 INFO L276 IsEmpty]: Start isEmpty. Operand 49138 states and 74722 transitions. [2022-11-19 08:30:26,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1562 [2022-11-19 08:30:26,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:26,931 INFO L195 NwaCegarLoop]: trace histogram [153, 150, 150, 150, 150, 150, 150, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:30:26,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:30:26,932 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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-19 08:30:26,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:26,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1477147229, now seen corresponding path program 1 times [2022-11-19 08:30:26,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:26,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900419246] [2022-11-19 08:30:26,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:26,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:27,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:30,090 INFO L134 CoverageAnalysis]: Checked inductivity of 90310 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 90306 trivial. 0 not checked. [2022-11-19 08:30:30,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:30,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900419246] [2022-11-19 08:30:30,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900419246] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:30:30,092 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:30:30,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:30:30,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649448090] [2022-11-19 08:30:30,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:30,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:30:30,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:30,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:30:30,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:30:30,095 INFO L87 Difference]: Start difference. First operand 49138 states and 74722 transitions. Second operand has 4 states, 4 states have (on average 49.25) internal successors, (197), 4 states have internal predecessors, (197), 3 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (158), 3 states have call predecessors, (158), 2 states have call successors, (158) [2022-11-19 08:30:32,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:30:44,716 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-19 08:31:16,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:31:16,391 INFO L93 Difference]: Finished difference Result 195019 states and 298808 transitions. [2022-11-19 08:31:16,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:31:16,392 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 49.25) internal successors, (197), 4 states have internal predecessors, (197), 3 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (158), 3 states have call predecessors, (158), 2 states have call successors, (158) Word has length 1561 [2022-11-19 08:31:16,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:31:17,487 INFO L225 Difference]: With dead ends: 195019 [2022-11-19 08:31:17,487 INFO L226 Difference]: Without dead ends: 146182 [2022-11-19 08:31:17,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:31:17,763 INFO L413 NwaCegarLoop]: 21418 mSDtfsCounter, 15779 mSDsluCounter, 22040 mSDsCounter, 0 mSdLazyCounter, 12216 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15783 SdHoareTripleChecker+Valid, 43458 SdHoareTripleChecker+Invalid, 12232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 12216 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:31:17,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15783 Valid, 43458 Invalid, 12232 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [14 Valid, 12216 Invalid, 2 Unknown, 0 Unchecked, 38.3s Time] [2022-11-19 08:31:17,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146182 states.