./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a726a5193e63c1219bd87d1639e8de22edb997e98056d7c45179f71e6a8d2119 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:56:12,541 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:56:12,544 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:56:12,597 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:56:12,597 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:56:12,602 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:56:12,604 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:56:12,608 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:56:12,611 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:56:12,616 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:56:12,617 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:56:12,619 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:56:12,620 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:56:12,623 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:56:12,625 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:56:12,627 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:56:12,628 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:56:12,629 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:56:12,631 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:56:12,641 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:56:12,642 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:56:12,644 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:56:12,647 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:56:12,648 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:56:12,657 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:56:12,657 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:56:12,657 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:56:12,659 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:56:12,660 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:56:12,661 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:56:12,661 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:56:12,664 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:56:12,666 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:56:12,667 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:56:12,668 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:56:12,669 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:56:12,670 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:56:12,670 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:56:12,670 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:56:12,671 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:56:12,672 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:56:12,674 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:56:12,714 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:56:12,714 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:56:12,715 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:56:12,715 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:56:12,716 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:56:12,717 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:56:12,717 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:56:12,717 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:56:12,718 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:56:12,718 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:56:12,719 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:56:12,719 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:56:12,720 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:56:12,720 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:56:12,720 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:56:12,721 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:56:12,721 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:56:12,721 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:56:12,722 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:56:12,722 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:56:12,723 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:56:12,723 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:56:12,723 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:56:12,724 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:56:12,724 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:56:12,724 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:56:12,724 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:56:12,725 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:56:12,725 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:56:12,725 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:56:12,726 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:56:12,726 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:56:12,727 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:56:12,727 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:56:12,727 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:56:12,727 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:56:12,728 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:56:12,728 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:56:12,728 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_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a726a5193e63c1219bd87d1639e8de22edb997e98056d7c45179f71e6a8d2119 [2022-11-03 03:56:13,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:56:13,092 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:56:13,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:56:13,096 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:56:13,097 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:56:13,098 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-03 03:56:13,171 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/data/0e28b8eda/2fcd2b3538cb440c8da878b6acc52dd1/FLAG04a52b8d0 [2022-11-03 03:56:14,531 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:56:14,532 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-03 03:56:14,639 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/data/0e28b8eda/2fcd2b3538cb440c8da878b6acc52dd1/FLAG04a52b8d0 [2022-11-03 03:56:15,036 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/data/0e28b8eda/2fcd2b3538cb440c8da878b6acc52dd1 [2022-11-03 03:56:15,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:56:15,040 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:56:15,042 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:56:15,043 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:56:15,046 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:56:15,048 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:56:15" (1/1) ... [2022-11-03 03:56:15,049 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f6e1d88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:15, skipping insertion in model container [2022-11-03 03:56:15,049 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:56:15" (1/1) ... [2022-11-03 03:56:15,058 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:56:15,376 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:56:23,555 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769201,769214] [2022-11-03 03:56:23,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769367,769380] [2022-11-03 03:56:23,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769531,769544] [2022-11-03 03:56:23,559 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769696,769709] [2022-11-03 03:56:23,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:56:23,681 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:56:24,426 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769201,769214] [2022-11-03 03:56:24,426 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769367,769380] [2022-11-03 03:56:24,427 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769531,769544] [2022-11-03 03:56:24,427 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769696,769709] [2022-11-03 03:56:24,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:56:24,806 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:56:24,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24 WrapperNode [2022-11-03 03:56:24,806 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:56:24,808 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:56:24,808 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:56:24,808 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:56:24,815 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:25,048 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:25,516 INFO L138 Inliner]: procedures = 688, calls = 11589, calls flagged for inlining = 369, calls inlined = 261, statements flattened = 13294 [2022-11-03 03:56:25,517 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:56:25,518 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:56:25,518 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:56:25,519 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:56:25,529 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:25,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:25,602 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:25,603 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:25,974 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:26,009 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:26,078 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:26,100 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:26,189 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:56:26,190 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:56:26,190 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:56:26,190 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:56:26,191 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (1/1) ... [2022-11-03 03:56:26,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:56:26,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:56:26,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:56:26,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbe02343-e8ed-473a-81f3-400a0c4d8ac1/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:56:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 03:56:26,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 03:56:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:56:26,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:56:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2022-11-03 03:56:26,351 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2022-11-03 03:56:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2022-11-03 03:56:26,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2022-11-03 03:56:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2022-11-03 03:56:26,351 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2022-11-03 03:56:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:56:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:56:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 03:56:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 03:56:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-03 03:56:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-03 03:56:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2022-11-03 03:56:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2022-11-03 03:56:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2022-11-03 03:56:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2022-11-03 03:56:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:56:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:56:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 03:56:26,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 03:56:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2022-11-03 03:56:26,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2022-11-03 03:56:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2022-11-03 03:56:26,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2022-11-03 03:56:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 03:56:26,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 03:56:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:56:26,355 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:56:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 03:56:26,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 03:56:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:56:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:56:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:56:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:56:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:56:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:56:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2022-11-03 03:56:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2022-11-03 03:56:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:56:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:56:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 03:56:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 03:56:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:56:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:56:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2022-11-03 03:56:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2022-11-03 03:56:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2022-11-03 03:56:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2022-11-03 03:56:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2022-11-03 03:56:26,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2022-11-03 03:56:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 03:56:26,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 03:56:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:56:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2022-11-03 03:56:26,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2022-11-03 03:56:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 03:56:26,360 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 03:56:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2022-11-03 03:56:26,360 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2022-11-03 03:56:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:56:26,360 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:56:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2022-11-03 03:56:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2022-11-03 03:56:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2022-11-03 03:56:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2022-11-03 03:56:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:56:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:56:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2022-11-03 03:56:26,362 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2022-11-03 03:56:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:56:26,362 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:56:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-03 03:56:26,362 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-03 03:56:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:56:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:56:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:56:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-03 03:56:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-03 03:56:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:56:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2022-11-03 03:56:26,364 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2022-11-03 03:56:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:56:26,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:56:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2022-11-03 03:56:26,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2022-11-03 03:56:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:56:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:56:26,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:56:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2022-11-03 03:56:26,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2022-11-03 03:56:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2022-11-03 03:56:26,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2022-11-03 03:56:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:56:26,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:56:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 03:56:26,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 03:56:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 03:56:26,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 03:56:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:56:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:56:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2022-11-03 03:56:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2022-11-03 03:56:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 03:56:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 03:56:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 03:56:26,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 03:56:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2022-11-03 03:56:26,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2022-11-03 03:56:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 03:56:26,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 03:56:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2022-11-03 03:56:26,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2022-11-03 03:56:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2022-11-03 03:56:26,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2022-11-03 03:56:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2022-11-03 03:56:26,369 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2022-11-03 03:56:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2022-11-03 03:56:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2022-11-03 03:56:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:56:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 03:56:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 03:56:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:56:26,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:56:26,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:56:26,371 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2022-11-03 03:56:26,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2022-11-03 03:56:26,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:56:26,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:56:26,371 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-03 03:56:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-03 03:56:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:56:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:56:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:56:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-03 03:56:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-03 03:56:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:56:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2022-11-03 03:56:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2022-11-03 03:56:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:56:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:56:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2022-11-03 03:56:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2022-11-03 03:56:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:56:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:56:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2022-11-03 03:56:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2022-11-03 03:56:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:56:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:56:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:56:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:56:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2022-11-03 03:56:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2022-11-03 03:56:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2022-11-03 03:56:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2022-11-03 03:56:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-03 03:56:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-03 03:56:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2022-11-03 03:56:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2022-11-03 03:56:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-03 03:56:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-03 03:56:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:56:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:56:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-03 03:56:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-03 03:56:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2022-11-03 03:56:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2022-11-03 03:56:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2022-11-03 03:56:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2022-11-03 03:56:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 03:56:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 03:56:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:56:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:56:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:56:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:56:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2022-11-03 03:56:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2022-11-03 03:56:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 03:56:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 03:56:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2022-11-03 03:56:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2022-11-03 03:56:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2022-11-03 03:56:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2022-11-03 03:56:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2022-11-03 03:56:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2022-11-03 03:56:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2022-11-03 03:56:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2022-11-03 03:56:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:56:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:56:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2022-11-03 03:56:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2022-11-03 03:56:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2022-11-03 03:56:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2022-11-03 03:56:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2022-11-03 03:56:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2022-11-03 03:56:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2022-11-03 03:56:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2022-11-03 03:56:26,382 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2022-11-03 03:56:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2022-11-03 03:56:26,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 03:56:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 03:56:26,382 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2022-11-03 03:56:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2022-11-03 03:56:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2022-11-03 03:56:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2022-11-03 03:56:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 03:56:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 03:56:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:56:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:56:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:56:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:56:26,384 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2022-11-03 03:56:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2022-11-03 03:56:26,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-03 03:56:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-03 03:56:26,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-03 03:56:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-03 03:56:26,385 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:56:26,385 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:56:26,385 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 03:56:26,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 03:56:26,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:56:26,385 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2022-11-03 03:56:26,385 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2022-11-03 03:56:26,386 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:56:26,386 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:56:26,386 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2022-11-03 03:56:26,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2022-11-03 03:56:26,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:56:26,386 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2022-11-03 03:56:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2022-11-03 03:56:26,387 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2022-11-03 03:56:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2022-11-03 03:56:26,387 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2022-11-03 03:56:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2022-11-03 03:56:26,387 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2022-11-03 03:56:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2022-11-03 03:56:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2022-11-03 03:56:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2022-11-03 03:56:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-03 03:56:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-03 03:56:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:56:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2022-11-03 03:56:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2022-11-03 03:56:26,389 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 03:56:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 03:56:26,389 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 03:56:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 03:56:26,389 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2022-11-03 03:56:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2022-11-03 03:56:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2022-11-03 03:56:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2022-11-03 03:56:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:56:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:56:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2022-11-03 03:56:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2022-11-03 03:56:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:56:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:56:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:56:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:56:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-03 03:56:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-03 03:56:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2022-11-03 03:56:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2022-11-03 03:56:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2022-11-03 03:56:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2022-11-03 03:56:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2022-11-03 03:56:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2022-11-03 03:56:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-03 03:56:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-03 03:56:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2022-11-03 03:56:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2022-11-03 03:56:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 03:56:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 03:56:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-03 03:56:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-03 03:56:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 03:56:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 03:56:26,394 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 03:56:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 03:56:26,394 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-03 03:56:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-03 03:56:26,394 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2022-11-03 03:56:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2022-11-03 03:56:26,395 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2022-11-03 03:56:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2022-11-03 03:56:26,395 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-11-03 03:56:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-11-03 03:56:26,395 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:56:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:56:26,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 03:56:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 03:56:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:56:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2022-11-03 03:56:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2022-11-03 03:56:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:56:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:56:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2022-11-03 03:56:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2022-11-03 03:56:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2022-11-03 03:56:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2022-11-03 03:56:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 03:56:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 03:56:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2022-11-03 03:56:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2022-11-03 03:56:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:56:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:56:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2022-11-03 03:56:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2022-11-03 03:56:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 03:56:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 03:56:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 03:56:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 03:56:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2022-11-03 03:56:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2022-11-03 03:56:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2022-11-03 03:56:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2022-11-03 03:56:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2022-11-03 03:56:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2022-11-03 03:56:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:56:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:56:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:56:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:56:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 03:56:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 03:56:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 03:56:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 03:56:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 03:56:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 03:56:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2022-11-03 03:56:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2022-11-03 03:56:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 03:56:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 03:56:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2022-11-03 03:56:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2022-11-03 03:56:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 03:56:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2022-11-03 03:56:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2022-11-03 03:56:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2022-11-03 03:56:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2022-11-03 03:56:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:56:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2022-11-03 03:56:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2022-11-03 03:56:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2022-11-03 03:56:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2022-11-03 03:56:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:56:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:56:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-03 03:56:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-03 03:56:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2022-11-03 03:56:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2022-11-03 03:56:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2022-11-03 03:56:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2022-11-03 03:56:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-03 03:56:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-03 03:56:27,725 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:56:27,730 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:56:42,940 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:59:12,258 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:59:12,446 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:59:19,099 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:59:19,100 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-03 03:59:19,109 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:59:19 BoogieIcfgContainer [2022-11-03 03:59:19,109 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:59:19,112 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:59:19,113 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:59:19,117 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:59:19,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:56:15" (1/3) ... [2022-11-03 03:59:19,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c329a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:59:19, skipping insertion in model container [2022-11-03 03:59:19,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:24" (2/3) ... [2022-11-03 03:59:19,124 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c329a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:59:19, skipping insertion in model container [2022-11-03 03:59:19,124 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:59:19" (3/3) ... [2022-11-03 03:59:19,125 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-03 03:59:19,147 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:59:19,147 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:59:19,298 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:59:19,305 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;@679abc25, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:59:19,306 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:59:19,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 2844 states, 1789 states have (on average 1.335382895472331) internal successors, (2389), 1804 states have internal predecessors, (2389), 883 states have call successors, (883), 170 states have call predecessors, (883), 169 states have return successors, (877), 876 states have call predecessors, (877), 877 states have call successors, (877) [2022-11-03 03:59:19,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-11-03 03:59:19,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:19,349 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2022-11-03 03:59:19,350 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:59:19,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:19,355 INFO L85 PathProgramCache]: Analyzing trace with hash -850917169, now seen corresponding path program 1 times [2022-11-03 03:59:19,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:19,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216167009] [2022-11-03 03:59:19,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:19,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:20,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:21,714 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2022-11-03 03:59:21,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:21,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216167009] [2022-11-03 03:59:21,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216167009] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:21,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:21,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:59:21,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596994282] [2022-11-03 03:59:21,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:21,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:59:21,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:21,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:59:21,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:59:21,777 INFO L87 Difference]: Start difference. First operand has 2844 states, 1789 states have (on average 1.335382895472331) internal successors, (2389), 1804 states have internal predecessors, (2389), 883 states have call successors, (883), 170 states have call predecessors, (883), 169 states have return successors, (877), 876 states have call predecessors, (877), 877 states have call successors, (877) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 03:59:25,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:59:28,051 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-03 03:59:30,243 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-03 03:59:32,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:59:36,432 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-03 03:59:39,234 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-03 03:59:44,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:48,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:50,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:53,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:55,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:58,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:00,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:00,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:00,961 INFO L93 Difference]: Finished difference Result 7933 states and 11690 transitions. [2022-11-03 04:00:00,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:00:00,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 185 [2022-11-03 04:00:00,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:01,019 INFO L225 Difference]: With dead ends: 7933 [2022-11-03 04:00:01,019 INFO L226 Difference]: Without dead ends: 5112 [2022-11-03 04:00:01,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:01,044 INFO L413 NwaCegarLoop]: 4382 mSDtfsCounter, 3310 mSDsluCounter, 4066 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 14 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3316 SdHoareTripleChecker+Valid, 7967 SdHoareTripleChecker+Invalid, 1067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:01,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3316 Valid, 7967 Invalid, 1067 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 1041 Invalid, 12 Unknown, 0 Unchecked, 38.6s Time] [2022-11-03 04:00:01,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5112 states. [2022-11-03 04:00:01,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5112 to 5104. [2022-11-03 04:00:01,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5104 states, 3214 states have (on average 1.3282514001244554) internal successors, (4269), 3245 states have internal predecessors, (4269), 1570 states have call successors, (1570), 319 states have call predecessors, (1570), 317 states have return successors, (1570), 1561 states have call predecessors, (1570), 1566 states have call successors, (1570) [2022-11-03 04:00:01,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5104 states to 5104 states and 7409 transitions. [2022-11-03 04:00:01,512 INFO L78 Accepts]: Start accepts. Automaton has 5104 states and 7409 transitions. Word has length 185 [2022-11-03 04:00:01,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:01,518 INFO L495 AbstractCegarLoop]: Abstraction has 5104 states and 7409 transitions. [2022-11-03 04:00:01,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 04:00:01,518 INFO L276 IsEmpty]: Start isEmpty. Operand 5104 states and 7409 transitions. [2022-11-03 04:00:01,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-11-03 04:00:01,534 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:01,535 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:01,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:00:01,535 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:00:01,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:01,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1853420445, now seen corresponding path program 1 times [2022-11-03 04:00:01,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:01,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783758897] [2022-11-03 04:00:01,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:01,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:01,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:03,157 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-03 04:00:03,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:03,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783758897] [2022-11-03 04:00:03,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783758897] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:03,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:03,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:03,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285357369] [2022-11-03 04:00:03,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:03,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:03,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:03,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:03,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:03,168 INFO L87 Difference]: Start difference. First operand 5104 states and 7409 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-03 04:00:09,095 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-03 04:00:12,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:00:13,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:00:17,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:20,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:24,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:28,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:30,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:33,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:35,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:38,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:40,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:41,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:41,010 INFO L93 Difference]: Finished difference Result 11093 states and 16109 transitions. [2022-11-03 04:00:41,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:00:41,011 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 190 [2022-11-03 04:00:41,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:41,064 INFO L225 Difference]: With dead ends: 11093 [2022-11-03 04:00:41,064 INFO L226 Difference]: Without dead ends: 6022 [2022-11-03 04:00:41,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:41,099 INFO L413 NwaCegarLoop]: 4233 mSDtfsCounter, 2405 mSDsluCounter, 4061 mSDsCounter, 0 mSdLazyCounter, 1070 mSolverCounterSat, 17 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 7810 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1070 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:41,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 7810 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1070 Invalid, 9 Unknown, 0 Unchecked, 37.5s Time] [2022-11-03 04:00:41,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6022 states. [2022-11-03 04:00:41,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6022 to 6004. [2022-11-03 04:00:41,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6004 states, 3846 states have (on average 1.3346333853354133) internal successors, (5133), 3874 states have internal predecessors, (5133), 1784 states have call successors, (1784), 374 states have call predecessors, (1784), 371 states have return successors, (1783), 1772 states have call predecessors, (1783), 1780 states have call successors, (1783) [2022-11-03 04:00:41,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6004 states to 6004 states and 8700 transitions. [2022-11-03 04:00:41,697 INFO L78 Accepts]: Start accepts. Automaton has 6004 states and 8700 transitions. Word has length 190 [2022-11-03 04:00:41,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:41,698 INFO L495 AbstractCegarLoop]: Abstraction has 6004 states and 8700 transitions. [2022-11-03 04:00:41,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-03 04:00:41,717 INFO L276 IsEmpty]: Start isEmpty. Operand 6004 states and 8700 transitions. [2022-11-03 04:00:41,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-03 04:00:41,722 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:41,722 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:41,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:00:41,723 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:00:41,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:41,726 INFO L85 PathProgramCache]: Analyzing trace with hash 473672826, now seen corresponding path program 1 times [2022-11-03 04:00:41,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:41,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398448602] [2022-11-03 04:00:41,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:41,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:42,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:42,943 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-03 04:00:42,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:42,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398448602] [2022-11-03 04:00:42,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398448602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:42,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:42,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:42,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868470349] [2022-11-03 04:00:42,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:42,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:42,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:42,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:42,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:42,947 INFO L87 Difference]: Start difference. First operand 6004 states and 8700 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-03 04:00:46,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:48,857 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-03 04:00:55,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:58,254 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-03 04:01:02,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:06,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:09,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:11,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:14,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:16,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:18,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:19,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:19,235 INFO L93 Difference]: Finished difference Result 13734 states and 19859 transitions. [2022-11-03 04:01:19,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:01:19,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 193 [2022-11-03 04:01:19,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:19,290 INFO L225 Difference]: With dead ends: 13734 [2022-11-03 04:01:19,290 INFO L226 Difference]: Without dead ends: 7763 [2022-11-03 04:01:19,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:19,322 INFO L413 NwaCegarLoop]: 4402 mSDtfsCounter, 3251 mSDsluCounter, 4030 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 7 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3255 SdHoareTripleChecker+Valid, 7950 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:19,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3255 Valid, 7950 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1043 Invalid, 11 Unknown, 0 Unchecked, 35.9s Time] [2022-11-03 04:01:19,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7763 states. [2022-11-03 04:01:19,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7763 to 7742. [2022-11-03 04:01:19,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7742 states, 4943 states have (on average 1.3323892373052801) internal successors, (6586), 4989 states have internal predecessors, (6586), 2293 states have call successors, (2293), 509 states have call predecessors, (2293), 503 states have return successors, (2292), 2268 states have call predecessors, (2292), 2289 states have call successors, (2292) [2022-11-03 04:01:19,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7742 states to 7742 states and 11171 transitions. [2022-11-03 04:01:19,871 INFO L78 Accepts]: Start accepts. Automaton has 7742 states and 11171 transitions. Word has length 193 [2022-11-03 04:01:19,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:19,873 INFO L495 AbstractCegarLoop]: Abstraction has 7742 states and 11171 transitions. [2022-11-03 04:01:19,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-03 04:01:19,874 INFO L276 IsEmpty]: Start isEmpty. Operand 7742 states and 11171 transitions. [2022-11-03 04:01:19,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-11-03 04:01:19,882 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:19,882 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:01:19,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:01:19,883 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:01:19,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:19,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1607567577, now seen corresponding path program 1 times [2022-11-03 04:01:19,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:19,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130496806] [2022-11-03 04:01:19,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:19,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:20,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:23,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1135 trivial. 0 not checked. [2022-11-03 04:01:23,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:23,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130496806] [2022-11-03 04:01:23,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130496806] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:23,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:23,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:01:23,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029718549] [2022-11-03 04:01:23,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:23,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:01:23,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:23,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:01:23,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:01:23,497 INFO L87 Difference]: Start difference. First operand 7742 states and 11171 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 04:01:28,814 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-03 04:01:39,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:42,472 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-03 04:01:44,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:45,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:47,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:49,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:53,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:54,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:56,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:58,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:04,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:07,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:10,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:12,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:15,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:18,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:20,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:20,075 INFO L93 Difference]: Finished difference Result 13357 states and 19241 transitions. [2022-11-03 04:02:20,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:02:20,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 233 [2022-11-03 04:02:20,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:20,164 INFO L225 Difference]: With dead ends: 13357 [2022-11-03 04:02:20,165 INFO L226 Difference]: Without dead ends: 13355 [2022-11-03 04:02:20,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:02:20,176 INFO L413 NwaCegarLoop]: 4989 mSDtfsCounter, 3359 mSDsluCounter, 15153 mSDsCounter, 0 mSdLazyCounter, 2320 mSolverCounterSat, 3 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3364 SdHoareTripleChecker+Valid, 18440 SdHoareTripleChecker+Invalid, 2334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2320 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:20,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3364 Valid, 18440 Invalid, 2334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2320 Invalid, 11 Unknown, 0 Unchecked, 55.9s Time] [2022-11-03 04:02:20,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13355 states. [2022-11-03 04:02:20,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13355 to 13345. [2022-11-03 04:02:20,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13345 states, 8505 states have (on average 1.334156378600823) internal successors, (11347), 8602 states have internal predecessors, (11347), 3943 states have call successors, (3943), 912 states have call predecessors, (3943), 894 states have return successors, (3942), 3875 states have call predecessors, (3942), 3935 states have call successors, (3942) [2022-11-03 04:02:20,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13345 states to 13345 states and 19232 transitions. [2022-11-03 04:02:20,917 INFO L78 Accepts]: Start accepts. Automaton has 13345 states and 19232 transitions. Word has length 233 [2022-11-03 04:02:20,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:20,918 INFO L495 AbstractCegarLoop]: Abstraction has 13345 states and 19232 transitions. [2022-11-03 04:02:20,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 04:02:20,919 INFO L276 IsEmpty]: Start isEmpty. Operand 13345 states and 19232 transitions. [2022-11-03 04:02:20,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-03 04:02:20,927 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:20,928 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:02:20,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:02:20,929 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:02:20,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:20,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1388394886, now seen corresponding path program 1 times [2022-11-03 04:02:20,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:20,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051490289] [2022-11-03 04:02:20,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:20,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:21,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:23,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1135 trivial. 0 not checked. [2022-11-03 04:02:23,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:23,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051490289] [2022-11-03 04:02:23,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051490289] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:23,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:23,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:02:23,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905603830] [2022-11-03 04:02:23,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:23,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:02:23,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:23,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:02:23,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:02:23,944 INFO L87 Difference]: Start difference. First operand 13345 states and 19232 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:02:32,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:35,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:37,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:41,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:43,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:48,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:55,130 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-03 04:02:57,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:01,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:03,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:06,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:09,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:12,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:13,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:13,322 INFO L93 Difference]: Finished difference Result 25562 states and 36999 transitions. [2022-11-03 04:03:13,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:03:13,323 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 238 [2022-11-03 04:03:13,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:13,440 INFO L225 Difference]: With dead ends: 25562 [2022-11-03 04:03:13,441 INFO L226 Difference]: Without dead ends: 25560 [2022-11-03 04:03:13,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:03:13,452 INFO L413 NwaCegarLoop]: 4883 mSDtfsCounter, 3764 mSDsluCounter, 14948 mSDsCounter, 0 mSdLazyCounter, 2193 mSolverCounterSat, 3 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3770 SdHoareTripleChecker+Valid, 18212 SdHoareTripleChecker+Invalid, 2207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2193 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:13,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3770 Valid, 18212 Invalid, 2207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2193 Invalid, 11 Unknown, 0 Unchecked, 48.5s Time] [2022-11-03 04:03:13,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25560 states. [2022-11-03 04:03:14,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25560 to 25521. [2022-11-03 04:03:14,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25521 states, 16239 states have (on average 1.3351807377301559) internal successors, (21682), 16446 states have internal predecessors, (21682), 7560 states have call successors, (7560), 1758 states have call predecessors, (7560), 1719 states have return successors, (7711), 7405 states have call predecessors, (7711), 7544 states have call successors, (7711) [2022-11-03 04:03:14,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25521 states to 25521 states and 36953 transitions. [2022-11-03 04:03:14,903 INFO L78 Accepts]: Start accepts. Automaton has 25521 states and 36953 transitions. Word has length 238 [2022-11-03 04:03:14,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:14,904 INFO L495 AbstractCegarLoop]: Abstraction has 25521 states and 36953 transitions. [2022-11-03 04:03:14,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:03:14,904 INFO L276 IsEmpty]: Start isEmpty. Operand 25521 states and 36953 transitions. [2022-11-03 04:03:14,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-11-03 04:03:14,914 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:14,914 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:14,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:03:14,915 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:03:14,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:14,915 INFO L85 PathProgramCache]: Analyzing trace with hash 569318385, now seen corresponding path program 1 times [2022-11-03 04:03:14,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:14,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392027301] [2022-11-03 04:03:14,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:14,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:15,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:17,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1142 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1138 trivial. 0 not checked. [2022-11-03 04:03:17,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:17,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392027301] [2022-11-03 04:03:17,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392027301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:17,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:17,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:03:17,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025317054] [2022-11-03 04:03:17,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:17,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:03:17,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:17,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:03:17,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:03:17,394 INFO L87 Difference]: Start difference. First operand 25521 states and 36953 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:03:23,911 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-03 04:03:27,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:30,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:31,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:34,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:36,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:39,882 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-03 04:03:42,559 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-03 04:03:44,956 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-03 04:03:50,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:56,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:58,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:01,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:03,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:07,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:09,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:10,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:10,922 INFO L93 Difference]: Finished difference Result 43228 states and 62460 transitions. [2022-11-03 04:04:10,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:04:10,922 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 242 [2022-11-03 04:04:10,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:11,140 INFO L225 Difference]: With dead ends: 43228 [2022-11-03 04:04:11,141 INFO L226 Difference]: Without dead ends: 43226 [2022-11-03 04:04:11,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:04:11,163 INFO L413 NwaCegarLoop]: 4472 mSDtfsCounter, 3415 mSDsluCounter, 14029 mSDsCounter, 0 mSdLazyCounter, 2059 mSolverCounterSat, 2 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3422 SdHoareTripleChecker+Valid, 16970 SdHoareTripleChecker+Invalid, 2073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2059 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:11,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3422 Valid, 16970 Invalid, 2073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2059 Invalid, 12 Unknown, 0 Unchecked, 52.3s Time] [2022-11-03 04:04:11,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43226 states. [2022-11-03 04:04:13,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43226 to 43189. [2022-11-03 04:04:13,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43189 states, 27428 states have (on average 1.3321058772057752) internal successors, (36537), 27744 states have internal predecessors, (36537), 12813 states have call successors, (12813), 3006 states have call predecessors, (12813), 2945 states have return successors, (13064), 12587 states have call predecessors, (13064), 12789 states have call successors, (13064) [2022-11-03 04:04:13,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43189 states to 43189 states and 62414 transitions. [2022-11-03 04:04:13,647 INFO L78 Accepts]: Start accepts. Automaton has 43189 states and 62414 transitions. Word has length 242 [2022-11-03 04:04:13,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:13,648 INFO L495 AbstractCegarLoop]: Abstraction has 43189 states and 62414 transitions. [2022-11-03 04:04:13,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:04:13,649 INFO L276 IsEmpty]: Start isEmpty. Operand 43189 states and 62414 transitions. [2022-11-03 04:04:13,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-03 04:04:13,662 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:13,662 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 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] [2022-11-03 04:04:13,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:04:13,663 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:04:13,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:13,663 INFO L85 PathProgramCache]: Analyzing trace with hash -667468873, now seen corresponding path program 1 times [2022-11-03 04:04:13,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:13,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174178391] [2022-11-03 04:04:13,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:13,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:14,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:15,368 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2022-11-03 04:04:15,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:15,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174178391] [2022-11-03 04:04:15,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174178391] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:15,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:15,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:15,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873852927] [2022-11-03 04:04:15,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:15,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:15,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:15,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:15,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:15,370 INFO L87 Difference]: Start difference. First operand 43189 states and 62414 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 04:04:19,738 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-03 04:04:27,295 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-03 04:04:30,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:33,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:04:36,065 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-03 04:04:40,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:44,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:47,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:49,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:52,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:54,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:57,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:58,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:58,425 INFO L93 Difference]: Finished difference Result 97153 states and 140359 transitions. [2022-11-03 04:04:58,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:58,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 243 [2022-11-03 04:04:58,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:58,847 INFO L225 Difference]: With dead ends: 97153 [2022-11-03 04:04:58,848 INFO L226 Difference]: Without dead ends: 54481 [2022-11-03 04:04:59,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:59,050 INFO L413 NwaCegarLoop]: 5636 mSDtfsCounter, 2400 mSDsluCounter, 4059 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 15 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2401 SdHoareTripleChecker+Valid, 9211 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:59,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2401 Valid, 9211 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1363 Invalid, 11 Unknown, 0 Unchecked, 41.2s Time] [2022-11-03 04:04:59,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54481 states. [2022-11-03 04:05:01,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54481 to 54355. [2022-11-03 04:05:01,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54355 states, 34692 states have (on average 1.3344863369076445) internal successors, (46296), 35091 states have internal predecessors, (46296), 15886 states have call successors, (15886), 3852 states have call predecessors, (15886), 3774 states have return successors, (16167), 15588 states have call predecessors, (16167), 15862 states have call successors, (16167) [2022-11-03 04:05:02,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54355 states to 54355 states and 78349 transitions. [2022-11-03 04:05:02,062 INFO L78 Accepts]: Start accepts. Automaton has 54355 states and 78349 transitions. Word has length 243 [2022-11-03 04:05:02,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:02,065 INFO L495 AbstractCegarLoop]: Abstraction has 54355 states and 78349 transitions. [2022-11-03 04:05:02,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 04:05:02,065 INFO L276 IsEmpty]: Start isEmpty. Operand 54355 states and 78349 transitions. [2022-11-03 04:05:02,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-11-03 04:05:02,077 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:02,077 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:05:02,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:05:02,078 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:05:02,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:02,078 INFO L85 PathProgramCache]: Analyzing trace with hash -107078347, now seen corresponding path program 1 times [2022-11-03 04:05:02,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:02,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999729158] [2022-11-03 04:05:02,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:02,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:02,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1151 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1145 trivial. 0 not checked. [2022-11-03 04:05:06,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:06,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999729158] [2022-11-03 04:05:06,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999729158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:06,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:06,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:05:06,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595748640] [2022-11-03 04:05:06,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:06,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:05:06,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:06,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:05:06,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:05:06,289 INFO L87 Difference]: Start difference. First operand 54355 states and 78349 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:05:11,595 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-03 04:05:16,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:17,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:19,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:23,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:25,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:32,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:37,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:38,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:40,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:42,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:43,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:49,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:56,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:58,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:01,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:05,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:08,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:10,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:12,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:12,842 INFO L93 Difference]: Finished difference Result 54892 states and 79034 transitions. [2022-11-03 04:06:12,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:06:12,843 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 250 [2022-11-03 04:06:12,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:13,114 INFO L225 Difference]: With dead ends: 54892 [2022-11-03 04:06:13,114 INFO L226 Difference]: Without dead ends: 54888 [2022-11-03 04:06:13,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:06:13,148 INFO L413 NwaCegarLoop]: 5405 mSDtfsCounter, 3485 mSDsluCounter, 16282 mSDsCounter, 0 mSdLazyCounter, 2640 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 19769 SdHoareTripleChecker+Invalid, 2652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2640 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:13,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 19769 Invalid, 2652 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2640 Invalid, 10 Unknown, 0 Unchecked, 64.7s Time] [2022-11-03 04:06:13,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54888 states. [2022-11-03 04:06:15,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54888 to 54881. [2022-11-03 04:06:15,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54881 states, 35001 states have (on average 1.3333333333333333) internal successors, (46668), 35407 states have internal predecessors, (46668), 16038 states have call successors, (16038), 3910 states have call predecessors, (16038), 3839 states have return successors, (16319), 15740 states have call predecessors, (16319), 16014 states have call successors, (16319) [2022-11-03 04:06:15,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54881 states to 54881 states and 79025 transitions. [2022-11-03 04:06:15,769 INFO L78 Accepts]: Start accepts. Automaton has 54881 states and 79025 transitions. Word has length 250 [2022-11-03 04:06:15,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:15,770 INFO L495 AbstractCegarLoop]: Abstraction has 54881 states and 79025 transitions. [2022-11-03 04:06:15,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:06:15,770 INFO L276 IsEmpty]: Start isEmpty. Operand 54881 states and 79025 transitions. [2022-11-03 04:06:15,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-11-03 04:06:15,782 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:15,782 INFO L195 NwaCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:06:15,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:06:15,782 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:06:15,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:15,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1462958844, now seen corresponding path program 1 times [2022-11-03 04:06:15,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:15,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493575709] [2022-11-03 04:06:15,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:15,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:16,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:17,453 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1053 trivial. 0 not checked. [2022-11-03 04:06:17,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:17,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493575709] [2022-11-03 04:06:17,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493575709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:17,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:17,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:06:17,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056536089] [2022-11-03 04:06:17,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:17,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:06:17,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:17,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:06:17,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:06:17,456 INFO L87 Difference]: Start difference. First operand 54881 states and 79025 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 04:06:22,697 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-03 04:06:24,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:27,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:06:28,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:06:30,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:06:34,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:36,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:38,312 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-03 04:06:42,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:47,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:50,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:52,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:55,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:58,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:00,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:02,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:02,200 INFO L93 Difference]: Finished difference Result 162546 states and 233864 transitions. [2022-11-03 04:07:02,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:02,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 247 [2022-11-03 04:07:02,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:02,697 INFO L225 Difference]: With dead ends: 162546 [2022-11-03 04:07:02,697 INFO L226 Difference]: Without dead ends: 107698 [2022-11-03 04:07:02,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:02,998 INFO L413 NwaCegarLoop]: 4583 mSDtfsCounter, 3437 mSDsluCounter, 4098 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 5 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3440 SdHoareTripleChecker+Valid, 8190 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:02,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3440 Valid, 8190 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1063 Invalid, 10 Unknown, 0 Unchecked, 40.7s Time] [2022-11-03 04:07:03,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107698 states. [2022-11-03 04:07:07,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107698 to 107505. [2022-11-03 04:07:07,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107505 states, 68444 states have (on average 1.330489159020513) internal successors, (91064), 69332 states have internal predecessors, (91064), 31455 states have call successors, (31455), 7740 states have call predecessors, (31455), 7603 states have return successors, (32018), 30785 states have call predecessors, (32018), 31431 states have call successors, (32018) [2022-11-03 04:07:08,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107505 states to 107505 states and 154537 transitions. [2022-11-03 04:07:08,467 INFO L78 Accepts]: Start accepts. Automaton has 107505 states and 154537 transitions. Word has length 247 [2022-11-03 04:07:08,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:08,468 INFO L495 AbstractCegarLoop]: Abstraction has 107505 states and 154537 transitions. [2022-11-03 04:07:08,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 04:07:08,468 INFO L276 IsEmpty]: Start isEmpty. Operand 107505 states and 154537 transitions. [2022-11-03 04:07:08,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-03 04:07:08,480 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:08,480 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:08,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:07:08,481 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:07:08,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:08,482 INFO L85 PathProgramCache]: Analyzing trace with hash -901457767, now seen corresponding path program 1 times [2022-11-03 04:07:08,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:08,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286423525] [2022-11-03 04:07:08,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:08,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:08,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:11,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1159 trivial. 0 not checked. [2022-11-03 04:07:11,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:11,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286423525] [2022-11-03 04:07:11,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286423525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:11,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:11,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:07:11,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381876428] [2022-11-03 04:07:11,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:11,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:07:11,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:11,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:07:11,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:07:11,408 INFO L87 Difference]: Start difference. First operand 107505 states and 154537 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 04:07:17,505 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-03 04:07:20,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:07:23,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:07:25,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:07:33,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:35,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:36,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:38,902 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-03 04:07:40,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:42,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:49,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:55,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:57,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:00,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:03,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:06,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:08,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:11,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:11,282 INFO L93 Difference]: Finished difference Result 107518 states and 154546 transitions. [2022-11-03 04:08:11,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:08:11,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 253 [2022-11-03 04:08:11,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:11,869 INFO L225 Difference]: With dead ends: 107518 [2022-11-03 04:08:11,869 INFO L226 Difference]: Without dead ends: 107381 [2022-11-03 04:08:11,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:08:11,936 INFO L413 NwaCegarLoop]: 4448 mSDtfsCounter, 3484 mSDsluCounter, 13988 mSDsCounter, 0 mSdLazyCounter, 2068 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3487 SdHoareTripleChecker+Valid, 16897 SdHoareTripleChecker+Invalid, 2081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2068 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:11,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3487 Valid, 16897 Invalid, 2081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2068 Invalid, 11 Unknown, 0 Unchecked, 56.3s Time] [2022-11-03 04:08:12,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107381 states. [2022-11-03 04:08:16,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107381 to 107374. [2022-11-03 04:08:16,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107374 states, 68407 states have (on average 1.3301270337830924) internal successors, (90990), 69259 states have internal predecessors, (90990), 31372 states have call successors, (31372), 7720 states have call predecessors, (31372), 7592 states have return successors, (31939), 30747 states have call predecessors, (31939), 31352 states have call successors, (31939) [2022-11-03 04:08:17,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107374 states to 107374 states and 154301 transitions. [2022-11-03 04:08:17,400 INFO L78 Accepts]: Start accepts. Automaton has 107374 states and 154301 transitions. Word has length 253 [2022-11-03 04:08:17,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:17,400 INFO L495 AbstractCegarLoop]: Abstraction has 107374 states and 154301 transitions. [2022-11-03 04:08:17,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 04:08:17,401 INFO L276 IsEmpty]: Start isEmpty. Operand 107374 states and 154301 transitions. [2022-11-03 04:08:17,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-03 04:08:17,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:17,424 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:08:17,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:08:17,424 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:08:17,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:17,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1047903211, now seen corresponding path program 1 times [2022-11-03 04:08:17,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:17,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971663932] [2022-11-03 04:08:17,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:17,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:18,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:21,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2022-11-03 04:08:21,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:21,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971663932] [2022-11-03 04:08:21,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971663932] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:21,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:21,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:08:21,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196858468] [2022-11-03 04:08:21,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:21,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:08:21,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:21,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:08:21,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:08:21,561 INFO L87 Difference]: Start difference. First operand 107374 states and 154301 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:08:27,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:29,952 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-03 04:08:35,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:08:37,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:08:40,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:08:43,231 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-03 04:08:47,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:53,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:59,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:02,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:04,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:07,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:11,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:13,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:18,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:09:18,146 INFO L93 Difference]: Finished difference Result 108155 states and 155208 transitions. [2022-11-03 04:09:18,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:09:18,147 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 305 [2022-11-03 04:09:18,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:09:18,599 INFO L225 Difference]: With dead ends: 108155 [2022-11-03 04:09:18,599 INFO L226 Difference]: Without dead ends: 108153 [2022-11-03 04:09:18,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:09:18,640 INFO L413 NwaCegarLoop]: 4966 mSDtfsCounter, 3210 mSDsluCounter, 15115 mSDsCounter, 0 mSdLazyCounter, 2335 mSolverCounterSat, 3 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3216 SdHoareTripleChecker+Valid, 18368 SdHoareTripleChecker+Invalid, 2350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2335 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:09:18,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3216 Valid, 18368 Invalid, 2350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2335 Invalid, 12 Unknown, 0 Unchecked, 52.9s Time] [2022-11-03 04:09:18,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108153 states. [2022-11-03 04:09:23,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108153 to 108026. [2022-11-03 04:09:23,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108026 states, 68791 states have (on average 1.3292436510590049) internal successors, (91440), 69659 states have internal predecessors, (91440), 31506 states have call successors, (31506), 7838 states have call predecessors, (31506), 7726 states have return successors, (32081), 30881 states have call predecessors, (32081), 31486 states have call successors, (32081) [2022-11-03 04:09:24,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108026 states to 108026 states and 155027 transitions. [2022-11-03 04:09:24,306 INFO L78 Accepts]: Start accepts. Automaton has 108026 states and 155027 transitions. Word has length 305 [2022-11-03 04:09:24,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:09:24,306 INFO L495 AbstractCegarLoop]: Abstraction has 108026 states and 155027 transitions. [2022-11-03 04:09:24,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:09:24,307 INFO L276 IsEmpty]: Start isEmpty. Operand 108026 states and 155027 transitions. [2022-11-03 04:09:24,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2022-11-03 04:09:24,334 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:09:24,335 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:09:24,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 04:09:24,335 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:09:24,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:09:24,336 INFO L85 PathProgramCache]: Analyzing trace with hash 66640713, now seen corresponding path program 1 times [2022-11-03 04:09:24,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:09:24,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389281600] [2022-11-03 04:09:24,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:24,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:24,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:26,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2022-11-03 04:09:26,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:26,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389281600] [2022-11-03 04:09:26,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389281600] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:26,117 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:09:26,117 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:09:26,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761908667] [2022-11-03 04:09:26,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:26,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:09:26,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:26,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:09:26,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:26,120 INFO L87 Difference]: Start difference. First operand 108026 states and 155027 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-03 04:09:31,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:38,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:09:42,398 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-03 04:09:44,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:46,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:48,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:56,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []