./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7 --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 4c72fad0f4736d2d4eb53bca18880400af0864c4b127cd0e90e1329def3f1884 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:19:22,189 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:19:22,199 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:19:22,254 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:19:22,255 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:19:22,260 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:19:22,263 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:19:22,267 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:19:22,270 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:19:22,277 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:19:22,278 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:19:22,280 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:19:22,280 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:19:22,283 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:19:22,285 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:19:22,287 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:19:22,289 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:19:22,290 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:19:22,295 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:19:22,302 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:19:22,303 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:19:22,305 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:19:22,308 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:19:22,309 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:19:22,315 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:19:22,316 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:19:22,317 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:19:22,319 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:19:22,319 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:19:22,321 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:19:22,321 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:19:22,322 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:19:22,324 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:19:22,325 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:19:22,326 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:19:22,326 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:19:22,327 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:19:22,327 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:19:22,327 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:19:22,329 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:19:22,329 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:19:22,330 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:19:22,372 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:19:22,372 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:19:22,372 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:19:22,373 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:19:22,379 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:19:22,380 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:19:22,380 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:19:22,380 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:19:22,380 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:19:22,381 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:19:22,383 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:19:22,383 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:19:22,383 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:19:22,383 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:19:22,383 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:19:22,384 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:19:22,384 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:19:22,384 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:19:22,385 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:19:22,385 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:19:22,385 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:19:22,386 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:19:22,386 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:19:22,386 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:19:22,387 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:19:22,387 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:19:22,389 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:19:22,389 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:19:22,389 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:19:22,390 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:19:22,390 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:19:22,390 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:19:22,390 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:19:22,391 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:19:22,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:19:22,391 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:19:22,391 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:19:22,391 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:19:22,392 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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7 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 -> 4c72fad0f4736d2d4eb53bca18880400af0864c4b127cd0e90e1329def3f1884 [2021-11-25 20:19:22,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:19:22,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:19:22,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:19:22,695 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:19:22,696 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:19:22,697 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i [2021-11-25 20:19:22,754 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/data/d05009e8a/008ccbc1807b436cbb4956bda7942a2d/FLAGb663c16dc [2021-11-25 20:19:23,686 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:19:23,687 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i [2021-11-25 20:19:23,748 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/data/d05009e8a/008ccbc1807b436cbb4956bda7942a2d/FLAGb663c16dc [2021-11-25 20:19:24,091 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/data/d05009e8a/008ccbc1807b436cbb4956bda7942a2d [2021-11-25 20:19:24,094 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:19:24,095 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:19:24,098 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:19:24,098 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:19:24,101 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:19:24,102 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:19:24" (1/1) ... [2021-11-25 20:19:24,103 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@88f09e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:24, skipping insertion in model container [2021-11-25 20:19:24,103 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:19:24" (1/1) ... [2021-11-25 20:19:24,110 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:19:24,261 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:19:27,052 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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379788,379801] [2021-11-25 20:19:27,055 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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379954,379967] [2021-11-25 20:19:27,056 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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380118,380131] [2021-11-25 20:19:27,056 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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380283,380296] [2021-11-25 20:19:27,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:19:27,162 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:19:27,629 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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379788,379801] [2021-11-25 20:19:27,630 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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379954,379967] [2021-11-25 20:19:27,631 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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380118,380131] [2021-11-25 20:19:27,631 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_dd427b3d-6914-42a9-84c3-7e0ea09e3941/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380283,380296] [2021-11-25 20:19:27,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:19:27,829 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:19:27,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27 WrapperNode [2021-11-25 20:19:27,830 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:19:27,831 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:19:27,831 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:19:27,832 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:19:27,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:27,965 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:28,230 INFO L137 Inliner]: procedures = 413, calls = 2523, calls flagged for inlining = 243, calls inlined = 230, statements flattened = 7164 [2021-11-25 20:19:28,231 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:19:28,232 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:19:28,232 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:19:28,233 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:19:28,243 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:28,243 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:28,309 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:28,310 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:28,465 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:28,503 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:28,644 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:28,692 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:19:28,693 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:19:28,693 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:19:28,693 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:19:28,694 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (1/1) ... [2021-11-25 20:19:28,702 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:19:28,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:19:28,727 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:19:28,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd427b3d-6914-42a9-84c3-7e0ea09e3941/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:19:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_has_diversity [2021-11-25 20:19:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_has_diversity [2021-11-25 20:19:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:19:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:19:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_acf_status [2021-11-25 20:19:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:19:28,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:19:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_ctrl [2021-11-25 20:19:28,789 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_ctrl [2021-11-25 20:19:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:19:28,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:19:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_probe [2021-11-25 20:19:28,790 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_probe [2021-11-25 20:19:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_acf_status [2021-11-25 20:19:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_phase_div_status [2021-11-25 20:19:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:19:28,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:19:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2021-11-25 20:19:28,791 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2021-11-25 20:19:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 20:19:28,792 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 20:19:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_lock [2021-11-25 20:19:28,792 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_lock [2021-11-25 20:19:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:19:28,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:19:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 20:19:28,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 20:19:28,793 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_acf_blob [2021-11-25 20:19:28,793 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_acf_blob [2021-11-25 20:19:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:19:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_rsq_status [2021-11-25 20:19:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:19:28,795 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2021-11-25 20:19:28,795 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2021-11-25 20:19:28,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:19:28,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:19:28,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:19:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_remove [2021-11-25 20:19:28,796 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_remove [2021-11-25 20:19:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:19:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 20:19:28,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 20:19:28,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:19:28,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:19:28,798 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-25 20:19:28,798 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-25 20:19:28,799 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_has_am [2021-11-25 20:19:28,799 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_has_am [2021-11-25 20:19:28,799 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_fops_read [2021-11-25 20:19:28,800 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_fops_read [2021-11-25 20:19:28,800 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2021-11-25 20:19:28,800 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2021-11-25 20:19:28,800 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_tuner [2021-11-25 20:19:28,801 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_tuner [2021-11-25 20:19:28,801 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_change_func [2021-11-25 20:19:28,801 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_change_func [2021-11-25 20:19:28,801 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_frequency [2021-11-25 20:19:28,801 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_frequency [2021-11-25 20:19:28,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:19:28,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 20:19:28,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 20:19:28,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 20:19:28,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 20:19:28,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 20:19:28,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 20:19:28,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-25 20:19:28,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-25 20:19:28,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 20:19:28,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 20:19:28,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2021-11-25 20:19:28,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2021-11-25 20:19:28,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:19:28,804 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_to_v4l2 [2021-11-25 20:19:28,804 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_to_v4l2 [2021-11-25 20:19:28,805 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_querycap [2021-11-25 20:19:28,805 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_querycap [2021-11-25 20:19:28,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:19:28,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:19:28,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:19:28,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:19:28,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:19:28,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:19:28,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:19:28,807 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_register [2021-11-25 20:19:28,808 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_register [2021-11-25 20:19:28,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmd_lock_of_si476x_core [2021-11-25 20:19:28,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmd_lock_of_si476x_core [2021-11-25 20:19:28,809 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_seek_start [2021-11-25 20:19:28,809 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_agc_status [2021-11-25 20:19:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_g_frequency [2021-11-25 20:19:28,810 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_g_frequency [2021-11-25 20:19:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2021-11-25 20:19:28,810 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2021-11-25 20:19:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_fops_open [2021-11-25 20:19:28,810 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_fops_open [2021-11-25 20:19:28,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:19:28,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:19:28,811 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_add_new_custom [2021-11-25 20:19:28,811 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_add_new_custom [2021-11-25 20:19:28,812 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-25 20:19:28,812 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-25 20:19:28,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:19:28,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:19:28,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:19:28,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:19:28,814 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_tune_freq [2021-11-25 20:19:28,817 INFO L130 BoogieDeclarations]: Found specification of procedure regmap_read [2021-11-25 20:19:28,818 INFO L138 BoogieDeclarations]: Found implementation of procedure regmap_read [2021-11-25 20:19:28,818 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_is_in_am_receiver_mode [2021-11-25 20:19:28,818 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_is_in_am_receiver_mode [2021-11-25 20:19:28,819 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_to_radio [2021-11-25 20:19:28,820 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_to_radio [2021-11-25 20:19:28,820 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 20:19:28,820 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 20:19:28,820 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_rds_blckcnt_blob [2021-11-25 20:19:28,826 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_rds_blckcnt_blob [2021-11-25 20:19:28,827 INFO L130 BoogieDeclarations]: Found specification of procedure regmap_update_bits [2021-11-25 20:19:28,827 INFO L138 BoogieDeclarations]: Found implementation of procedure regmap_update_bits [2021-11-25 20:19:28,827 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_enum_freq_bands [2021-11-25 20:19:28,827 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_enum_freq_bands [2021-11-25 20:19:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-25 20:19:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-25 20:19:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2021-11-25 20:19:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2021-11-25 20:19:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:19:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_rds_blockcount [2021-11-25 20:19:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_g_register [2021-11-25 20:19:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_g_register [2021-11-25 20:19:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:19:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_phase_diversity [2021-11-25 20:19:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_cmd_fm_phase_diversity [2021-11-25 20:19:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 20:19:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 20:19:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:19:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_to_si476x [2021-11-25 20:19:28,830 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_to_si476x [2021-11-25 20:19:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_do_post_powerup_init [2021-11-25 20:19:28,830 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_do_post_powerup_init [2021-11-25 20:19:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure regmap_write [2021-11-25 20:19:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure regmap_write [2021-11-25 20:19:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_seek_start [2021-11-25 20:19:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2021-11-25 20:19:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2021-11-25 20:19:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:19:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:19:28,832 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2021-11-25 20:19:28,832 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release_empty [2021-11-25 20:19:28,832 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_rsq_blob [2021-11-25 20:19:28,832 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_rsq_blob [2021-11-25 20:19:28,832 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_range_is_inside_of_the_band [2021-11-25 20:19:28,832 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_range_is_inside_of_the_band [2021-11-25 20:19:28,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-25 20:19:28,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-25 20:19:28,833 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_set_power_state [2021-11-25 20:19:28,833 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_set_power_state [2021-11-25 20:19:28,833 INFO L130 BoogieDeclarations]: Found specification of procedure regcache_cache_only [2021-11-25 20:19:28,834 INFO L138 BoogieDeclarations]: Found implementation of procedure regcache_cache_only [2021-11-25 20:19:28,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-25 20:19:28,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-25 20:19:28,835 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-25 20:19:28,835 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-25 20:19:28,835 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_fops_release [2021-11-25 20:19:28,835 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_fops_release [2021-11-25 20:19:28,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:19:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_hw_freq_seek [2021-11-25 20:19:28,836 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_hw_freq_seek [2021-11-25 20:19:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_rsq_primary_blob [2021-11-25 20:19:28,836 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_rsq_primary_blob [2021-11-25 20:19:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_agc_blob [2021-11-25 20:19:28,836 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_agc_blob [2021-11-25 20:19:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:19:28,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:19:28,837 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std_menu [2021-11-25 20:19:28,837 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std_menu [2021-11-25 20:19:28,837 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_g_tuner [2021-11-25 20:19:28,837 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_g_tuner [2021-11-25 20:19:28,837 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_stop [2021-11-25 20:19:28,838 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_stop [2021-11-25 20:19:28,838 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_fops_poll [2021-11-25 20:19:28,839 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_fops_poll [2021-11-25 20:19:28,839 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_tune_freq [2021-11-25 20:19:28,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_si476x_radio_driver_exit_17_2 [2021-11-25 20:19:28,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_si476x_radio_driver_exit_17_2 [2021-11-25 20:19:28,840 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_is_a_secondary_tuner [2021-11-25 20:19:28,840 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_is_a_secondary_tuner [2021-11-25 20:19:28,840 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2021-11-25 20:19:28,840 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2021-11-25 20:19:28,840 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-25 20:19:28,841 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-25 20:19:28,841 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2021-11-25 20:19:28,841 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2021-11-25 20:19:28,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:19:28,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:19:28,841 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_unlock [2021-11-25 20:19:28,842 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_unlock [2021-11-25 20:19:28,842 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2021-11-25 20:19:28,842 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2021-11-25 20:19:28,842 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:19:28,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:19:28,842 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2021-11-25 20:19:28,842 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2021-11-25 20:19:28,843 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_g_volatile_ctrl [2021-11-25 20:19:28,843 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_g_volatile_ctrl [2021-11-25 20:19:28,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:19:28,843 INFO L130 BoogieDeclarations]: Found specification of procedure regcache_sync_region [2021-11-25 20:19:28,843 INFO L138 BoogieDeclarations]: Found implementation of procedure regcache_sync_region [2021-11-25 20:19:28,843 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_rsq_status [2021-11-25 20:19:28,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:19:28,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:19:29,879 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:19:29,884 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:19:30,114 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:19:36,798 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:19:36,950 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:19:38,125 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:19:38,125 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 20:19:38,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:19:38 BoogieIcfgContainer [2021-11-25 20:19:38,131 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:19:38,133 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:19:38,133 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:19:38,137 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:19:38,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:19:24" (1/3) ... [2021-11-25 20:19:38,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6b27f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:19:38, skipping insertion in model container [2021-11-25 20:19:38,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:19:27" (2/3) ... [2021-11-25 20:19:38,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6b27f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:19:38, skipping insertion in model container [2021-11-25 20:19:38,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:19:38" (3/3) ... [2021-11-25 20:19:38,146 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i [2021-11-25 20:19:38,156 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:19:38,156 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 20:19:38,228 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:19:38,234 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-25 20:19:38,235 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 20:19:38,314 INFO L276 IsEmpty]: Start isEmpty. Operand has 2089 states, 1292 states have (on average 1.3544891640866874) internal successors, (1750), 1295 states have internal predecessors, (1750), 704 states have call successors, (704), 91 states have call predecessors, (704), 90 states have return successors, (693), 693 states have call predecessors, (693), 693 states have call successors, (693) [2021-11-25 20:19:38,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 726 [2021-11-25 20:19:38,376 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:19:38,378 INFO L514 BasicCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:19:38,378 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-25 20:19:38,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:19:38,384 INFO L85 PathProgramCache]: Analyzing trace with hash -569538716, now seen corresponding path program 1 times [2021-11-25 20:19:38,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:19:38,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426561079] [2021-11-25 20:19:38,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:19:38,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:19:39,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:19:39,726 INFO L134 CoverageAnalysis]: Checked inductivity of 19463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19463 trivial. 0 not checked. [2021-11-25 20:19:39,727 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:19:39,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426561079] [2021-11-25 20:19:39,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426561079] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:19:39,729 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:19:39,729 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:19:39,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418548893] [2021-11-25 20:19:39,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:19:39,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:19:39,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:19:39,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:19:39,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:19:39,784 INFO L87 Difference]: Start difference. First operand has 2089 states, 1292 states have (on average 1.3544891640866874) internal successors, (1750), 1295 states have internal predecessors, (1750), 704 states have call successors, (704), 91 states have call predecessors, (704), 90 states have return successors, (693), 693 states have call predecessors, (693), 693 states have call successors, (693) Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2021-11-25 20:19:41,622 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:19:43,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:19:45,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:19:46,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:19:46,392 INFO L93 Difference]: Finished difference Result 5891 states and 9115 transitions. [2021-11-25 20:19:46,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:19:46,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) Word has length 725 [2021-11-25 20:19:46,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:19:46,451 INFO L225 Difference]: With dead ends: 5891 [2021-11-25 20:19:46,451 INFO L226 Difference]: Without dead ends: 3928 [2021-11-25 20:19:46,471 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-25 20:19:46,475 INFO L933 BasicCegarLoop]: 3298 mSDtfsCounter, 2836 mSDsluCounter, 3073 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2836 SdHoareTripleChecker+Valid, 5958 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:19:46,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2836 Valid, 5958 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 894 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2021-11-25 20:19:46,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3928 states. [2021-11-25 20:19:46,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3928 to 3924. [2021-11-25 20:19:46,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3924 states, 2460 states have (on average 1.3565040650406504) internal successors, (3337), 2465 states have internal predecessors, (3337), 1285 states have call successors, (1285), 177 states have call predecessors, (1285), 176 states have return successors, (1281), 1281 states have call predecessors, (1281), 1281 states have call successors, (1281) [2021-11-25 20:19:46,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3924 states to 3924 states and 5903 transitions. [2021-11-25 20:19:46,937 INFO L78 Accepts]: Start accepts. Automaton has 3924 states and 5903 transitions. Word has length 725 [2021-11-25 20:19:46,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:19:46,945 INFO L470 AbstractCegarLoop]: Abstraction has 3924 states and 5903 transitions. [2021-11-25 20:19:46,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2021-11-25 20:19:46,947 INFO L276 IsEmpty]: Start isEmpty. Operand 3924 states and 5903 transitions. [2021-11-25 20:19:46,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2021-11-25 20:19:46,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:19:46,982 INFO L514 BasicCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:19:46,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:19:46,983 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 20:19:46,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:19:46,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1044504585, now seen corresponding path program 1 times [2021-11-25 20:19:46,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:19:46,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946022732] [2021-11-25 20:19:46,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:19:46,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:19:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:19:47,551 INFO L134 CoverageAnalysis]: Checked inductivity of 19460 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19460 trivial. 0 not checked. [2021-11-25 20:19:47,551 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:19:47,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946022732] [2021-11-25 20:19:47,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946022732] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:19:47,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:19:47,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:19:47,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162222615] [2021-11-25 20:19:47,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:19:47,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:19:47,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:19:47,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:19:47,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:19:47,556 INFO L87 Difference]: Start difference. First operand 3924 states and 5903 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2021-11-25 20:19:49,614 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-25 20:19:51,324 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-25 20:19:53,656 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-25 20:19:55,256 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:19:55,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:19:55,566 INFO L93 Difference]: Finished difference Result 9605 states and 14450 transitions. [2021-11-25 20:19:55,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:19:55,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 732 [2021-11-25 20:19:55,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:19:55,619 INFO L225 Difference]: With dead ends: 9605 [2021-11-25 20:19:55,619 INFO L226 Difference]: Without dead ends: 5822 [2021-11-25 20:19:55,640 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-25 20:19:55,642 INFO L933 BasicCegarLoop]: 3299 mSDtfsCounter, 2851 mSDsluCounter, 3087 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2851 SdHoareTripleChecker+Valid, 5965 SdHoareTripleChecker+Invalid, 882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:19:55,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2851 Valid, 5965 Invalid, 882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2021-11-25 20:19:55,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5822 states. [2021-11-25 20:19:55,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5822 to 5802. [2021-11-25 20:19:55,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5802 states, 3643 states have (on average 1.3584957452648916) internal successors, (4949), 3653 states have internal predecessors, (4949), 1891 states have call successors, (1891), 266 states have call predecessors, (1891), 265 states have return successors, (1887), 1882 states have call predecessors, (1887), 1887 states have call successors, (1887) [2021-11-25 20:19:55,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5802 states to 5802 states and 8727 transitions. [2021-11-25 20:19:55,996 INFO L78 Accepts]: Start accepts. Automaton has 5802 states and 8727 transitions. Word has length 732 [2021-11-25 20:19:55,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:19:55,999 INFO L470 AbstractCegarLoop]: Abstraction has 5802 states and 8727 transitions. [2021-11-25 20:19:56,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2021-11-25 20:19:56,000 INFO L276 IsEmpty]: Start isEmpty. Operand 5802 states and 8727 transitions. [2021-11-25 20:19:56,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 742 [2021-11-25 20:19:56,013 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:19:56,014 INFO L514 BasicCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:19:56,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:19:56,014 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 20:19:56,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:19:56,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1336953691, now seen corresponding path program 1 times [2021-11-25 20:19:56,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:19:56,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102538928] [2021-11-25 20:19:56,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:19:56,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:19:56,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:19:56,607 INFO L134 CoverageAnalysis]: Checked inductivity of 19460 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19460 trivial. 0 not checked. [2021-11-25 20:19:56,607 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:19:56,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102538928] [2021-11-25 20:19:56,608 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102538928] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:19:56,608 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:19:56,608 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:19:56,608 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808537916] [2021-11-25 20:19:56,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:19:56,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:19:56,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:19:56,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:19:56,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:19:56,611 INFO L87 Difference]: Start difference. First operand 5802 states and 8727 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2021-11-25 20:19:59,055 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:00,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:02,291 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:03,688 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:04,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:20:04,419 INFO L93 Difference]: Finished difference Result 16532 states and 24882 transitions. [2021-11-25 20:20:04,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:20:04,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 741 [2021-11-25 20:20:04,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:20:04,517 INFO L225 Difference]: With dead ends: 16532 [2021-11-25 20:20:04,517 INFO L226 Difference]: Without dead ends: 10871 [2021-11-25 20:20:04,553 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-25 20:20:04,560 INFO L933 BasicCegarLoop]: 3376 mSDtfsCounter, 2671 mSDsluCounter, 3020 mSDsCounter, 0 mSdLazyCounter, 973 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2671 SdHoareTripleChecker+Valid, 5998 SdHoareTripleChecker+Invalid, 1002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:20:04,561 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2671 Valid, 5998 Invalid, 1002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 973 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2021-11-25 20:20:04,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10871 states. [2021-11-25 20:20:05,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10871 to 10847. [2021-11-25 20:20:05,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10847 states, 6794 states have (on average 1.351045039740948) internal successors, (9179), 6818 states have internal predecessors, (9179), 3541 states have call successors, (3541), 510 states have call predecessors, (3541), 509 states have return successors, (3537), 3518 states have call predecessors, (3537), 3537 states have call successors, (3537) [2021-11-25 20:20:05,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10847 states to 10847 states and 16257 transitions. [2021-11-25 20:20:05,476 INFO L78 Accepts]: Start accepts. Automaton has 10847 states and 16257 transitions. Word has length 741 [2021-11-25 20:20:05,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:20:05,477 INFO L470 AbstractCegarLoop]: Abstraction has 10847 states and 16257 transitions. [2021-11-25 20:20:05,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2021-11-25 20:20:05,479 INFO L276 IsEmpty]: Start isEmpty. Operand 10847 states and 16257 transitions. [2021-11-25 20:20:05,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 752 [2021-11-25 20:20:05,497 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:20:05,498 INFO L514 BasicCegarLoop]: trace histogram [72, 71, 71, 71, 71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:20:05,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:20:05,498 INFO L402 AbstractCegarLoop]: === Iteration 4 === 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-25 20:20:05,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:20:05,500 INFO L85 PathProgramCache]: Analyzing trace with hash -920292249, now seen corresponding path program 1 times [2021-11-25 20:20:05,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:20:05,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067063107] [2021-11-25 20:20:05,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:20:05,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:20:05,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:20:06,044 INFO L134 CoverageAnalysis]: Checked inductivity of 20022 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20022 trivial. 0 not checked. [2021-11-25 20:20:06,044 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:20:06,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067063107] [2021-11-25 20:20:06,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067063107] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:20:06,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:20:06,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:20:06,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950513832] [2021-11-25 20:20:06,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:20:06,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:20:06,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:20:06,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:20:06,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:20:06,049 INFO L87 Difference]: Start difference. First operand 10847 states and 16257 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2021-11-25 20:20:08,908 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:10,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:13,266 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-25 20:20:15,454 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-25 20:20:17,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=false, quantifiers [] [2021-11-25 20:20:18,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:20:18,087 INFO L93 Difference]: Finished difference Result 28690 states and 42869 transitions. [2021-11-25 20:20:18,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:20:18,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) Word has length 751 [2021-11-25 20:20:18,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:20:18,230 INFO L225 Difference]: With dead ends: 28690 [2021-11-25 20:20:18,230 INFO L226 Difference]: Without dead ends: 17984 [2021-11-25 20:20:18,297 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-25 20:20:18,301 INFO L933 BasicCegarLoop]: 3426 mSDtfsCounter, 2744 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2745 SdHoareTripleChecker+Valid, 6081 SdHoareTripleChecker+Invalid, 910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:20:18,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2745 Valid, 6081 Invalid, 910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 902 Invalid, 1 Unknown, 0 Unchecked, 11.5s Time] [2021-11-25 20:20:18,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17984 states. [2021-11-25 20:20:19,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17984 to 17954. [2021-11-25 20:20:19,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17954 states, 11220 states have (on average 1.3461675579322638) internal successors, (15104), 11272 states have internal predecessors, (15104), 5831 states have call successors, (5831), 905 states have call predecessors, (5831), 900 states have return successors, (5827), 5776 states have call predecessors, (5827), 5827 states have call successors, (5827) [2021-11-25 20:20:19,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17954 states to 17954 states and 26762 transitions. [2021-11-25 20:20:19,358 INFO L78 Accepts]: Start accepts. Automaton has 17954 states and 26762 transitions. Word has length 751 [2021-11-25 20:20:19,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:20:19,360 INFO L470 AbstractCegarLoop]: Abstraction has 17954 states and 26762 transitions. [2021-11-25 20:20:19,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2021-11-25 20:20:19,360 INFO L276 IsEmpty]: Start isEmpty. Operand 17954 states and 26762 transitions. [2021-11-25 20:20:19,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 767 [2021-11-25 20:20:19,376 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:20:19,377 INFO L514 BasicCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:20:19,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:20:19,378 INFO L402 AbstractCegarLoop]: === Iteration 5 === 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-25 20:20:19,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:20:19,379 INFO L85 PathProgramCache]: Analyzing trace with hash 933432000, now seen corresponding path program 1 times [2021-11-25 20:20:19,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:20:19,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933393214] [2021-11-25 20:20:19,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:20:19,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:20:19,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:20:19,855 INFO L134 CoverageAnalysis]: Checked inductivity of 19487 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19487 trivial. 0 not checked. [2021-11-25 20:20:19,855 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:20:19,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933393214] [2021-11-25 20:20:19,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933393214] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:20:19,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:20:19,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:20:19,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038242545] [2021-11-25 20:20:19,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:20:19,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:20:19,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:20:19,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:20:19,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:20:19,859 INFO L87 Difference]: Start difference. First operand 17954 states and 26762 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2021-11-25 20:20:23,212 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-25 20:20:25,242 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-25 20:20:27,187 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:27,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:20:27,929 INFO L93 Difference]: Finished difference Result 49427 states and 73714 transitions. [2021-11-25 20:20:27,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:20:27,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 766 [2021-11-25 20:20:27,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:20:28,153 INFO L225 Difference]: With dead ends: 49427 [2021-11-25 20:20:28,154 INFO L226 Difference]: Without dead ends: 31614 [2021-11-25 20:20:28,224 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-25 20:20:28,225 INFO L933 BasicCegarLoop]: 3295 mSDtfsCounter, 2781 mSDsluCounter, 3065 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2783 SdHoareTripleChecker+Valid, 5945 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:20:28,225 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2783 Valid, 5945 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 899 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2021-11-25 20:20:28,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31614 states. [2021-11-25 20:20:29,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31614 to 31574. [2021-11-25 20:20:29,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31574 states, 19806 states have (on average 1.3466626274866202) internal successors, (26672), 19922 states have internal predecessors, (26672), 10171 states have call successors, (10171), 1603 states have call predecessors, (10171), 1594 states have return successors, (10179), 10048 states have call predecessors, (10179), 10167 states have call successors, (10179) [2021-11-25 20:20:30,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31574 states to 31574 states and 47022 transitions. [2021-11-25 20:20:30,033 INFO L78 Accepts]: Start accepts. Automaton has 31574 states and 47022 transitions. Word has length 766 [2021-11-25 20:20:30,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:20:30,035 INFO L470 AbstractCegarLoop]: Abstraction has 31574 states and 47022 transitions. [2021-11-25 20:20:30,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2021-11-25 20:20:30,035 INFO L276 IsEmpty]: Start isEmpty. Operand 31574 states and 47022 transitions. [2021-11-25 20:20:30,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2021-11-25 20:20:30,051 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:20:30,052 INFO L514 BasicCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:20:30,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:20:30,053 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-25 20:20:30,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:20:30,054 INFO L85 PathProgramCache]: Analyzing trace with hash 280173976, now seen corresponding path program 1 times [2021-11-25 20:20:30,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:20:30,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174624925] [2021-11-25 20:20:30,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:20:30,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:20:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:20:30,571 INFO L134 CoverageAnalysis]: Checked inductivity of 19487 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19487 trivial. 0 not checked. [2021-11-25 20:20:30,571 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:20:30,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174624925] [2021-11-25 20:20:30,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174624925] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:20:30,572 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:20:30,572 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:20:30,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155082471] [2021-11-25 20:20:30,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:20:30,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:20:30,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:20:30,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:20:30,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:20:30,574 INFO L87 Difference]: Start difference. First operand 31574 states and 47022 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2021-11-25 20:20:34,262 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:35,997 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:38,389 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:40,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:41,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:20:41,274 INFO L93 Difference]: Finished difference Result 89951 states and 133974 transitions. [2021-11-25 20:20:41,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:20:41,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 765 [2021-11-25 20:20:41,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:20:41,741 INFO L225 Difference]: With dead ends: 89951 [2021-11-25 20:20:41,741 INFO L226 Difference]: Without dead ends: 58518 [2021-11-25 20:20:41,855 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-25 20:20:41,856 INFO L933 BasicCegarLoop]: 3368 mSDtfsCounter, 2783 mSDsluCounter, 3066 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2783 SdHoareTripleChecker+Valid, 6018 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:20:41,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2783 Valid, 6018 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 911 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2021-11-25 20:20:41,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58518 states. [2021-11-25 20:20:45,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58518 to 58484. [2021-11-25 20:20:45,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58484 states, 36816 states have (on average 1.3462081703607127) internal successors, (49562), 37060 states have internal predecessors, (49562), 18683 states have call successors, (18683), 2999 states have call predecessors, (18683), 2982 states have return successors, (18703), 18424 states have call predecessors, (18703), 18679 states have call successors, (18703) [2021-11-25 20:20:45,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58484 states to 58484 states and 86948 transitions. [2021-11-25 20:20:45,539 INFO L78 Accepts]: Start accepts. Automaton has 58484 states and 86948 transitions. Word has length 765 [2021-11-25 20:20:45,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:20:45,540 INFO L470 AbstractCegarLoop]: Abstraction has 58484 states and 86948 transitions. [2021-11-25 20:20:45,541 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2021-11-25 20:20:45,541 INFO L276 IsEmpty]: Start isEmpty. Operand 58484 states and 86948 transitions. [2021-11-25 20:20:45,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 762 [2021-11-25 20:20:45,556 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:20:45,556 INFO L514 BasicCegarLoop]: trace histogram [72, 71, 71, 71, 71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:20:45,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:20:45,557 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-25 20:20:45,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:20:45,557 INFO L85 PathProgramCache]: Analyzing trace with hash 282176416, now seen corresponding path program 1 times [2021-11-25 20:20:45,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:20:45,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109656844] [2021-11-25 20:20:45,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:20:45,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:20:46,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:20:46,310 INFO L134 CoverageAnalysis]: Checked inductivity of 20022 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20022 trivial. 0 not checked. [2021-11-25 20:20:46,310 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:20:46,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109656844] [2021-11-25 20:20:46,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109656844] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:20:46,310 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:20:46,311 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:20:46,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260290354] [2021-11-25 20:20:46,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:20:46,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:20:46,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:20:46,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:20:46,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:20:46,313 INFO L87 Difference]: Start difference. First operand 58484 states and 86948 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2021-11-25 20:20:50,579 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:53,252 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:20:55,282 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-25 20:20:57,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:20:57,294 INFO L93 Difference]: Finished difference Result 170149 states and 252928 transitions. [2021-11-25 20:20:57,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:20:57,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) Word has length 761 [2021-11-25 20:20:57,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:20:58,126 INFO L225 Difference]: With dead ends: 170149 [2021-11-25 20:20:58,126 INFO L226 Difference]: Without dead ends: 111806 [2021-11-25 20:20:58,317 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-25 20:20:58,318 INFO L933 BasicCegarLoop]: 3297 mSDtfsCounter, 2785 mSDsluCounter, 3065 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2785 SdHoareTripleChecker+Valid, 5949 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:20:58,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2785 Valid, 5949 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 894 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2021-11-25 20:20:58,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111806 states. [2021-11-25 20:21:02,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111806 to 111724. [2021-11-25 20:21:02,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111724 states, 70546 states have (on average 1.3450798060839735) internal successors, (94890), 71094 states have internal predecessors, (94890), 35417 states have call successors, (35417), 5791 states have call predecessors, (35417), 5758 states have return successors, (35461), 34838 states have call predecessors, (35461), 35413 states have call successors, (35461) [2021-11-25 20:21:03,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111724 states to 111724 states and 165768 transitions. [2021-11-25 20:21:03,534 INFO L78 Accepts]: Start accepts. Automaton has 111724 states and 165768 transitions. Word has length 761 [2021-11-25 20:21:03,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:03,536 INFO L470 AbstractCegarLoop]: Abstraction has 111724 states and 165768 transitions. [2021-11-25 20:21:03,536 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2021-11-25 20:21:03,537 INFO L276 IsEmpty]: Start isEmpty. Operand 111724 states and 165768 transitions. [2021-11-25 20:21:03,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2021-11-25 20:21:03,556 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:03,557 INFO L514 BasicCegarLoop]: trace histogram [72, 71, 71, 71, 71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:21:03,557 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:21:03,557 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-25 20:21:03,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:03,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1692521926, now seen corresponding path program 1 times [2021-11-25 20:21:03,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:03,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822941533] [2021-11-25 20:21:03,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:03,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:03,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:04,081 INFO L134 CoverageAnalysis]: Checked inductivity of 20022 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20022 trivial. 0 not checked. [2021-11-25 20:21:04,082 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:04,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822941533] [2021-11-25 20:21:04,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822941533] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:04,083 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:04,083 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:21:04,083 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492370187] [2021-11-25 20:21:04,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:04,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:21:04,085 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:04,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:21:04,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:21:04,086 INFO L87 Difference]: Start difference. First operand 111724 states and 165768 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2021-11-25 20:21:07,731 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:21:09,600 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:21:11,971 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:21:13,995 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-25 20:21:18,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:18,495 INFO L93 Difference]: Finished difference Result 328429 states and 487128 transitions. [2021-11-25 20:21:18,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:21:18,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) Word has length 760 [2021-11-25 20:21:18,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:20,171 INFO L225 Difference]: With dead ends: 328429 [2021-11-25 20:21:20,171 INFO L226 Difference]: Without dead ends: 216846 [2021-11-25 20:21:20,526 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-25 20:21:20,527 INFO L933 BasicCegarLoop]: 3344 mSDtfsCounter, 2786 mSDsluCounter, 3065 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2786 SdHoareTripleChecker+Valid, 5996 SdHoareTripleChecker+Invalid, 922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:20,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2786 Valid, 5996 Invalid, 922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 908 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2021-11-25 20:21:20,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216846 states. [2021-11-25 20:21:29,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216846 to 216764. [2021-11-25 20:21:29,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216764 states, 137316 states have (on average 1.3433685805004516) internal successors, (184466), 138472 states have internal predecessors, (184466), 68135 states have call successors, (68135), 11375 states have call predecessors, (68135), 11310 states have return successors, (68227), 66916 states have call predecessors, (68227), 68131 states have call successors, (68227) [2021-11-25 20:21:30,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216764 states to 216764 states and 320828 transitions. [2021-11-25 20:21:30,887 INFO L78 Accepts]: Start accepts. Automaton has 216764 states and 320828 transitions. Word has length 760 [2021-11-25 20:21:30,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:30,889 INFO L470 AbstractCegarLoop]: Abstraction has 216764 states and 320828 transitions. [2021-11-25 20:21:30,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2021-11-25 20:21:30,890 INFO L276 IsEmpty]: Start isEmpty. Operand 216764 states and 320828 transitions. [2021-11-25 20:21:30,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 764 [2021-11-25 20:21:30,909 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:30,910 INFO L514 BasicCegarLoop]: trace histogram [72, 71, 71, 71, 71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:21:30,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:21:30,910 INFO L402 AbstractCegarLoop]: === Iteration 9 === 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-25 20:21:30,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:30,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1466752548, now seen corresponding path program 1 times [2021-11-25 20:21:30,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:30,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463135366] [2021-11-25 20:21:30,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:30,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:31,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:31,481 INFO L134 CoverageAnalysis]: Checked inductivity of 20022 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20022 trivial. 0 not checked. [2021-11-25 20:21:31,481 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:31,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463135366] [2021-11-25 20:21:31,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463135366] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:31,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:31,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:21:31,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145901338] [2021-11-25 20:21:31,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:31,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:21:31,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:31,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:21:31,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:21:31,485 INFO L87 Difference]: Start difference. First operand 216764 states and 320828 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76)