./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:35:16,830 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:35:16,834 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:35:16,919 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:35:16,920 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:35:16,925 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:35:16,928 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:35:16,933 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:35:16,936 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:35:16,943 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:35:16,945 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:35:16,947 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:35:16,948 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:35:16,951 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:35:16,955 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:35:16,960 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:35:16,962 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:35:16,963 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:35:16,966 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:35:16,976 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:35:16,979 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:35:16,981 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:35:16,984 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:35:16,985 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:35:16,995 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:35:16,996 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:35:16,996 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:35:16,998 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:35:16,999 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:35:17,000 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:35:17,001 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:35:17,002 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:35:17,004 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:35:17,005 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:35:17,007 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:35:17,007 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:35:17,008 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:35:17,008 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:35:17,008 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:35:17,009 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:35:17,010 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:35:17,011 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:35:17,056 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:35:17,056 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:35:17,057 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:35:17,057 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:35:17,065 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:35:17,065 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:35:17,065 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:35:17,065 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:35:17,066 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:35:17,066 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:35:17,067 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:35:17,067 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:35:17,068 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:35:17,068 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:35:17,068 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:35:17,068 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:35:17,069 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:35:17,069 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:35:17,070 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:35:17,070 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:35:17,070 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:35:17,070 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:35:17,071 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:35:17,071 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:35:17,071 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:35:17,071 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:35:17,073 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:35:17,073 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:35:17,074 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:35:17,074 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:35:17,074 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:35:17,074 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:35:17,075 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:35:17,075 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:35:17,075 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:35:17,075 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:35:17,076 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:35:17,076 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:35:17,076 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_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 [2021-11-23 03:35:17,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:35:17,401 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:35:17,404 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:35:17,406 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:35:17,406 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:35:17,408 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2021-11-23 03:35:17,515 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/data/c784e422d/06ba5be0c11e4f2e9e051b8e3e8eb7c4/FLAG77515937e [2021-11-23 03:35:18,714 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:35:18,715 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2021-11-23 03:35:18,801 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/data/c784e422d/06ba5be0c11e4f2e9e051b8e3e8eb7c4/FLAG77515937e [2021-11-23 03:35:19,033 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/data/c784e422d/06ba5be0c11e4f2e9e051b8e3e8eb7c4 [2021-11-23 03:35:19,036 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:35:19,040 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:35:19,044 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:35:19,045 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:35:19,049 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:35:19,051 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:35:19" (1/1) ... [2021-11-23 03:35:19,053 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31ae84ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:19, skipping insertion in model container [2021-11-23 03:35:19,053 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:35:19" (1/1) ... [2021-11-23 03:35:19,062 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:35:19,319 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:35:22,458 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_9e14a395-bf5b-474b-8698-090df27cd298/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2021-11-23 03:35:22,462 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_9e14a395-bf5b-474b-8698-090df27cd298/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2021-11-23 03:35:22,462 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_9e14a395-bf5b-474b-8698-090df27cd298/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2021-11-23 03:35:22,463 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_9e14a395-bf5b-474b-8698-090df27cd298/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2021-11-23 03:35:22,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:35:22,573 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:35:23,087 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_9e14a395-bf5b-474b-8698-090df27cd298/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2021-11-23 03:35:23,088 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_9e14a395-bf5b-474b-8698-090df27cd298/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2021-11-23 03:35:23,088 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_9e14a395-bf5b-474b-8698-090df27cd298/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2021-11-23 03:35:23,089 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_9e14a395-bf5b-474b-8698-090df27cd298/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2021-11-23 03:35:23,095 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:35:23,422 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:35:23,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23 WrapperNode [2021-11-23 03:35:23,423 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:35:23,424 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:35:23,424 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:35:23,424 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:35:23,434 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:23,627 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:23,813 INFO L137 Inliner]: procedures = 386, calls = 2493, calls flagged for inlining = 198, calls inlined = 148, statements flattened = 4944 [2021-11-23 03:35:23,814 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:35:23,815 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:35:23,815 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:35:23,815 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:35:23,824 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:23,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:23,850 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:23,850 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:23,979 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:24,004 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:24,040 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:24,100 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:35:24,102 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:35:24,102 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:35:24,102 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:35:24,103 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (1/1) ... [2021-11-23 03:35:24,112 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:35:24,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:35:24,144 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:35:24,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e14a395-bf5b-474b-8698-090df27cd298/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:35:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 03:35:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 03:35:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:35:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:35:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-23 03:35:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-23 03:35:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:35:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:35:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 03:35:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 03:35:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2021-11-23 03:35:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2021-11-23 03:35:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:35:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:35:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2021-11-23 03:35:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2021-11-23 03:35:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2021-11-23 03:35:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2021-11-23 03:35:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:35:24,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 03:35:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 03:35:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 03:35:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-23 03:35:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-23 03:35:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:35:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:35:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 03:35:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 03:35:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:35:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:35:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:35:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-11-23 03:35:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-11-23 03:35:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2021-11-23 03:35:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2021-11-23 03:35:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:35:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-23 03:35:24,277 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-23 03:35:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 03:35:24,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 03:35:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:35:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 03:35:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 03:35:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:35:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2021-11-23 03:35:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2021-11-23 03:35:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2021-11-23 03:35:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2021-11-23 03:35:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:35:24,279 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:35:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2021-11-23 03:35:24,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2021-11-23 03:35:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 03:35:24,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 03:35:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 03:35:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 03:35:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2021-11-23 03:35:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2021-11-23 03:35:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-11-23 03:35:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-11-23 03:35:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2021-11-23 03:35:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2021-11-23 03:35:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2021-11-23 03:35:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2021-11-23 03:35:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:35:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 03:35:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 03:35:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 03:35:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 03:35:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 03:35:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 03:35:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-23 03:35:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-23 03:35:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:35:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:35:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:35:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:35:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-23 03:35:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-23 03:35:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-23 03:35:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-23 03:35:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2021-11-23 03:35:24,286 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2021-11-23 03:35:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-23 03:35:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-23 03:35:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-23 03:35:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-23 03:35:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-23 03:35:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-23 03:35:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 03:35:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 03:35:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2021-11-23 03:35:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2021-11-23 03:35:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:35:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:35:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-23 03:35:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-23 03:35:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 03:35:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 03:35:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2021-11-23 03:35:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2021-11-23 03:35:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-11-23 03:35:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-11-23 03:35:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:35:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:35:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2021-11-23 03:35:24,297 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2021-11-23 03:35:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:35:24,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:35:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2021-11-23 03:35:24,297 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2021-11-23 03:35:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-11-23 03:35:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-11-23 03:35:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2021-11-23 03:35:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2021-11-23 03:35:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2021-11-23 03:35:24,303 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2021-11-23 03:35:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-23 03:35:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-23 03:35:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2021-11-23 03:35:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2021-11-23 03:35:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 03:35:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 03:35:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:35:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:35:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2021-11-23 03:35:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2021-11-23 03:35:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-23 03:35:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-23 03:35:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2021-11-23 03:35:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2021-11-23 03:35:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:35:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2021-11-23 03:35:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2021-11-23 03:35:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:35:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2021-11-23 03:35:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2021-11-23 03:35:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2021-11-23 03:35:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2021-11-23 03:35:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2021-11-23 03:35:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2021-11-23 03:35:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:35:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 03:35:24,307 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 03:35:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2021-11-23 03:35:24,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2021-11-23 03:35:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2021-11-23 03:35:24,307 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2021-11-23 03:35:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-23 03:35:24,308 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-23 03:35:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2021-11-23 03:35:24,308 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2021-11-23 03:35:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 03:35:24,308 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 03:35:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-23 03:35:24,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-23 03:35:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 03:35:24,309 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 03:35:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 03:35:24,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 03:35:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 03:35:24,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 03:35:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2021-11-23 03:35:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2021-11-23 03:35:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2021-11-23 03:35:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2021-11-23 03:35:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-23 03:35:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-23 03:35:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2021-11-23 03:35:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2021-11-23 03:35:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-23 03:35:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-23 03:35:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:35:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:35:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:35:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:35:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-23 03:35:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-23 03:35:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-23 03:35:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-23 03:35:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:35:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-23 03:35:24,338 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-23 03:35:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:35:24,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:35:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2021-11-23 03:35:24,339 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2021-11-23 03:35:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 03:35:24,339 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 03:35:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2021-11-23 03:35:24,340 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2021-11-23 03:35:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2021-11-23 03:35:24,340 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2021-11-23 03:35:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2021-11-23 03:35:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2021-11-23 03:35:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 03:35:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 03:35:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2021-11-23 03:35:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2021-11-23 03:35:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 03:35:24,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 03:35:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 03:35:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 03:35:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2021-11-23 03:35:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2021-11-23 03:35:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2021-11-23 03:35:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2021-11-23 03:35:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:35:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 03:35:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 03:35:25,317 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:35:25,327 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:35:25,537 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:35:30,424 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 03:35:30,556 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:35:31,829 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:35:31,829 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:35:31,834 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:35:31 BoogieIcfgContainer [2021-11-23 03:35:31,835 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:35:31,837 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:35:31,837 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:35:31,840 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:35:31,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:35:19" (1/3) ... [2021-11-23 03:35:31,841 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717c5d4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:35:31, skipping insertion in model container [2021-11-23 03:35:31,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:23" (2/3) ... [2021-11-23 03:35:31,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717c5d4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:35:31, skipping insertion in model container [2021-11-23 03:35:31,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:35:31" (3/3) ... [2021-11-23 03:35:31,843 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2021-11-23 03:35:31,850 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:35:31,850 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-23 03:35:31,929 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:35:31,950 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:35:31,954 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-23 03:35:32,031 INFO L276 IsEmpty]: Start isEmpty. Operand has 1354 states, 833 states have (on average 1.3445378151260505) internal successors, (1120), 849 states have internal predecessors, (1120), 422 states have call successors, (422), 97 states have call predecessors, (422), 96 states have return successors, (415), 412 states have call predecessors, (415), 415 states have call successors, (415) [2021-11-23 03:35:32,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-23 03:35:32,158 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:35:32,159 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:35:32,161 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:35:32,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:35:32,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1690399408, now seen corresponding path program 1 times [2021-11-23 03:35:32,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:35:32,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901099029] [2021-11-23 03:35:32,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:35:32,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:35:32,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:35:33,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2021-11-23 03:35:33,324 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:35:33,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901099029] [2021-11-23 03:35:33,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901099029] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:35:33,326 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:35:33,326 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:35:33,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422956324] [2021-11-23 03:35:33,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:35:33,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:35:33,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:35:33,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:35:33,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:35:33,413 INFO L87 Difference]: Start difference. First operand has 1354 states, 833 states have (on average 1.3445378151260505) internal successors, (1120), 849 states have internal predecessors, (1120), 422 states have call successors, (422), 97 states have call predecessors, (422), 96 states have return successors, (415), 412 states have call predecessors, (415), 415 states have call successors, (415) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-23 03:35:36,371 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:39,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:35:39,552 INFO L93 Difference]: Finished difference Result 3841 states and 5609 transitions. [2021-11-23 03:35:39,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:35:39,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 216 [2021-11-23 03:35:39,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:35:39,608 INFO L225 Difference]: With dead ends: 3841 [2021-11-23 03:35:39,608 INFO L226 Difference]: Without dead ends: 2515 [2021-11-23 03:35:39,627 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:35:39,631 INFO L933 BasicCegarLoop]: 2040 mSDtfsCounter, 1800 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1800 SdHoareTripleChecker+Valid, 3622 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:35:39,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1800 Valid, 3622 Invalid, 537 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 525 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2021-11-23 03:35:39,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2515 states. [2021-11-23 03:35:40,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2515 to 2510. [2021-11-23 03:35:40,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2510 states, 1565 states have (on average 1.34185303514377) internal successors, (2100), 1596 states have internal predecessors, (2100), 759 states have call successors, (759), 184 states have call predecessors, (759), 183 states have return successors, (755), 748 states have call predecessors, (755), 755 states have call successors, (755) [2021-11-23 03:35:40,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2510 states to 2510 states and 3614 transitions. [2021-11-23 03:35:40,124 INFO L78 Accepts]: Start accepts. Automaton has 2510 states and 3614 transitions. Word has length 216 [2021-11-23 03:35:40,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:35:40,127 INFO L470 AbstractCegarLoop]: Abstraction has 2510 states and 3614 transitions. [2021-11-23 03:35:40,127 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-23 03:35:40,128 INFO L276 IsEmpty]: Start isEmpty. Operand 2510 states and 3614 transitions. [2021-11-23 03:35:40,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-11-23 03:35:40,140 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:35:40,141 INFO L514 BasicCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:35:40,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:35:40,141 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-23 03:35:40,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:35:40,143 INFO L85 PathProgramCache]: Analyzing trace with hash 422409988, now seen corresponding path program 1 times [2021-11-23 03:35:40,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:35:40,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194388927] [2021-11-23 03:35:40,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:35:40,144 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:35:40,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:35:40,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2021-11-23 03:35:40,505 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:35:40,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194388927] [2021-11-23 03:35:40,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194388927] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:35:40,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:35:40,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:35:40,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083387260] [2021-11-23 03:35:40,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:35:40,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:35:40,516 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:35:40,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:35:40,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:35:40,518 INFO L87 Difference]: Start difference. First operand 2510 states and 3614 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-23 03:35:44,669 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:46,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:47,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:35:47,021 INFO L93 Difference]: Finished difference Result 5476 states and 7753 transitions. [2021-11-23 03:35:47,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:35:47,022 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 235 [2021-11-23 03:35:47,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:35:47,056 INFO L225 Difference]: With dead ends: 5476 [2021-11-23 03:35:47,057 INFO L226 Difference]: Without dead ends: 3005 [2021-11-23 03:35:47,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:35:47,080 INFO L933 BasicCegarLoop]: 1993 mSDtfsCounter, 1185 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1185 SdHoareTripleChecker+Valid, 3627 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:35:47,081 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1185 Valid, 3627 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 569 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2021-11-23 03:35:47,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3005 states. [2021-11-23 03:35:47,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3005 to 2984. [2021-11-23 03:35:47,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2984 states, 1833 states have (on average 1.3115111838516094) internal successors, (2404), 1877 states have internal predecessors, (2404), 877 states have call successors, (877), 272 states have call predecessors, (877), 271 states have return successors, (873), 859 states have call predecessors, (873), 873 states have call successors, (873) [2021-11-23 03:35:47,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2984 states to 2984 states and 4154 transitions. [2021-11-23 03:35:47,329 INFO L78 Accepts]: Start accepts. Automaton has 2984 states and 4154 transitions. Word has length 235 [2021-11-23 03:35:47,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:35:47,331 INFO L470 AbstractCegarLoop]: Abstraction has 2984 states and 4154 transitions. [2021-11-23 03:35:47,331 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-23 03:35:47,332 INFO L276 IsEmpty]: Start isEmpty. Operand 2984 states and 4154 transitions. [2021-11-23 03:35:47,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2021-11-23 03:35:47,341 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:35:47,341 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:35:47,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:35:47,342 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-23 03:35:47,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:35:47,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1423016720, now seen corresponding path program 1 times [2021-11-23 03:35:47,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:35:47,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665671539] [2021-11-23 03:35:47,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:35:47,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:35:47,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:35:47,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2021-11-23 03:35:47,880 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:35:47,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665671539] [2021-11-23 03:35:47,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665671539] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:35:47,884 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:35:47,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:35:47,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327547810] [2021-11-23 03:35:47,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:35:47,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:35:47,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:35:47,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:35:47,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:35:47,888 INFO L87 Difference]: Start difference. First operand 2984 states and 4154 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 03:35:53,522 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:54,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:35:54,271 INFO L93 Difference]: Finished difference Result 5232 states and 7243 transitions. [2021-11-23 03:35:54,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:35:54,272 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 254 [2021-11-23 03:35:54,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:35:54,296 INFO L225 Difference]: With dead ends: 5232 [2021-11-23 03:35:54,296 INFO L226 Difference]: Without dead ends: 2287 [2021-11-23 03:35:54,317 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:35:54,321 INFO L933 BasicCegarLoop]: 1407 mSDtfsCounter, 2027 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 167 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2189 SdHoareTripleChecker+Valid, 1914 SdHoareTripleChecker+Invalid, 1331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:35:54,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2189 Valid, 1914 Invalid, 1331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 1163 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2021-11-23 03:35:54,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2287 states. [2021-11-23 03:35:54,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2287 to 2279. [2021-11-23 03:35:54,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2279 states, 1411 states have (on average 1.3012048192771084) internal successors, (1836), 1426 states have internal predecessors, (1836), 650 states have call successors, (650), 216 states have call predecessors, (650), 215 states have return successors, (646), 641 states have call predecessors, (646), 646 states have call successors, (646) [2021-11-23 03:35:54,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2279 states to 2279 states and 3132 transitions. [2021-11-23 03:35:54,512 INFO L78 Accepts]: Start accepts. Automaton has 2279 states and 3132 transitions. Word has length 254 [2021-11-23 03:35:54,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:35:54,518 INFO L470 AbstractCegarLoop]: Abstraction has 2279 states and 3132 transitions. [2021-11-23 03:35:54,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 03:35:54,518 INFO L276 IsEmpty]: Start isEmpty. Operand 2279 states and 3132 transitions. [2021-11-23 03:35:54,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2021-11-23 03:35:54,528 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:35:54,528 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2021-11-23 03:35:54,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:35:54,529 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:35:54,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:35:54,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1090217396, now seen corresponding path program 1 times [2021-11-23 03:35:54,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:35:54,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5269697] [2021-11-23 03:35:54,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:35:54,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:35:54,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:35:55,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1536 trivial. 0 not checked. [2021-11-23 03:35:55,101 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:35:55,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5269697] [2021-11-23 03:35:55,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5269697] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:35:55,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:35:55,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:35:55,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545975862] [2021-11-23 03:35:55,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:35:55,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:35:55,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:35:55,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:35:55,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:35:55,106 INFO L87 Difference]: Start difference. First operand 2279 states and 3132 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:35:59,952 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:03,750 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:05,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:05,699 INFO L93 Difference]: Finished difference Result 4103 states and 5658 transitions. [2021-11-23 03:36:05,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:36:05,700 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 261 [2021-11-23 03:36:05,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:05,743 INFO L225 Difference]: With dead ends: 4103 [2021-11-23 03:36:05,744 INFO L226 Difference]: Without dead ends: 4101 [2021-11-23 03:36:05,748 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:36:05,753 INFO L933 BasicCegarLoop]: 1905 mSDtfsCounter, 1726 mSDsluCounter, 6005 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1731 SdHoareTripleChecker+Valid, 7201 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:05,755 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1731 Valid, 7201 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 960 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2021-11-23 03:36:05,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4101 states. [2021-11-23 03:36:06,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4101 to 4094. [2021-11-23 03:36:06,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4094 states, 2532 states have (on average 1.3080568720379147) internal successors, (3312), 2561 states have internal predecessors, (3312), 1174 states have call successors, (1174), 387 states have call predecessors, (1174), 385 states have return successors, (1166), 1155 states have call predecessors, (1166), 1166 states have call successors, (1166) [2021-11-23 03:36:06,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4094 states to 4094 states and 5652 transitions. [2021-11-23 03:36:06,121 INFO L78 Accepts]: Start accepts. Automaton has 4094 states and 5652 transitions. Word has length 261 [2021-11-23 03:36:06,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:06,122 INFO L470 AbstractCegarLoop]: Abstraction has 4094 states and 5652 transitions. [2021-11-23 03:36:06,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:36:06,123 INFO L276 IsEmpty]: Start isEmpty. Operand 4094 states and 5652 transitions. [2021-11-23 03:36:06,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2021-11-23 03:36:06,132 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:06,132 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2021-11-23 03:36:06,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:36:06,133 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:36:06,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:06,134 INFO L85 PathProgramCache]: Analyzing trace with hash -976934965, now seen corresponding path program 1 times [2021-11-23 03:36:06,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:06,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785188337] [2021-11-23 03:36:06,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:06,135 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:06,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:06,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1539 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1537 trivial. 0 not checked. [2021-11-23 03:36:06,555 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:06,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785188337] [2021-11-23 03:36:06,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785188337] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:06,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:06,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:36:06,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606272205] [2021-11-23 03:36:06,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:06,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:36:06,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:06,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:36:06,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:36:06,558 INFO L87 Difference]: Start difference. First operand 4094 states and 5652 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-23 03:36:10,957 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:13,862 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:14,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:14,888 INFO L93 Difference]: Finished difference Result 4104 states and 5661 transitions. [2021-11-23 03:36:14,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:36:14,890 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 267 [2021-11-23 03:36:14,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:14,931 INFO L225 Difference]: With dead ends: 4104 [2021-11-23 03:36:14,931 INFO L226 Difference]: Without dead ends: 4102 [2021-11-23 03:36:14,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:36:14,937 INFO L933 BasicCegarLoop]: 1549 mSDtfsCounter, 1721 mSDsluCounter, 3561 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1725 SdHoareTripleChecker+Valid, 4634 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:14,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1725 Valid, 4634 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2021-11-23 03:36:14,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4102 states. [2021-11-23 03:36:15,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4102 to 4102. [2021-11-23 03:36:15,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4102 states, 2538 states have (on average 1.3073286052009456) internal successors, (3318), 2567 states have internal predecessors, (3318), 1174 states have call successors, (1174), 389 states have call predecessors, (1174), 387 states have return successors, (1166), 1155 states have call predecessors, (1166), 1166 states have call successors, (1166) [2021-11-23 03:36:15,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4102 states to 4102 states and 5658 transitions. [2021-11-23 03:36:15,343 INFO L78 Accepts]: Start accepts. Automaton has 4102 states and 5658 transitions. Word has length 267 [2021-11-23 03:36:15,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:15,344 INFO L470 AbstractCegarLoop]: Abstraction has 4102 states and 5658 transitions. [2021-11-23 03:36:15,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-23 03:36:15,345 INFO L276 IsEmpty]: Start isEmpty. Operand 4102 states and 5658 transitions. [2021-11-23 03:36:15,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2021-11-23 03:36:15,354 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:15,355 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:15,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:36:15,355 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:36:15,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:15,356 INFO L85 PathProgramCache]: Analyzing trace with hash 574807020, now seen corresponding path program 1 times [2021-11-23 03:36:15,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:15,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056107552] [2021-11-23 03:36:15,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:15,357 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:15,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:15,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1544 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2021-11-23 03:36:15,775 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:15,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056107552] [2021-11-23 03:36:15,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056107552] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:15,776 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:15,776 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:36:15,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260266020] [2021-11-23 03:36:15,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:15,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:36:15,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:15,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:36:15,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:36:15,780 INFO L87 Difference]: Start difference. First operand 4102 states and 5658 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:36:22,632 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:23,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:23,416 INFO L93 Difference]: Finished difference Result 4112 states and 5667 transitions. [2021-11-23 03:36:23,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:36:23,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 271 [2021-11-23 03:36:23,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:23,461 INFO L225 Difference]: With dead ends: 4112 [2021-11-23 03:36:23,462 INFO L226 Difference]: Without dead ends: 4110 [2021-11-23 03:36:23,466 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:36:23,468 INFO L933 BasicCegarLoop]: 1549 mSDtfsCounter, 1721 mSDsluCounter, 3561 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1724 SdHoareTripleChecker+Valid, 4634 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:23,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1724 Valid, 4634 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2021-11-23 03:36:23,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4110 states. [2021-11-23 03:36:23,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4110 to 4110. [2021-11-23 03:36:23,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4110 states, 2544 states have (on average 1.3066037735849056) internal successors, (3324), 2573 states have internal predecessors, (3324), 1174 states have call successors, (1174), 391 states have call predecessors, (1174), 389 states have return successors, (1166), 1155 states have call predecessors, (1166), 1166 states have call successors, (1166) [2021-11-23 03:36:23,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4110 states to 4110 states and 5664 transitions. [2021-11-23 03:36:23,792 INFO L78 Accepts]: Start accepts. Automaton has 4110 states and 5664 transitions. Word has length 271 [2021-11-23 03:36:23,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:23,794 INFO L470 AbstractCegarLoop]: Abstraction has 4110 states and 5664 transitions. [2021-11-23 03:36:23,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:36:23,796 INFO L276 IsEmpty]: Start isEmpty. Operand 4110 states and 5664 transitions. [2021-11-23 03:36:23,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-11-23 03:36:23,804 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:23,804 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 3, 3, 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] [2021-11-23 03:36:23,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:36:23,805 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:36:23,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:23,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1641763157, now seen corresponding path program 1 times [2021-11-23 03:36:23,806 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:23,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971708266] [2021-11-23 03:36:23,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:23,806 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:23,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:24,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1549 trivial. 0 not checked. [2021-11-23 03:36:24,266 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:24,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971708266] [2021-11-23 03:36:24,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971708266] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:24,267 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:24,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:36:24,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283167983] [2021-11-23 03:36:24,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:24,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:36:24,269 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:24,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:36:24,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:36:24,270 INFO L87 Difference]: Start difference. First operand 4110 states and 5664 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-23 03:36:29,309 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:29,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:29,666 INFO L93 Difference]: Finished difference Result 4124 states and 5679 transitions. [2021-11-23 03:36:29,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:36:29,667 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 277 [2021-11-23 03:36:29,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:29,697 INFO L225 Difference]: With dead ends: 4124 [2021-11-23 03:36:29,697 INFO L226 Difference]: Without dead ends: 4122 [2021-11-23 03:36:29,700 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:36:29,701 INFO L933 BasicCegarLoop]: 1549 mSDtfsCounter, 1711 mSDsluCounter, 3575 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1715 SdHoareTripleChecker+Valid, 4644 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:29,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1715 Valid, 4644 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 731 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2021-11-23 03:36:29,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4122 states. [2021-11-23 03:36:29,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4122 to 4118. [2021-11-23 03:36:29,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4118 states, 2550 states have (on average 1.3058823529411765) internal successors, (3330), 2579 states have internal predecessors, (3330), 1174 states have call successors, (1174), 393 states have call predecessors, (1174), 391 states have return successors, (1166), 1155 states have call predecessors, (1166), 1166 states have call successors, (1166) [2021-11-23 03:36:29,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4118 states to 4118 states and 5670 transitions. [2021-11-23 03:36:29,961 INFO L78 Accepts]: Start accepts. Automaton has 4118 states and 5670 transitions. Word has length 277 [2021-11-23 03:36:29,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:29,962 INFO L470 AbstractCegarLoop]: Abstraction has 4118 states and 5670 transitions. [2021-11-23 03:36:29,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-23 03:36:29,962 INFO L276 IsEmpty]: Start isEmpty. Operand 4118 states and 5670 transitions. [2021-11-23 03:36:29,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2021-11-23 03:36:29,972 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:29,973 INFO L514 BasicCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 5, 5, 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] [2021-11-23 03:36:29,973 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:36:29,973 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:36:29,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:29,974 INFO L85 PathProgramCache]: Analyzing trace with hash 664796076, now seen corresponding path program 1 times [2021-11-23 03:36:29,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:29,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72374725] [2021-11-23 03:36:29,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:29,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:30,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:30,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1599 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1599 trivial. 0 not checked. [2021-11-23 03:36:30,203 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:30,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72374725] [2021-11-23 03:36:30,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72374725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:30,204 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:30,204 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:36:30,204 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257864515] [2021-11-23 03:36:30,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:30,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:36:30,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:30,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:36:30,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:36:30,207 INFO L87 Difference]: Start difference. First operand 4118 states and 5670 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:36:34,266 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-23 03:36:34,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:34,423 INFO L93 Difference]: Finished difference Result 11183 states and 15427 transitions. [2021-11-23 03:36:34,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:36:34,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 287 [2021-11-23 03:36:34,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:34,477 INFO L225 Difference]: With dead ends: 11183 [2021-11-23 03:36:34,477 INFO L226 Difference]: Without dead ends: 7122 [2021-11-23 03:36:34,502 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:36:34,503 INFO L933 BasicCegarLoop]: 1896 mSDtfsCounter, 1618 mSDsluCounter, 1753 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:34,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1618 Valid, 3422 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-11-23 03:36:34,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7122 states. [2021-11-23 03:36:34,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7122 to 7054. [2021-11-23 03:36:34,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7054 states, 4405 states have (on average 1.310783200908059) internal successors, (5774), 4469 states have internal predecessors, (5774), 1975 states have call successors, (1975), 673 states have call predecessors, (1975), 671 states have return successors, (1967), 1931 states have call predecessors, (1967), 1967 states have call successors, (1967) [2021-11-23 03:36:34,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7054 states to 7054 states and 9716 transitions. [2021-11-23 03:36:34,919 INFO L78 Accepts]: Start accepts. Automaton has 7054 states and 9716 transitions. Word has length 287 [2021-11-23 03:36:34,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:34,920 INFO L470 AbstractCegarLoop]: Abstraction has 7054 states and 9716 transitions. [2021-11-23 03:36:34,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:36:34,920 INFO L276 IsEmpty]: Start isEmpty. Operand 7054 states and 9716 transitions. [2021-11-23 03:36:34,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-11-23 03:36:34,929 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:34,929 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 4, 4, 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] [2021-11-23 03:36:34,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:36:34,930 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:36:34,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:34,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1388660108, now seen corresponding path program 1 times [2021-11-23 03:36:34,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:34,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121585859] [2021-11-23 03:36:34,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:34,931 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:35,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2021-11-23 03:36:35,218 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:35,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121585859] [2021-11-23 03:36:35,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121585859] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:35,218 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:35,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:36:35,219 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870327502] [2021-11-23 03:36:35,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:35,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:36:35,220 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:35,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:36:35,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:36:35,221 INFO L87 Difference]: Start difference. First operand 7054 states and 9716 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 03:36:42,910 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:45,395 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:47,298 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-23 03:36:49,335 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:49,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:49,663 INFO L93 Difference]: Finished difference Result 13240 states and 18298 transitions. [2021-11-23 03:36:49,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:36:49,664 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 281 [2021-11-23 03:36:49,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:49,748 INFO L225 Difference]: With dead ends: 13240 [2021-11-23 03:36:49,749 INFO L226 Difference]: Without dead ends: 13236 [2021-11-23 03:36:49,759 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:36:49,760 INFO L933 BasicCegarLoop]: 1985 mSDtfsCounter, 1573 mSDsluCounter, 6201 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1575 SdHoareTripleChecker+Valid, 7434 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:49,760 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1575 Valid, 7434 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1029 Invalid, 3 Unknown, 0 Unchecked, 13.9s Time] [2021-11-23 03:36:49,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13236 states. [2021-11-23 03:36:50,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13236 to 13202. [2021-11-23 03:36:50,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13202 states, 8221 states have (on average 1.3150468312857317) internal successors, (10811), 8368 states have internal predecessors, (10811), 3717 states have call successors, (3717), 1276 states have call predecessors, (3717), 1261 states have return successors, (3733), 3593 states have call predecessors, (3733), 3701 states have call successors, (3733) [2021-11-23 03:36:50,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13202 states to 13202 states and 18261 transitions. [2021-11-23 03:36:50,672 INFO L78 Accepts]: Start accepts. Automaton has 13202 states and 18261 transitions. Word has length 281 [2021-11-23 03:36:50,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:50,673 INFO L470 AbstractCegarLoop]: Abstraction has 13202 states and 18261 transitions. [2021-11-23 03:36:50,674 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 03:36:50,674 INFO L276 IsEmpty]: Start isEmpty. Operand 13202 states and 18261 transitions. [2021-11-23 03:36:50,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2021-11-23 03:36:50,680 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:50,681 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 6, 5, 5, 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] [2021-11-23 03:36:50,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:36:50,681 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:36:50,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:50,682 INFO L85 PathProgramCache]: Analyzing trace with hash 47867663, now seen corresponding path program 1 times [2021-11-23 03:36:50,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:50,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896736849] [2021-11-23 03:36:50,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:50,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:50,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:51,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1576 trivial. 0 not checked. [2021-11-23 03:36:51,007 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:51,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896736849] [2021-11-23 03:36:51,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896736849] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:51,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:51,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:36:51,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029511957] [2021-11-23 03:36:51,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:51,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:36:51,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:51,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:36:51,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:36:51,010 INFO L87 Difference]: Start difference. First operand 13202 states and 18261 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-23 03:36:55,919 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:56,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:56,401 INFO L93 Difference]: Finished difference Result 13224 states and 18286 transitions. [2021-11-23 03:36:56,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:36:56,402 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 286 [2021-11-23 03:36:56,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:56,472 INFO L225 Difference]: With dead ends: 13224 [2021-11-23 03:36:56,472 INFO L226 Difference]: Without dead ends: 13078 [2021-11-23 03:36:56,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:36:56,481 INFO L933 BasicCegarLoop]: 1550 mSDtfsCounter, 1711 mSDsluCounter, 3579 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1713 SdHoareTripleChecker+Valid, 4647 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:56,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1713 Valid, 4647 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 731 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2021-11-23 03:36:56,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13078 states. [2021-11-23 03:36:57,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13078 to 13076. [2021-11-23 03:36:57,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13076 states, 8159 states have (on average 1.315234710136046) internal successors, (10731), 8294 states have internal predecessors, (10731), 3673 states have call successors, (3673), 1251 states have call predecessors, (3673), 1241 states have return successors, (3701), 3562 states have call predecessors, (3701), 3661 states have call successors, (3701) [2021-11-23 03:36:57,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13076 states to 13076 states and 18105 transitions. [2021-11-23 03:36:57,487 INFO L78 Accepts]: Start accepts. Automaton has 13076 states and 18105 transitions. Word has length 286 [2021-11-23 03:36:57,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:57,488 INFO L470 AbstractCegarLoop]: Abstraction has 13076 states and 18105 transitions. [2021-11-23 03:36:57,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-23 03:36:57,489 INFO L276 IsEmpty]: Start isEmpty. Operand 13076 states and 18105 transitions. [2021-11-23 03:36:57,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-11-23 03:36:57,497 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:57,497 INFO L514 BasicCegarLoop]: trace histogram [25, 20, 20, 20, 20, 20, 20, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:57,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:36:57,498 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:36:57,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:57,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1629937378, now seen corresponding path program 1 times [2021-11-23 03:36:57,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:57,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072697120] [2021-11-23 03:36:57,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:57,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:57,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1761 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1754 trivial. 0 not checked. [2021-11-23 03:36:57,730 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:57,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072697120] [2021-11-23 03:36:57,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072697120] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:57,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:57,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:36:57,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836670319] [2021-11-23 03:36:57,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:57,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:36:57,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:57,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:36:57,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:36:57,734 INFO L87 Difference]: Start difference. First operand 13076 states and 18105 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-23 03:37:01,704 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-23 03:37:02,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:37:02,599 INFO L93 Difference]: Finished difference Result 29616 states and 40815 transitions. [2021-11-23 03:37:02,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:37:02,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 300 [2021-11-23 03:37:02,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:37:02,686 INFO L225 Difference]: With dead ends: 29616 [2021-11-23 03:37:02,687 INFO L226 Difference]: Without dead ends: 16822 [2021-11-23 03:37:02,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:37:02,749 INFO L933 BasicCegarLoop]: 2132 mSDtfsCounter, 757 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 3611 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:37:02,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [757 Valid, 3611 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-11-23 03:37:02,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16822 states. [2021-11-23 03:37:03,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16822 to 16689. [2021-11-23 03:37:03,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16689 states, 10395 states have (on average 1.3065897065897065) internal successors, (13582), 10571 states have internal predecessors, (13582), 4623 states have call successors, (4623), 1680 states have call predecessors, (4623), 1668 states have return successors, (4655), 4472 states have call predecessors, (4655), 4611 states have call successors, (4655) [2021-11-23 03:37:03,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16689 states to 16689 states and 22860 transitions. [2021-11-23 03:37:03,912 INFO L78 Accepts]: Start accepts. Automaton has 16689 states and 22860 transitions. Word has length 300 [2021-11-23 03:37:03,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:37:03,913 INFO L470 AbstractCegarLoop]: Abstraction has 16689 states and 22860 transitions. [2021-11-23 03:37:03,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-23 03:37:03,914 INFO L276 IsEmpty]: Start isEmpty. Operand 16689 states and 22860 transitions. [2021-11-23 03:37:03,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2021-11-23 03:37:03,926 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:37:03,926 INFO L514 BasicCegarLoop]: trace histogram [25, 20, 20, 20, 20, 20, 20, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:37:03,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:37:03,927 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:37:03,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:37:03,928 INFO L85 PathProgramCache]: Analyzing trace with hash -999250466, now seen corresponding path program 1 times [2021-11-23 03:37:03,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:37:03,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449038504] [2021-11-23 03:37:03,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:37:03,929 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:37:04,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:37:04,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1829 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1822 trivial. 0 not checked. [2021-11-23 03:37:04,159 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:37:04,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449038504] [2021-11-23 03:37:04,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449038504] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:37:04,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:37:04,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:37:04,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044181624] [2021-11-23 03:37:04,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:37:04,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:37:04,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:37:04,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:37:04,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:37:04,162 INFO L87 Difference]: Start difference. First operand 16689 states and 22860 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-23 03:37:10,275 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:37:10,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:37:10,925 INFO L93 Difference]: Finished difference Result 40660 states and 55766 transitions. [2021-11-23 03:37:10,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:37:10,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 351 [2021-11-23 03:37:10,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:37:11,048 INFO L225 Difference]: With dead ends: 40660 [2021-11-23 03:37:11,048 INFO L226 Difference]: Without dead ends: 24253 [2021-11-23 03:37:11,106 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:37:11,107 INFO L933 BasicCegarLoop]: 2932 mSDtfsCounter, 1615 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1617 SdHoareTripleChecker+Valid, 4445 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:37:11,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1617 Valid, 4445 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 727 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2021-11-23 03:37:11,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24253 states. [2021-11-23 03:37:12,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24253 to 24045. [2021-11-23 03:37:12,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24045 states, 15023 states have (on average 1.3078612793716302) internal successors, (19648), 15283 states have internal predecessors, (19648), 6620 states have call successors, (6620), 2415 states have call predecessors, (6620), 2399 states have return successors, (6668), 6394 states have call predecessors, (6668), 6608 states have call successors, (6668) [2021-11-23 03:37:12,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24045 states to 24045 states and 32936 transitions. [2021-11-23 03:37:12,592 INFO L78 Accepts]: Start accepts. Automaton has 24045 states and 32936 transitions. Word has length 351 [2021-11-23 03:37:12,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:37:12,593 INFO L470 AbstractCegarLoop]: Abstraction has 24045 states and 32936 transitions. [2021-11-23 03:37:12,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-23 03:37:12,593 INFO L276 IsEmpty]: Start isEmpty. Operand 24045 states and 32936 transitions. [2021-11-23 03:37:12,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2021-11-23 03:37:12,609 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:37:12,610 INFO L514 BasicCegarLoop]: trace histogram [28, 20, 20, 20, 20, 20, 20, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:37:12,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:37:12,610 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:37:12,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:37:12,611 INFO L85 PathProgramCache]: Analyzing trace with hash -668302186, now seen corresponding path program 1 times [2021-11-23 03:37:12,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:37:12,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234586349] [2021-11-23 03:37:12,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:37:12,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:37:12,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:37:12,876 INFO L134 CoverageAnalysis]: Checked inductivity of 2151 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2132 trivial. 0 not checked. [2021-11-23 03:37:12,877 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:37:12,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234586349] [2021-11-23 03:37:12,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234586349] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:37:12,877 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:37:12,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:37:12,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104384120] [2021-11-23 03:37:12,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:37:12,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:37:12,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:37:12,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:37:12,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:37:12,880 INFO L87 Difference]: Start difference. First operand 24045 states and 32936 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-23 03:37:21,101 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-23 03:37:21,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:37:21,829 INFO L93 Difference]: Finished difference Result 55782 states and 76298 transitions. [2021-11-23 03:37:21,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:37:21,830 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 409 [2021-11-23 03:37:21,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:37:21,969 INFO L225 Difference]: With dead ends: 55782 [2021-11-23 03:37:21,969 INFO L226 Difference]: Without dead ends: 32019 [2021-11-23 03:37:22,045 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:37:22,046 INFO L933 BasicCegarLoop]: 2950 mSDtfsCounter, 1716 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1716 SdHoareTripleChecker+Valid, 5177 SdHoareTripleChecker+Invalid, 1666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:37:22,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1716 Valid, 5177 Invalid, 1666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 1629 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2021-11-23 03:37:22,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32019 states. [2021-11-23 03:37:23,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32019 to 31821. [2021-11-23 03:37:23,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31821 states, 19885 states have (on average 1.3073170731707318) internal successors, (25996), 20229 states have internal predecessors, (25996), 8683 states have call successors, (8683), 3268 states have call predecessors, (8683), 3250 states have return successors, (8747), 8384 states have call predecessors, (8747), 8671 states have call successors, (8747) [2021-11-23 03:37:23,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31821 states to 31821 states and 43426 transitions. [2021-11-23 03:37:23,988 INFO L78 Accepts]: Start accepts. Automaton has 31821 states and 43426 transitions. Word has length 409 [2021-11-23 03:37:23,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:37:23,989 INFO L470 AbstractCegarLoop]: Abstraction has 31821 states and 43426 transitions. [2021-11-23 03:37:23,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-23 03:37:23,989 INFO L276 IsEmpty]: Start isEmpty. Operand 31821 states and 43426 transitions. [2021-11-23 03:37:24,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-23 03:37:24,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:37:24,018 INFO L514 BasicCegarLoop]: trace histogram [27, 20, 20, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:37:24,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:37:24,018 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:37:24,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:37:24,019 INFO L85 PathProgramCache]: Analyzing trace with hash -461604208, now seen corresponding path program 1 times [2021-11-23 03:37:24,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:37:24,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670263310] [2021-11-23 03:37:24,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:37:24,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:37:24,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:37:24,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2775 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2775 trivial. 0 not checked. [2021-11-23 03:37:24,748 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:37:24,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670263310] [2021-11-23 03:37:24,749 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670263310] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:37:24,749 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:37:24,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:37:24,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878364592] [2021-11-23 03:37:24,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:37:24,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:37:24,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:37:24,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:37:24,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:37:24,753 INFO L87 Difference]: Start difference. First operand 31821 states and 43426 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-23 03:37:29,484 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:37:32,035 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-23 03:37:34,065 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:37:36,094 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:37:38,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:37:38,839 INFO L93 Difference]: Finished difference Result 31877 states and 43480 transitions. [2021-11-23 03:37:38,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:37:38,840 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 476 [2021-11-23 03:37:38,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:37:38,977 INFO L225 Difference]: With dead ends: 31877 [2021-11-23 03:37:38,977 INFO L226 Difference]: Without dead ends: 31875 [2021-11-23 03:37:38,992 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:37:38,993 INFO L933 BasicCegarLoop]: 1996 mSDtfsCounter, 1520 mSDsluCounter, 6230 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1523 SdHoareTripleChecker+Valid, 7475 SdHoareTripleChecker+Invalid, 1032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:37:38,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1523 Valid, 7475 Invalid, 1032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1027 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2021-11-23 03:37:39,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31875 states. [2021-11-23 03:37:40,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31875 to 31821. [2021-11-23 03:37:40,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31821 states, 19885 states have (on average 1.3067136032185065) internal successors, (25984), 20229 states have internal predecessors, (25984), 8683 states have call successors, (8683), 3268 states have call predecessors, (8683), 3250 states have return successors, (8747), 8384 states have call predecessors, (8747), 8671 states have call successors, (8747) [2021-11-23 03:37:40,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31821 states to 31821 states and 43414 transitions. [2021-11-23 03:37:40,787 INFO L78 Accepts]: Start accepts. Automaton has 31821 states and 43414 transitions. Word has length 476 [2021-11-23 03:37:40,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:37:40,788 INFO L470 AbstractCegarLoop]: Abstraction has 31821 states and 43414 transitions. [2021-11-23 03:37:40,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-23 03:37:40,788 INFO L276 IsEmpty]: Start isEmpty. Operand 31821 states and 43414 transitions. [2021-11-23 03:37:40,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2021-11-23 03:37:40,813 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:37:40,813 INFO L514 BasicCegarLoop]: trace histogram [27, 20, 20, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:37:40,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 03:37:40,814 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:37:40,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:37:40,814 INFO L85 PathProgramCache]: Analyzing trace with hash 636847332, now seen corresponding path program 1 times [2021-11-23 03:37:40,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:37:40,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052221309] [2021-11-23 03:37:40,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:37:40,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:37:40,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:37:41,114 INFO L134 CoverageAnalysis]: Checked inductivity of 2776 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2754 trivial. 0 not checked. [2021-11-23 03:37:41,114 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:37:41,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052221309] [2021-11-23 03:37:41,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052221309] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:37:41,115 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:37:41,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:37:41,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808613230] [2021-11-23 03:37:41,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:37:41,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:37:41,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:37:41,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:37:41,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:37:41,117 INFO L87 Difference]: Start difference. First operand 31821 states and 43414 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-23 03:37:47,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:37:47,222 INFO L93 Difference]: Finished difference Result 73326 states and 99389 transitions. [2021-11-23 03:37:47,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:37:47,223 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 486 [2021-11-23 03:37:47,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:37:47,409 INFO L225 Difference]: With dead ends: 73326 [2021-11-23 03:37:47,409 INFO L226 Difference]: Without dead ends: 41787 [2021-11-23 03:37:47,514 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:37:47,515 INFO L933 BasicCegarLoop]: 2393 mSDtfsCounter, 1433 mSDsluCounter, 2083 mSDsCounter, 0 mSdLazyCounter, 1131 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1433 SdHoareTripleChecker+Valid, 4156 SdHoareTripleChecker+Invalid, 1317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 1131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:37:47,515 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1433 Valid, 4156 Invalid, 1317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 1131 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2021-11-23 03:37:47,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41787 states. [2021-11-23 03:37:49,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41787 to 41512. [2021-11-23 03:37:49,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41512 states, 25827 states have (on average 1.298989429666628) internal successors, (33549), 26262 states have internal predecessors, (33549), 11153 states have call successors, (11153), 4555 states have call predecessors, (11153), 4529 states have return successors, (11221), 10766 states have call predecessors, (11221), 11141 states have call successors, (11221) [2021-11-23 03:37:49,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41512 states to 41512 states and 55923 transitions. [2021-11-23 03:37:49,871 INFO L78 Accepts]: Start accepts. Automaton has 41512 states and 55923 transitions. Word has length 486 [2021-11-23 03:37:49,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:37:49,872 INFO L470 AbstractCegarLoop]: Abstraction has 41512 states and 55923 transitions. [2021-11-23 03:37:49,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-23 03:37:49,872 INFO L276 IsEmpty]: Start isEmpty. Operand 41512 states and 55923 transitions. [2021-11-23 03:37:49,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2021-11-23 03:37:49,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:37:49,894 INFO L514 BasicCegarLoop]: trace histogram [31, 20, 20, 20, 20, 20, 20, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:37:49,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 03:37:49,894 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:37:49,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:37:49,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1191199598, now seen corresponding path program 1 times [2021-11-23 03:37:49,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:37:49,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039386038] [2021-11-23 03:37:49,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:37:49,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:37:49,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:37:50,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2393 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 2361 trivial. 0 not checked. [2021-11-23 03:37:50,162 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:37:50,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039386038] [2021-11-23 03:37:50,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039386038] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:37:50,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:37:50,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:37:50,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173283773] [2021-11-23 03:37:50,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:37:50,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:37:50,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:37:50,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:37:50,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:37:50,167 INFO L87 Difference]: Start difference. First operand 41512 states and 55923 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:37:53,828 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:37:55,865 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:37:57,167 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:01,466 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:02,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:38:02,968 INFO L93 Difference]: Finished difference Result 92798 states and 125023 transitions. [2021-11-23 03:38:02,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:38:02,968 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 460 [2021-11-23 03:38:02,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:38:03,159 INFO L225 Difference]: With dead ends: 92798 [2021-11-23 03:38:03,159 INFO L226 Difference]: Without dead ends: 51568 [2021-11-23 03:38:03,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:38:03,441 INFO L933 BasicCegarLoop]: 2945 mSDtfsCounter, 1647 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 1633 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 5189 SdHoareTripleChecker+Invalid, 1647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:38:03,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1647 Valid, 5189 Invalid, 1647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1633 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2021-11-23 03:38:03,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51568 states. [2021-11-23 03:38:05,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51568 to 51301. [2021-11-23 03:38:05,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51301 states, 31965 states have (on average 1.299796652588769) internal successors, (41548), 32505 states have internal predecessors, (41548), 13721 states have call successors, (13721), 5642 states have call predecessors, (13721), 5612 states have return successors, (13803), 13240 states have call predecessors, (13803), 13709 states have call successors, (13803) [2021-11-23 03:38:06,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51301 states to 51301 states and 69072 transitions. [2021-11-23 03:38:06,026 INFO L78 Accepts]: Start accepts. Automaton has 51301 states and 69072 transitions. Word has length 460 [2021-11-23 03:38:06,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:38:06,027 INFO L470 AbstractCegarLoop]: Abstraction has 51301 states and 69072 transitions. [2021-11-23 03:38:06,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:38:06,027 INFO L276 IsEmpty]: Start isEmpty. Operand 51301 states and 69072 transitions. [2021-11-23 03:38:06,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2021-11-23 03:38:06,052 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:38:06,052 INFO L514 BasicCegarLoop]: trace histogram [28, 20, 20, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:38:06,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 03:38:06,053 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:38:06,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:38:06,053 INFO L85 PathProgramCache]: Analyzing trace with hash 2076155763, now seen corresponding path program 1 times [2021-11-23 03:38:06,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:38:06,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739096929] [2021-11-23 03:38:06,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:06,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:38:06,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:38:06,387 INFO L134 CoverageAnalysis]: Checked inductivity of 2829 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2829 trivial. 0 not checked. [2021-11-23 03:38:06,387 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:38:06,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739096929] [2021-11-23 03:38:06,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739096929] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:38:06,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:38:06,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:38:06,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705518875] [2021-11-23 03:38:06,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:38:06,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:38:06,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:38:06,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:38:06,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:38:06,391 INFO L87 Difference]: Start difference. First operand 51301 states and 69072 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (49), 2 states have call predecessors, (49), 1 states have call successors, (49) [2021-11-23 03:38:13,055 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:14,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:38:14,577 INFO L93 Difference]: Finished difference Result 102420 states and 137932 transitions. [2021-11-23 03:38:14,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:38:14,578 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (49), 2 states have call predecessors, (49), 1 states have call successors, (49) Word has length 502 [2021-11-23 03:38:14,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:38:14,906 INFO L225 Difference]: With dead ends: 102420 [2021-11-23 03:38:14,906 INFO L226 Difference]: Without dead ends: 51401 [2021-11-23 03:38:15,031 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:38:15,031 INFO L933 BasicCegarLoop]: 1546 mSDtfsCounter, 1 mSDsluCounter, 5338 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6175 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:38:15,032 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 6175 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 963 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2021-11-23 03:38:15,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51401 states. [2021-11-23 03:38:17,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51401 to 51341. [2021-11-23 03:38:17,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51341 states, 31995 states have (on average 1.299515549304579) internal successors, (41578), 32535 states have internal predecessors, (41578), 13721 states have call successors, (13721), 5642 states have call predecessors, (13721), 5622 states have return successors, (13823), 13250 states have call predecessors, (13823), 13709 states have call successors, (13823) [2021-11-23 03:38:17,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51341 states to 51341 states and 69122 transitions. [2021-11-23 03:38:17,613 INFO L78 Accepts]: Start accepts. Automaton has 51341 states and 69122 transitions. Word has length 502 [2021-11-23 03:38:17,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:38:17,614 INFO L470 AbstractCegarLoop]: Abstraction has 51341 states and 69122 transitions. [2021-11-23 03:38:17,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (49), 2 states have call predecessors, (49), 1 states have call successors, (49) [2021-11-23 03:38:17,615 INFO L276 IsEmpty]: Start isEmpty. Operand 51341 states and 69122 transitions. [2021-11-23 03:38:17,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2021-11-23 03:38:17,644 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:38:17,644 INFO L514 BasicCegarLoop]: trace histogram [28, 20, 20, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:38:17,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-23 03:38:17,645 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:38:17,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:38:17,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1578405251, now seen corresponding path program 1 times [2021-11-23 03:38:17,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:38:17,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82332732] [2021-11-23 03:38:17,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:17,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:38:17,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:38:18,007 INFO L134 CoverageAnalysis]: Checked inductivity of 2829 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2829 trivial. 0 not checked. [2021-11-23 03:38:18,007 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:38:18,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82332732] [2021-11-23 03:38:18,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82332732] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:38:18,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:38:18,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:38:18,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514309288] [2021-11-23 03:38:18,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:38:18,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:38:18,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:38:18,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:38:18,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:38:18,011 INFO L87 Difference]: Start difference. First operand 51341 states and 69122 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 2 states have call predecessors, (50), 1 states have call successors, (50) [2021-11-23 03:38:22,562 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:25,185 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:26,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:38:26,932 INFO L93 Difference]: Finished difference Result 104080 states and 140606 transitions. [2021-11-23 03:38:26,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:38:26,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 2 states have call predecessors, (50), 1 states have call successors, (50) Word has length 508 [2021-11-23 03:38:26,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:38:27,169 INFO L225 Difference]: With dead ends: 104080 [2021-11-23 03:38:27,169 INFO L226 Difference]: Without dead ends: 52471 [2021-11-23 03:38:27,323 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:38:27,324 INFO L933 BasicCegarLoop]: 1553 mSDtfsCounter, 160 mSDsluCounter, 3442 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 41 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 4522 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:38:27,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [176 Valid, 4522 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 782 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2021-11-23 03:38:27,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52471 states. [2021-11-23 03:38:29,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52471 to 52471. [2021-11-23 03:38:29,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52471 states, 32795 states have (on average 1.301661838694923) internal successors, (42688), 33355 states have internal predecessors, (42688), 14031 states have call successors, (14031), 5662 states have call predecessors, (14031), 5642 states have return successors, (14153), 13560 states have call predecessors, (14153), 14019 states have call successors, (14153) [2021-11-23 03:38:29,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52471 states to 52471 states and 70872 transitions. [2021-11-23 03:38:29,966 INFO L78 Accepts]: Start accepts. Automaton has 52471 states and 70872 transitions. Word has length 508 [2021-11-23 03:38:29,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:38:29,967 INFO L470 AbstractCegarLoop]: Abstraction has 52471 states and 70872 transitions. [2021-11-23 03:38:29,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 2 states have call predecessors, (50), 1 states have call successors, (50) [2021-11-23 03:38:29,967 INFO L276 IsEmpty]: Start isEmpty. Operand 52471 states and 70872 transitions. [2021-11-23 03:38:29,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2021-11-23 03:38:29,987 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:38:29,987 INFO L514 BasicCegarLoop]: trace histogram [28, 20, 20, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:38:29,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-23 03:38:29,988 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:38:29,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:38:29,988 INFO L85 PathProgramCache]: Analyzing trace with hash 2052671129, now seen corresponding path program 1 times [2021-11-23 03:38:29,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:38:29,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330771098] [2021-11-23 03:38:29,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:29,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:38:30,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:38:30,387 INFO L134 CoverageAnalysis]: Checked inductivity of 2829 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 2805 trivial. 0 not checked. [2021-11-23 03:38:30,388 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:38:30,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330771098] [2021-11-23 03:38:30,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330771098] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:38:30,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:38:30,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:38:30,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104733595] [2021-11-23 03:38:30,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:38:30,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:38:30,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:38:30,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:38:30,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:38:30,392 INFO L87 Difference]: Start difference. First operand 52471 states and 70872 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-23 03:38:34,525 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []