./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a3d1583250bab7d5c6e3cae163663e7ac3704cf0fb6c32d7f6b8a0a0c30f1a49 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:28:13,603 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:28:13,606 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:28:13,666 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:28:13,667 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:28:13,673 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:28:13,675 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:28:13,679 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:28:13,682 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:28:13,690 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:28:13,691 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:28:13,693 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:28:13,694 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:28:13,697 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:28:13,700 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:28:13,708 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:28:13,711 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:28:13,713 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:28:13,715 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:28:13,720 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:28:13,726 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:28:13,728 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:28:13,732 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:28:13,733 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:28:13,740 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:28:13,741 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:28:13,741 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:28:13,744 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:28:13,744 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:28:13,746 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:28:13,747 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:28:13,748 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:28:13,750 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:28:13,752 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:28:13,754 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:28:13,754 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:28:13,755 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:28:13,755 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:28:13,756 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:28:13,757 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:28:13,758 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:28:13,759 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:28:13,797 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:28:13,797 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:28:13,798 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:28:13,798 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:28:13,799 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:28:13,799 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:28:13,799 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:28:13,800 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:28:13,800 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:28:13,800 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:28:13,801 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:28:13,801 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:28:13,801 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:28:13,801 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:28:13,802 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:28:13,802 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:28:13,802 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:28:13,802 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:28:13,803 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:28:13,804 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:28:13,804 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:28:13,804 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:28:13,804 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:28:13,805 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:28:13,805 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:28:13,805 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:28:13,805 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:28:13,806 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:28:13,806 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:28:13,806 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:28:13,807 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:28:13,807 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:28:13,807 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:28:13,807 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:28:13,808 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:28:13,808 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:28:13,808 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:28:13,808 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:28:13,808 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a3d1583250bab7d5c6e3cae163663e7ac3704cf0fb6c32d7f6b8a0a0c30f1a49 [2021-11-23 02:28:14,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:28:14,086 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:28:14,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:28:14,091 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:28:14,092 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:28:14,093 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-23 02:28:14,180 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/data/fc9c39f37/a7796b7c74bb4699a18c3c0ca54cf280/FLAG80c14c0e5 [2021-11-23 02:28:15,520 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:28:15,522 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-23 02:28:15,613 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/data/fc9c39f37/a7796b7c74bb4699a18c3c0ca54cf280/FLAG80c14c0e5 [2021-11-23 02:28:16,107 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/data/fc9c39f37/a7796b7c74bb4699a18c3c0ca54cf280 [2021-11-23 02:28:16,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:28:16,112 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:28:16,113 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:28:16,114 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:28:16,117 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:28:16,118 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:28:16" (1/1) ... [2021-11-23 02:28:16,120 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b834f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:16, skipping insertion in model container [2021-11-23 02:28:16,120 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:28:16" (1/1) ... [2021-11-23 02:28:16,128 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:28:16,391 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:28:24,277 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_655f3981-ffb4-40c4-916f-244cace6d458/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752340,752353] [2021-11-23 02:28:24,280 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_655f3981-ffb4-40c4-916f-244cace6d458/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752506,752519] [2021-11-23 02:28:24,281 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_655f3981-ffb4-40c4-916f-244cace6d458/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752670,752683] [2021-11-23 02:28:24,282 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_655f3981-ffb4-40c4-916f-244cace6d458/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752835,752848] [2021-11-23 02:28:24,326 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:28:24,396 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:28:25,292 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_655f3981-ffb4-40c4-916f-244cace6d458/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752340,752353] [2021-11-23 02:28:25,293 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_655f3981-ffb4-40c4-916f-244cace6d458/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752506,752519] [2021-11-23 02:28:25,293 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_655f3981-ffb4-40c4-916f-244cace6d458/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752670,752683] [2021-11-23 02:28:25,294 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_655f3981-ffb4-40c4-916f-244cace6d458/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752835,752848] [2021-11-23 02:28:25,310 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:28:25,751 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:28:25,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25 WrapperNode [2021-11-23 02:28:25,752 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:28:25,754 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:28:25,754 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:28:25,755 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:28:25,764 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:26,025 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:26,453 INFO L137 Inliner]: procedures = 660, calls = 11540, calls flagged for inlining = 344, calls inlined = 236, statements flattened = 12774 [2021-11-23 02:28:26,454 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:28:26,456 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:28:26,456 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:28:26,457 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:28:26,468 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:26,468 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:26,543 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:26,545 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:26,952 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:26,997 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:27,058 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:27,239 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:28:27,253 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:28:27,253 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:28:27,253 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:28:27,257 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (1/1) ... [2021-11-23 02:28:27,265 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:28:27,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:28:27,298 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:28:27,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655f3981-ffb4-40c4-916f-244cace6d458/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:28:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-23 02:28:27,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-23 02:28:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:28:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:28:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2021-11-23 02:28:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2021-11-23 02:28:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2021-11-23 02:28:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2021-11-23 02:28:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2021-11-23 02:28:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2021-11-23 02:28:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:28:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:28:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 02:28:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 02:28:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-23 02:28:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-23 02:28:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2021-11-23 02:28:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2021-11-23 02:28:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2021-11-23 02:28:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2021-11-23 02:28:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 02:28:27,357 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 02:28:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-23 02:28:27,357 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-23 02:28:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2021-11-23 02:28:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2021-11-23 02:28:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2021-11-23 02:28:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2021-11-23 02:28:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-23 02:28:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-23 02:28:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 02:28:27,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 02:28:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 02:28:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 02:28:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 02:28:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 02:28:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 02:28:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 02:28:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-23 02:28:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-23 02:28:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2021-11-23 02:28:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2021-11-23 02:28:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:28:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:28:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 02:28:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 02:28:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:28:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:28:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2021-11-23 02:28:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2021-11-23 02:28:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2021-11-23 02:28:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2021-11-23 02:28:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2021-11-23 02:28:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2021-11-23 02:28:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-23 02:28:27,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-23 02:28:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:28:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2021-11-23 02:28:27,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2021-11-23 02:28:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 02:28:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 02:28:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2021-11-23 02:28:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2021-11-23 02:28:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:28:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:28:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2021-11-23 02:28:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2021-11-23 02:28:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2021-11-23 02:28:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2021-11-23 02:28:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 02:28:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 02:28:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2021-11-23 02:28:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2021-11-23 02:28:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 02:28:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 02:28:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-23 02:28:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-23 02:28:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:28:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 02:28:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 02:28:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-23 02:28:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-23 02:28:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:28:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2021-11-23 02:28:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2021-11-23 02:28:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 02:28:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 02:28:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2021-11-23 02:28:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2021-11-23 02:28:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:28:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 02:28:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 02:28:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2021-11-23 02:28:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2021-11-23 02:28:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2021-11-23 02:28:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2021-11-23 02:28:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:28:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:28:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-23 02:28:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-23 02:28:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 02:28:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 02:28:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 02:28:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 02:28:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-23 02:28:27,380 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-23 02:28:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-23 02:28:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-23 02:28:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2021-11-23 02:28:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2021-11-23 02:28:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 02:28:27,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 02:28:27,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2021-11-23 02:28:27,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2021-11-23 02:28:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2021-11-23 02:28:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2021-11-23 02:28:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2021-11-23 02:28:27,394 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2021-11-23 02:28:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2021-11-23 02:28:27,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2021-11-23 02:28:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:28:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:28:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2021-11-23 02:28:27,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2021-11-23 02:28:27,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 02:28:27,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 02:28:27,395 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2021-11-23 02:28:27,395 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2021-11-23 02:28:27,395 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:28:27,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:28:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:28:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-23 02:28:27,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-23 02:28:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:28:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2021-11-23 02:28:27,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2021-11-23 02:28:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:28:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:28:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2021-11-23 02:28:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2021-11-23 02:28:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 02:28:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 02:28:27,398 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2021-11-23 02:28:27,398 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2021-11-23 02:28:27,398 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 02:28:27,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 02:28:27,398 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:28:27,398 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:28:27,398 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2021-11-23 02:28:27,399 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2021-11-23 02:28:27,399 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2021-11-23 02:28:27,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2021-11-23 02:28:27,399 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-23 02:28:27,399 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-23 02:28:27,399 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2021-11-23 02:28:27,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2021-11-23 02:28:27,400 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-23 02:28:27,400 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-23 02:28:27,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:28:27,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:28:27,400 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2021-11-23 02:28:27,400 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2021-11-23 02:28:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2021-11-23 02:28:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2021-11-23 02:28:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2021-11-23 02:28:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2021-11-23 02:28:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-23 02:28:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-23 02:28:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:28:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:28:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:28:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:28:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2021-11-23 02:28:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2021-11-23 02:28:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-23 02:28:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-23 02:28:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2021-11-23 02:28:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2021-11-23 02:28:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2021-11-23 02:28:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2021-11-23 02:28:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2021-11-23 02:28:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2021-11-23 02:28:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2021-11-23 02:28:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2021-11-23 02:28:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 02:28:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 02:28:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2021-11-23 02:28:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2021-11-23 02:28:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2021-11-23 02:28:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2021-11-23 02:28:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2021-11-23 02:28:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2021-11-23 02:28:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2021-11-23 02:28:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2021-11-23 02:28:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2021-11-23 02:28:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2021-11-23 02:28:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-23 02:28:27,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-23 02:28:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2021-11-23 02:28:27,406 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2021-11-23 02:28:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2021-11-23 02:28:27,406 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2021-11-23 02:28:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-23 02:28:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-23 02:28:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:28:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:28:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 02:28:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 02:28:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2021-11-23 02:28:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2021-11-23 02:28:27,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-23 02:28:27,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-23 02:28:27,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-23 02:28:27,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-23 02:28:27,408 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-23 02:28:27,408 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-23 02:28:27,409 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-23 02:28:27,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-23 02:28:27,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:28:27,409 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2021-11-23 02:28:27,409 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2021-11-23 02:28:27,409 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 02:28:27,409 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 02:28:27,410 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2021-11-23 02:28:27,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2021-11-23 02:28:27,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:28:27,410 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2021-11-23 02:28:27,410 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2021-11-23 02:28:27,410 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2021-11-23 02:28:27,410 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2021-11-23 02:28:27,411 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2021-11-23 02:28:27,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2021-11-23 02:28:27,412 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2021-11-23 02:28:27,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2021-11-23 02:28:27,416 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2021-11-23 02:28:27,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2021-11-23 02:28:27,416 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-23 02:28:27,417 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-23 02:28:27,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:28:27,417 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2021-11-23 02:28:27,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2021-11-23 02:28:27,417 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 02:28:27,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 02:28:27,419 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 02:28:27,419 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 02:28:27,419 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2021-11-23 02:28:27,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2021-11-23 02:28:27,419 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2021-11-23 02:28:27,420 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2021-11-23 02:28:27,420 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 02:28:27,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 02:28:27,420 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2021-11-23 02:28:27,420 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2021-11-23 02:28:27,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 02:28:27,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 02:28:27,421 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 02:28:27,421 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 02:28:27,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-23 02:28:27,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-23 02:28:27,421 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2021-11-23 02:28:27,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2021-11-23 02:28:27,421 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2021-11-23 02:28:27,422 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2021-11-23 02:28:27,422 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2021-11-23 02:28:27,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2021-11-23 02:28:27,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-23 02:28:27,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-23 02:28:27,422 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2021-11-23 02:28:27,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2021-11-23 02:28:27,423 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-23 02:28:27,423 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-23 02:28:27,423 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-23 02:28:27,423 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-23 02:28:27,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-23 02:28:27,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-23 02:28:27,423 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 02:28:27,424 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 02:28:27,424 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-23 02:28:27,424 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-23 02:28:27,424 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2021-11-23 02:28:27,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2021-11-23 02:28:27,424 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2021-11-23 02:28:27,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2021-11-23 02:28:27,425 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-23 02:28:27,425 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2021-11-23 02:28:27,425 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:28:27,425 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:28:27,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-23 02:28:27,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-23 02:28:27,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:28:27,426 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2021-11-23 02:28:27,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2021-11-23 02:28:27,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:28:27,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:28:27,426 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2021-11-23 02:28:27,426 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2021-11-23 02:28:27,426 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2021-11-23 02:28:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2021-11-23 02:28:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-23 02:28:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-23 02:28:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2021-11-23 02:28:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2021-11-23 02:28:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 02:28:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 02:28:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2021-11-23 02:28:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2021-11-23 02:28:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-23 02:28:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-23 02:28:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 02:28:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 02:28:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2021-11-23 02:28:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2021-11-23 02:28:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2021-11-23 02:28:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2021-11-23 02:28:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2021-11-23 02:28:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2021-11-23 02:28:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 02:28:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 02:28:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 02:28:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 02:28:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-23 02:28:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-23 02:28:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-23 02:28:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-23 02:28:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 02:28:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 02:28:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2021-11-23 02:28:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2021-11-23 02:28:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 02:28:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 02:28:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2021-11-23 02:28:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2021-11-23 02:28:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-23 02:28:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2021-11-23 02:28:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2021-11-23 02:28:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2021-11-23 02:28:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2021-11-23 02:28:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:28:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2021-11-23 02:28:27,433 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2021-11-23 02:28:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2021-11-23 02:28:27,433 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2021-11-23 02:28:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 02:28:27,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 02:28:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-23 02:28:27,434 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-23 02:28:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2021-11-23 02:28:27,434 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2021-11-23 02:28:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2021-11-23 02:28:27,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2021-11-23 02:28:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-23 02:28:27,434 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-23 02:28:28,754 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:28:28,762 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:28:43,138 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:31:09,636 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:31:15,483 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:31:15,483 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-23 02:31:15,489 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:31:15 BoogieIcfgContainer [2021-11-23 02:31:15,490 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:31:15,491 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:31:15,492 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:31:15,496 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:31:15,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:28:16" (1/3) ... [2021-11-23 02:31:15,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a40e844 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:31:15, skipping insertion in model container [2021-11-23 02:31:15,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:25" (2/3) ... [2021-11-23 02:31:15,500 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a40e844 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:31:15, skipping insertion in model container [2021-11-23 02:31:15,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:31:15" (3/3) ... [2021-11-23 02:31:15,504 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-23 02:31:15,511 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:31:15,512 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-23 02:31:15,607 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:31:15,617 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:31:15,617 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-23 02:31:15,725 INFO L276 IsEmpty]: Start isEmpty. Operand has 2665 states, 1654 states have (on average 1.3162031438935913) internal successors, (2177), 1680 states have internal predecessors, (2177), 841 states have call successors, (841), 167 states have call predecessors, (841), 166 states have return successors, (837), 836 states have call predecessors, (837), 837 states have call successors, (837) [2021-11-23 02:31:15,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-23 02:31:15,733 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:31:15,734 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:31:15,735 INFO L402 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)] === [2021-11-23 02:31:15,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:31:15,742 INFO L85 PathProgramCache]: Analyzing trace with hash 313106682, now seen corresponding path program 1 times [2021-11-23 02:31:15,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:31:15,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356784460] [2021-11-23 02:31:15,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:31:15,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:31:16,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:31:17,568 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:31:17,568 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:31:17,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356784460] [2021-11-23 02:31:17,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356784460] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:31:17,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:31:17,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:31:17,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197971503] [2021-11-23 02:31:17,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:31:17,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:31:17,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:31:17,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:31:17,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:31:17,621 INFO L87 Difference]: Start difference. First operand has 2665 states, 1654 states have (on average 1.3162031438935913) internal successors, (2177), 1680 states have internal predecessors, (2177), 841 states have call successors, (841), 167 states have call predecessors, (841), 166 states have return successors, (837), 836 states have call predecessors, (837), 837 states have call successors, (837) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 02:31:22,402 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:24,061 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:31:26,085 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:31:27,342 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:31:29,796 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:31:32,726 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:35,229 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:37,914 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:31:40,575 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:43,168 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:46,089 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:53,241 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:55,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:00,174 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:03,043 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:05,649 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:08,260 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:10,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:13,137 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:14,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:14,409 INFO L93 Difference]: Finished difference Result 7324 states and 10687 transitions. [2021-11-23 02:32:14,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:32:14,412 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2021-11-23 02:32:14,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:14,490 INFO L225 Difference]: With dead ends: 7324 [2021-11-23 02:32:14,491 INFO L226 Difference]: Without dead ends: 4662 [2021-11-23 02:32:14,522 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:32:14,526 INFO L933 BasicCegarLoop]: 4661 mSDtfsCounter, 3015 mSDsluCounter, 14046 mSDsCounter, 0 mSdLazyCounter, 2006 mSolverCounterSat, 4 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3026 SdHoareTripleChecker+Valid, 17237 SdHoareTripleChecker+Invalid, 2025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2006 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:14,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3026 Valid, 17237 Invalid, 2025 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2006 Invalid, 15 Unknown, 0 Unchecked, 56.0s Time] [2021-11-23 02:32:14,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4662 states. [2021-11-23 02:32:15,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4662 to 4650. [2021-11-23 02:32:15,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4650 states, 2881 states have (on average 1.3110031239153073) internal successors, (3777), 2931 states have internal predecessors, (3777), 1462 states have call successors, (1462), 309 states have call predecessors, (1462), 304 states have return successors, (1458), 1445 states have call predecessors, (1458), 1456 states have call successors, (1458) [2021-11-23 02:32:15,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4650 states to 4650 states and 6697 transitions. [2021-11-23 02:32:15,163 INFO L78 Accepts]: Start accepts. Automaton has 4650 states and 6697 transitions. Word has length 35 [2021-11-23 02:32:15,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:15,164 INFO L470 AbstractCegarLoop]: Abstraction has 4650 states and 6697 transitions. [2021-11-23 02:32:15,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 02:32:15,165 INFO L276 IsEmpty]: Start isEmpty. Operand 4650 states and 6697 transitions. [2021-11-23 02:32:15,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-23 02:32:15,167 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:15,168 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:32:15,168 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:32:15,169 INFO L402 AbstractCegarLoop]: === Iteration 2 === 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)] === [2021-11-23 02:32:15,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:15,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1527879333, now seen corresponding path program 1 times [2021-11-23 02:32:15,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:15,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904957638] [2021-11-23 02:32:15,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:15,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:15,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:16,232 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:32:16,232 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:16,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904957638] [2021-11-23 02:32:16,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904957638] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:16,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:16,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:32:16,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307228981] [2021-11-23 02:32:16,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:16,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:32:16,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:16,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:32:16,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:32:16,236 INFO L87 Difference]: Start difference. First operand 4650 states and 6697 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:32:20,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:22,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:25,202 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:32:26,395 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:32:29,061 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:32:31,097 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:32:36,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:40,831 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:43,287 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:45,130 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:47,168 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:53,698 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:56,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:58,254 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:00,919 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:03,638 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:05,989 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:08,469 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:11,075 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:13,266 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:14,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:14,674 INFO L93 Difference]: Finished difference Result 9012 states and 13036 transitions. [2021-11-23 02:33:14,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:33:14,675 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2021-11-23 02:33:14,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:14,762 INFO L225 Difference]: With dead ends: 9012 [2021-11-23 02:33:14,762 INFO L226 Difference]: Without dead ends: 9010 [2021-11-23 02:33:14,770 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:33:14,772 INFO L933 BasicCegarLoop]: 4550 mSDtfsCounter, 3539 mSDsluCounter, 13821 mSDsCounter, 0 mSdLazyCounter, 1830 mSolverCounterSat, 3 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3546 SdHoareTripleChecker+Valid, 17015 SdHoareTripleChecker+Invalid, 1847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1830 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:14,772 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3546 Valid, 17015 Invalid, 1847 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1830 Invalid, 14 Unknown, 0 Unchecked, 57.8s Time] [2021-11-23 02:33:14,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9010 states. [2021-11-23 02:33:15,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9010 to 8988. [2021-11-23 02:33:15,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8988 states, 5571 states have (on average 1.3099982049901275) internal successors, (7298), 5668 states have internal predecessors, (7298), 2819 states have call successors, (2819), 605 states have call predecessors, (2819), 595 states have return successors, (2890), 2785 states have call predecessors, (2890), 2807 states have call successors, (2890) [2021-11-23 02:33:15,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8988 states to 8988 states and 13007 transitions. [2021-11-23 02:33:15,348 INFO L78 Accepts]: Start accepts. Automaton has 8988 states and 13007 transitions. Word has length 40 [2021-11-23 02:33:15,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:15,349 INFO L470 AbstractCegarLoop]: Abstraction has 8988 states and 13007 transitions. [2021-11-23 02:33:15,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:33:15,351 INFO L276 IsEmpty]: Start isEmpty. Operand 8988 states and 13007 transitions. [2021-11-23 02:33:15,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-23 02:33:15,361 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:15,362 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-11-23 02:33:15,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:33:15,363 INFO L402 AbstractCegarLoop]: === Iteration 3 === 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)] === [2021-11-23 02:33:15,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:15,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1011554597, now seen corresponding path program 1 times [2021-11-23 02:33:15,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:15,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826380193] [2021-11-23 02:33:15,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:15,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:15,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:16,384 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-23 02:33:16,385 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:16,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826380193] [2021-11-23 02:33:16,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826380193] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:16,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:33:16,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:33:16,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047759502] [2021-11-23 02:33:16,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:16,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:33:16,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:16,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:33:16,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:33:16,387 INFO L87 Difference]: Start difference. First operand 8988 states and 13007 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-23 02:33:20,363 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:22,522 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:24,675 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:28,396 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:33:31,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:33:34,183 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:39,208 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:41,241 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:47,971 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:33:50,420 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:53,201 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:55,226 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:57,200 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:00,257 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:03,217 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:05,555 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:08,116 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:10,691 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:12,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:14,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:14,299 INFO L93 Difference]: Finished difference Result 15436 states and 22287 transitions. [2021-11-23 02:34:14,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:34:14,299 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2021-11-23 02:34:14,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:14,447 INFO L225 Difference]: With dead ends: 15436 [2021-11-23 02:34:14,447 INFO L226 Difference]: Without dead ends: 15434 [2021-11-23 02:34:14,463 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:34:14,465 INFO L933 BasicCegarLoop]: 4123 mSDtfsCounter, 3199 mSDsluCounter, 12922 mSDsCounter, 0 mSdLazyCounter, 1769 mSolverCounterSat, 2 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3205 SdHoareTripleChecker+Valid, 15725 SdHoareTripleChecker+Invalid, 1787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1769 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:14,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3205 Valid, 15725 Invalid, 1787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1769 Invalid, 16 Unknown, 0 Unchecked, 57.4s Time] [2021-11-23 02:34:14,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15434 states. [2021-11-23 02:34:15,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15434 to 15411. [2021-11-23 02:34:15,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15411 states, 9548 states have (on average 1.3085462924172602) internal successors, (12494), 9704 states have internal predecessors, (12494), 4825 states have call successors, (4825), 1050 states have call predecessors, (4825), 1035 states have return successors, (4942), 4769 states have call predecessors, (4942), 4807 states have call successors, (4942) [2021-11-23 02:34:15,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15411 states to 15411 states and 22261 transitions. [2021-11-23 02:34:15,526 INFO L78 Accepts]: Start accepts. Automaton has 15411 states and 22261 transitions. Word has length 51 [2021-11-23 02:34:15,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:15,527 INFO L470 AbstractCegarLoop]: Abstraction has 15411 states and 22261 transitions. [2021-11-23 02:34:15,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-23 02:34:15,528 INFO L276 IsEmpty]: Start isEmpty. Operand 15411 states and 22261 transitions. [2021-11-23 02:34:15,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-23 02:34:15,531 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:15,532 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:15,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:34:15,532 INFO L402 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)] === [2021-11-23 02:34:15,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:15,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1729266576, now seen corresponding path program 1 times [2021-11-23 02:34:15,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:15,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300886159] [2021-11-23 02:34:15,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:15,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:15,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:16,400 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 02:34:16,401 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:16,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300886159] [2021-11-23 02:34:16,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300886159] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:16,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:16,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:34:16,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704515111] [2021-11-23 02:34:16,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:16,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:34:16,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:16,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:34:16,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:34:16,403 INFO L87 Difference]: Start difference. First operand 15411 states and 22261 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 02:34:20,299 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:23,381 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:34:25,882 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:34:28,625 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:32,395 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:34,091 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:36,115 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:43,169 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:45,706 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:48,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:50,341 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:52,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:55,350 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:57,855 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:00,447 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:02,720 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:04,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:04,408 INFO L93 Difference]: Finished difference Result 15598 states and 22472 transitions. [2021-11-23 02:35:04,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:35:04,409 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2021-11-23 02:35:04,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:04,489 INFO L225 Difference]: With dead ends: 15598 [2021-11-23 02:35:04,490 INFO L226 Difference]: Without dead ends: 15594 [2021-11-23 02:35:04,499 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:35:04,500 INFO L933 BasicCegarLoop]: 4123 mSDtfsCounter, 3192 mSDsluCounter, 12915 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3200 SdHoareTripleChecker+Valid, 15725 SdHoareTripleChecker+Invalid, 1781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:04,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3200 Valid, 15725 Invalid, 1781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1766 Invalid, 13 Unknown, 0 Unchecked, 47.3s Time] [2021-11-23 02:35:04,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15594 states. [2021-11-23 02:35:05,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15594 to 15561. [2021-11-23 02:35:05,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15561 states, 9637 states have (on average 1.308083428452838) internal successors, (12606), 9800 states have internal predecessors, (12606), 4857 states have call successors, (4857), 1080 states have call predecessors, (4857), 1064 states have return successors, (4974), 4793 states have call predecessors, (4974), 4839 states have call successors, (4974) [2021-11-23 02:35:05,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15561 states to 15561 states and 22437 transitions. [2021-11-23 02:35:05,335 INFO L78 Accepts]: Start accepts. Automaton has 15561 states and 22437 transitions. Word has length 56 [2021-11-23 02:35:05,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:35:05,336 INFO L470 AbstractCegarLoop]: Abstraction has 15561 states and 22437 transitions. [2021-11-23 02:35:05,336 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 02:35:05,337 INFO L276 IsEmpty]: Start isEmpty. Operand 15561 states and 22437 transitions. [2021-11-23 02:35:05,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-23 02:35:05,338 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:35:05,339 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2021-11-23 02:35:05,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:35:05,339 INFO L402 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)] === [2021-11-23 02:35:05,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:35:05,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1806192198, now seen corresponding path program 1 times [2021-11-23 02:35:05,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:35:05,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208081065] [2021-11-23 02:35:05,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:05,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:35:05,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:06,205 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-23 02:35:06,206 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:35:06,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208081065] [2021-11-23 02:35:06,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208081065] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:35:06,206 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:35:06,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:35:06,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591995240] [2021-11-23 02:35:06,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:35:06,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:35:06,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:06,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:35:06,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:35:06,208 INFO L87 Difference]: Start difference. First operand 15561 states and 22437 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 02:35:10,203 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:12,377 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:15,477 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:35:17,442 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:35:20,426 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:24,253 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:27,705 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:29,749 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:34,874 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:35:40,396 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:42,455 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:44,970 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:47,839 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:50,188 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:52,694 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:55,295 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:57,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:58,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:58,924 INFO L93 Difference]: Finished difference Result 16172 states and 23230 transitions. [2021-11-23 02:35:58,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:35:58,925 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 55 [2021-11-23 02:35:58,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:59,025 INFO L225 Difference]: With dead ends: 16172 [2021-11-23 02:35:59,025 INFO L226 Difference]: Without dead ends: 15934 [2021-11-23 02:35:59,041 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:35:59,042 INFO L933 BasicCegarLoop]: 4190 mSDtfsCounter, 3241 mSDsluCounter, 13054 mSDsCounter, 0 mSdLazyCounter, 1774 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 15925 SdHoareTripleChecker+Invalid, 1787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1774 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:59,043 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3246 Valid, 15925 Invalid, 1787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1774 Invalid, 11 Unknown, 0 Unchecked, 52.2s Time] [2021-11-23 02:35:59,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15934 states. [2021-11-23 02:35:59,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15934 to 15927. [2021-11-23 02:36:00,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15927 states, 9861 states have (on average 1.3068654294696278) internal successors, (12887), 10026 states have internal predecessors, (12887), 4944 states have call successors, (4944), 1133 states have call predecessors, (4944), 1119 states have return successors, (5062), 4881 states have call predecessors, (5062), 4927 states have call successors, (5062) [2021-11-23 02:36:00,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15927 states to 15927 states and 22893 transitions. [2021-11-23 02:36:00,123 INFO L78 Accepts]: Start accepts. Automaton has 15927 states and 22893 transitions. Word has length 55 [2021-11-23 02:36:00,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:36:00,124 INFO L470 AbstractCegarLoop]: Abstraction has 15927 states and 22893 transitions. [2021-11-23 02:36:00,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 02:36:00,124 INFO L276 IsEmpty]: Start isEmpty. Operand 15927 states and 22893 transitions. [2021-11-23 02:36:00,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-23 02:36:00,128 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:36:00,128 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:36:00,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:36:00,129 INFO L402 AbstractCegarLoop]: === Iteration 6 === 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)] === [2021-11-23 02:36:00,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:36:00,130 INFO L85 PathProgramCache]: Analyzing trace with hash 254953516, now seen corresponding path program 1 times [2021-11-23 02:36:00,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:36:00,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774255432] [2021-11-23 02:36:00,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:36:00,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:36:00,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:36:01,132 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-23 02:36:01,132 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:36:01,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774255432] [2021-11-23 02:36:01,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774255432] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:36:01,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:36:01,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:36:01,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341119880] [2021-11-23 02:36:01,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:36:01,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:36:01,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:36:01,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:36:01,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:36:01,134 INFO L87 Difference]: Start difference. First operand 15927 states and 22893 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 02:36:04,769 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:06,917 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:09,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:36:11,117 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:36:13,266 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:18,477 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:20,332 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:26,019 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:29,077 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:31,497 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:33,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:36,237 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:38,728 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:41,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:41,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:36:41,792 INFO L93 Difference]: Finished difference Result 32692 states and 47130 transitions. [2021-11-23 02:36:41,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:36:41,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 100 [2021-11-23 02:36:41,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:36:41,905 INFO L225 Difference]: With dead ends: 32692 [2021-11-23 02:36:41,905 INFO L226 Difference]: Without dead ends: 16781 [2021-11-23 02:36:42,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:36:42,025 INFO L933 BasicCegarLoop]: 3569 mSDtfsCounter, 130 mSDsluCounter, 3832 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 6976 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:36:42,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [201 Valid, 6976 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 892 Invalid, 11 Unknown, 0 Unchecked, 40.0s Time] [2021-11-23 02:36:42,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16781 states. [2021-11-23 02:36:43,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16781 to 15933. [2021-11-23 02:36:43,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15933 states, 9867 states have (on average 1.306678828417959) internal successors, (12893), 10032 states have internal predecessors, (12893), 4944 states have call successors, (4944), 1133 states have call predecessors, (4944), 1119 states have return successors, (5062), 4881 states have call predecessors, (5062), 4927 states have call successors, (5062) [2021-11-23 02:36:43,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15933 states to 15933 states and 22899 transitions. [2021-11-23 02:36:43,207 INFO L78 Accepts]: Start accepts. Automaton has 15933 states and 22899 transitions. Word has length 100 [2021-11-23 02:36:43,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:36:43,209 INFO L470 AbstractCegarLoop]: Abstraction has 15933 states and 22899 transitions. [2021-11-23 02:36:43,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 02:36:43,209 INFO L276 IsEmpty]: Start isEmpty. Operand 15933 states and 22899 transitions. [2021-11-23 02:36:43,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-23 02:36:43,220 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:36:43,222 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:36:43,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:36:43,222 INFO L402 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)] === [2021-11-23 02:36:43,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:36:43,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1768409560, now seen corresponding path program 1 times [2021-11-23 02:36:43,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:36:43,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935320458] [2021-11-23 02:36:43,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:36:43,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:36:43,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:36:44,338 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2021-11-23 02:36:44,338 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:36:44,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935320458] [2021-11-23 02:36:44,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935320458] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:36:44,339 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:36:44,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:36:44,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452664198] [2021-11-23 02:36:44,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:36:44,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:36:44,340 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:36:44,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:36:44,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:36:44,340 INFO L87 Difference]: Start difference. First operand 15933 states and 22899 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 02:36:45,361 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:48,224 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:50,403 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:53,537 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:36:55,926 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:36:58,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:37:01,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:02,375 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:04,717 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:10,060 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:13,109 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:15,497 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:17,900 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:20,326 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:22,808 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:25,092 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:25,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:37:25,991 INFO L93 Difference]: Finished difference Result 32803 states and 47300 transitions. [2021-11-23 02:37:25,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:37:25,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 113 [2021-11-23 02:37:25,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:37:26,087 INFO L225 Difference]: With dead ends: 32803 [2021-11-23 02:37:26,087 INFO L226 Difference]: Without dead ends: 16886 [2021-11-23 02:37:26,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:37:26,249 INFO L933 BasicCegarLoop]: 3569 mSDtfsCounter, 138 mSDsluCounter, 3832 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 2 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 6975 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:37:26,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 6975 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 891 Invalid, 12 Unknown, 0 Unchecked, 40.9s Time] [2021-11-23 02:37:26,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16886 states. [2021-11-23 02:37:27,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16886 to 15933. [2021-11-23 02:37:27,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15933 states, 9867 states have (on average 1.306678828417959) internal successors, (12893), 10032 states have internal predecessors, (12893), 4944 states have call successors, (4944), 1133 states have call predecessors, (4944), 1119 states have return successors, (5062), 4881 states have call predecessors, (5062), 4927 states have call successors, (5062) [2021-11-23 02:37:27,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15933 states to 15933 states and 22899 transitions. [2021-11-23 02:37:27,209 INFO L78 Accepts]: Start accepts. Automaton has 15933 states and 22899 transitions. Word has length 113 [2021-11-23 02:37:27,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:37:27,210 INFO L470 AbstractCegarLoop]: Abstraction has 15933 states and 22899 transitions. [2021-11-23 02:37:27,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 02:37:27,210 INFO L276 IsEmpty]: Start isEmpty. Operand 15933 states and 22899 transitions. [2021-11-23 02:37:27,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-23 02:37:27,214 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:37:27,214 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:37:27,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:37:27,214 INFO L402 AbstractCegarLoop]: === Iteration 8 === 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)] === [2021-11-23 02:37:27,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:37:27,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1623385313, now seen corresponding path program 1 times [2021-11-23 02:37:27,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:37:27,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368469127] [2021-11-23 02:37:27,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:37:27,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:37:27,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:37:28,549 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-23 02:37:28,549 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:37:28,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368469127] [2021-11-23 02:37:28,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368469127] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:37:28,549 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:37:28,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:37:28,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869431859] [2021-11-23 02:37:28,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:37:28,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:37:28,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:37:28,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:37:28,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:37:28,551 INFO L87 Difference]: Start difference. First operand 15933 states and 22899 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:37:32,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:36,109 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:37:38,156 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:37:40,195 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:37:42,232 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:37:46,188 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:37:48,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:37:50,602 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:37:52,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:37:54,438 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:37:56,483 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:38:00,555 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:02,773 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:04,977 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:07,280 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:09,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:11,635 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:18,997 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:23,608 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:26,545 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:29,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:31,551 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:34,196 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:36,489 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:38,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:38,242 INFO L93 Difference]: Finished difference Result 16728 states and 23900 transitions. [2021-11-23 02:38:38,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:38:38,243 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 115 [2021-11-23 02:38:38,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:38,330 INFO L225 Difference]: With dead ends: 16728 [2021-11-23 02:38:38,330 INFO L226 Difference]: Without dead ends: 16726 [2021-11-23 02:38:38,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:38:38,343 INFO L933 BasicCegarLoop]: 5007 mSDtfsCounter, 3093 mSDsluCounter, 14887 mSDsCounter, 0 mSdLazyCounter, 2239 mSolverCounterSat, 2 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3097 SdHoareTripleChecker+Valid, 18265 SdHoareTripleChecker+Invalid, 2260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2239 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:38,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3097 Valid, 18265 Invalid, 2260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2239 Invalid, 19 Unknown, 0 Unchecked, 69.1s Time] [2021-11-23 02:38:38,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16726 states. [2021-11-23 02:38:39,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16726 to 16659. [2021-11-23 02:38:39,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16659 states, 10307 states have (on average 1.3040651984088483) internal successors, (13441), 10482 states have internal predecessors, (13441), 5136 states have call successors, (5136), 1223 states have call predecessors, (5136), 1213 states have return successors, (5248), 5067 states have call predecessors, (5248), 5119 states have call successors, (5248) [2021-11-23 02:38:39,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16659 states to 16659 states and 23825 transitions. [2021-11-23 02:38:39,316 INFO L78 Accepts]: Start accepts. Automaton has 16659 states and 23825 transitions. Word has length 115 [2021-11-23 02:38:39,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:39,318 INFO L470 AbstractCegarLoop]: Abstraction has 16659 states and 23825 transitions. [2021-11-23 02:38:39,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:38:39,319 INFO L276 IsEmpty]: Start isEmpty. Operand 16659 states and 23825 transitions. [2021-11-23 02:38:39,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-23 02:38:39,325 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:39,327 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:38:39,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:38:39,327 INFO L402 AbstractCegarLoop]: === Iteration 9 === 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)] === [2021-11-23 02:38:39,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:39,328 INFO L85 PathProgramCache]: Analyzing trace with hash -275901482, now seen corresponding path program 1 times [2021-11-23 02:38:39,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:39,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277914076] [2021-11-23 02:38:39,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:39,329 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:40,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:41,436 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-23 02:38:41,437 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:41,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277914076] [2021-11-23 02:38:41,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277914076] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:41,437 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:38:41,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:38:41,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994942192] [2021-11-23 02:38:41,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:41,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:38:41,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:41,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:38:41,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:38:41,440 INFO L87 Difference]: Start difference. First operand 16659 states and 23825 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, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 02:38:45,813 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:48,022 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:50,184 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:53,907 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:38:58,463 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:39:00,461 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:39:04,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:07,080 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:14,560 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:17,153 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:20,376 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:23,043 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:25,595 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:28,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:30,426 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:32,716 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:33,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:39:33,610 INFO L93 Difference]: Finished difference Result 18769 states and 26828 transitions. [2021-11-23 02:39:33,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:39:33,611 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, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 138 [2021-11-23 02:39:33,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:39:33,702 INFO L225 Difference]: With dead ends: 18769 [2021-11-23 02:39:33,702 INFO L226 Difference]: Without dead ends: 18767 [2021-11-23 02:39:33,715 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:39:33,716 INFO L933 BasicCegarLoop]: 3793 mSDtfsCounter, 1638 mSDsluCounter, 12188 mSDsCounter, 0 mSdLazyCounter, 1800 mSolverCounterSat, 0 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1643 SdHoareTripleChecker+Valid, 14646 SdHoareTripleChecker+Invalid, 1815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1800 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:39:33,716 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1643 Valid, 14646 Invalid, 1815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1800 Invalid, 15 Unknown, 0 Unchecked, 51.6s Time] [2021-11-23 02:39:33,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18767 states. [2021-11-23 02:39:34,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18767 to 18735. [2021-11-23 02:39:34,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18735 states, 11619 states have (on average 1.3056201050004304) internal successors, (15170), 11801 states have internal predecessors, (15170), 5746 states have call successors, (5746), 1379 states have call predecessors, (5746), 1367 states have return successors, (5874), 5672 states have call predecessors, (5874), 5729 states have call successors, (5874) [2021-11-23 02:39:34,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18735 states to 18735 states and 26790 transitions. [2021-11-23 02:39:34,652 INFO L78 Accepts]: Start accepts. Automaton has 18735 states and 26790 transitions. Word has length 138 [2021-11-23 02:39:34,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:39:34,653 INFO L470 AbstractCegarLoop]: Abstraction has 18735 states and 26790 transitions. [2021-11-23 02:39:34,653 INFO L471 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, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 02:39:34,653 INFO L276 IsEmpty]: Start isEmpty. Operand 18735 states and 26790 transitions. [2021-11-23 02:39:34,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-23 02:39:34,659 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:39:34,659 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:39:34,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:39:34,660 INFO L402 AbstractCegarLoop]: === Iteration 10 === 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)] === [2021-11-23 02:39:34,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:39:34,660 INFO L85 PathProgramCache]: Analyzing trace with hash -982285129, now seen corresponding path program 1 times [2021-11-23 02:39:34,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:39:34,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892056409] [2021-11-23 02:39:34,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:39:34,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:39:35,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:39:36,052 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-23 02:39:36,053 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:39:36,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892056409] [2021-11-23 02:39:36,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892056409] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:39:36,053 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:39:36,053 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:39:36,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938056733] [2021-11-23 02:39:36,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:39:36,054 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:39:36,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:39:36,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:39:36,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:39:36,055 INFO L87 Difference]: Start difference. First operand 18735 states and 26790 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 02:39:39,881 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:42,102 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:45,901 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:48,165 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:39:50,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:39:55,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:39:57,762 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:01,266 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:06,280 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:10,304 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:12,951 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:15,414 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:17,861 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:20,366 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:22,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:24,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:40:24,748 INFO L93 Difference]: Finished difference Result 18984 states and 27088 transitions. [2021-11-23 02:40:24,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:40:24,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 148 [2021-11-23 02:40:24,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:40:24,834 INFO L225 Difference]: With dead ends: 18984 [2021-11-23 02:40:24,834 INFO L226 Difference]: Without dead ends: 18982 [2021-11-23 02:40:24,849 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:40:24,850 INFO L933 BasicCegarLoop]: 4848 mSDtfsCounter, 3372 mSDsluCounter, 14557 mSDsCounter, 0 mSdLazyCounter, 2040 mSolverCounterSat, 3 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3382 SdHoareTripleChecker+Valid, 17911 SdHoareTripleChecker+Invalid, 2057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2040 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:40:24,850 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3382 Valid, 17911 Invalid, 2057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2040 Invalid, 14 Unknown, 0 Unchecked, 48.1s Time] [2021-11-23 02:40:24,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18982 states. [2021-11-23 02:40:25,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18982 to 18909. [2021-11-23 02:40:25,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18909 states, 11722 states have (on average 1.3048114656202012) internal successors, (15295), 11915 states have internal predecessors, (15295), 5790 states have call successors, (5790), 1409 states have call predecessors, (5790), 1394 states have return successors, (5919), 5702 states have call predecessors, (5919), 5773 states have call successors, (5919) [2021-11-23 02:40:25,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18909 states to 18909 states and 27004 transitions. [2021-11-23 02:40:25,826 INFO L78 Accepts]: Start accepts. Automaton has 18909 states and 27004 transitions. Word has length 148 [2021-11-23 02:40:25,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:40:25,827 INFO L470 AbstractCegarLoop]: Abstraction has 18909 states and 27004 transitions. [2021-11-23 02:40:25,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 02:40:25,827 INFO L276 IsEmpty]: Start isEmpty. Operand 18909 states and 27004 transitions. [2021-11-23 02:40:25,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-23 02:40:25,837 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:40:25,837 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:40:25,837 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:40:25,838 INFO L402 AbstractCegarLoop]: === Iteration 11 === 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)] === [2021-11-23 02:40:25,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:40:25,838 INFO L85 PathProgramCache]: Analyzing trace with hash -4640581, now seen corresponding path program 1 times [2021-11-23 02:40:25,838 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:40:25,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16436693] [2021-11-23 02:40:25,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:40:25,839 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:40:26,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:40:26,790 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-23 02:40:26,790 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:40:26,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16436693] [2021-11-23 02:40:26,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16436693] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:40:26,791 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:40:26,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:40:26,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493553526] [2021-11-23 02:40:26,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:40:26,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:40:26,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:40:26,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:40:26,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:40:26,793 INFO L87 Difference]: Start difference. First operand 18909 states and 27004 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2021-11-23 02:40:30,968 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:33,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:35,388 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:38,319 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:41,359 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:40:42,802 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:40:44,861 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:40:45,968 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:40:48,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:40:50,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:40:51,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:40:54,111 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:40:58,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:41:06,806 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:41:09,583 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:41:12,345 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:41:14,907 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:41:17,376 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []