./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-rc-imon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 22e4387c36ff25592bf6c6537ff8412eacb18bdab6752c222fa8ef2a1ca9dbb8 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:12:03,720 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:12:03,722 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:12:03,753 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:12:03,754 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:12:03,755 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:12:03,757 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:12:03,759 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:12:03,762 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:12:03,763 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:12:03,764 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:12:03,765 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:12:03,766 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:12:03,767 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:12:03,769 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:12:03,770 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:12:03,772 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:12:03,773 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:12:03,775 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:12:03,777 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:12:03,779 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:12:03,781 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:12:03,782 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:12:03,783 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:12:03,787 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:12:03,787 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:12:03,788 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:12:03,789 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:12:03,789 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:12:03,791 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:12:03,791 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:12:03,792 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:12:03,793 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:12:03,794 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:12:03,795 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:12:03,796 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:12:03,796 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:12:03,797 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:12:03,797 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:12:03,798 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:12:03,799 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:12:03,800 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:12:03,826 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:12:03,826 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:12:03,826 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:12:03,826 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:12:03,827 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:12:03,827 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:12:03,828 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:12:03,828 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:12:03,828 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:12:03,828 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:12:03,828 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:12:03,829 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:12:03,829 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:12:03,829 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:12:03,829 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:12:03,829 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:12:03,830 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:12:03,830 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:12:03,831 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:12:03,831 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:12:03,831 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:12:03,831 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:12:03,831 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:12:03,832 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:12:03,832 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:12:03,832 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:12:03,832 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:12:03,833 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:12:03,833 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:12:03,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:12:03,833 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:12:03,833 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:12:03,834 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:12:03,834 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:12:03,834 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:12:03,834 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:12:03,834 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:12:03,835 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:12:03,835 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_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 22e4387c36ff25592bf6c6537ff8412eacb18bdab6752c222fa8ef2a1ca9dbb8 [2021-11-25 19:12:04,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:12:04,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:12:04,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:12:04,100 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:12:04,100 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:12:04,102 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2021-11-25 19:12:04,174 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/data/ac32e6551/1d9fcc77143d45d299bf3e6db263d9e9/FLAGa297c1a66 [2021-11-25 19:12:05,101 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:12:05,102 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2021-11-25 19:12:05,154 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/data/ac32e6551/1d9fcc77143d45d299bf3e6db263d9e9/FLAGa297c1a66 [2021-11-25 19:12:05,530 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/data/ac32e6551/1d9fcc77143d45d299bf3e6db263d9e9 [2021-11-25 19:12:05,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:12:05,533 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:12:05,535 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:12:05,535 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:12:05,538 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:12:05,538 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:12:05" (1/1) ... [2021-11-25 19:12:05,539 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d81906b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:05, skipping insertion in model container [2021-11-25 19:12:05,539 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:12:05" (1/1) ... [2021-11-25 19:12:05,546 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:12:05,678 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:12:07,979 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_3f272e41-2777-4c8f-a4ae-a6a464b2221e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284136,284149] [2021-11-25 19:12:07,983 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_3f272e41-2777-4c8f-a4ae-a6a464b2221e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284302,284315] [2021-11-25 19:12:07,984 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_3f272e41-2777-4c8f-a4ae-a6a464b2221e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284466,284479] [2021-11-25 19:12:07,985 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_3f272e41-2777-4c8f-a4ae-a6a464b2221e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284631,284644] [2021-11-25 19:12:08,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:12:08,071 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:12:08,471 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_3f272e41-2777-4c8f-a4ae-a6a464b2221e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284136,284149] [2021-11-25 19:12:08,472 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_3f272e41-2777-4c8f-a4ae-a6a464b2221e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284302,284315] [2021-11-25 19:12:08,472 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_3f272e41-2777-4c8f-a4ae-a6a464b2221e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284466,284479] [2021-11-25 19:12:08,473 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_3f272e41-2777-4c8f-a4ae-a6a464b2221e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284631,284644] [2021-11-25 19:12:08,478 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:12:08,646 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:12:08,646 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08 WrapperNode [2021-11-25 19:12:08,647 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:12:08,648 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:12:08,648 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:12:08,648 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:12:08,656 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:08,804 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:09,054 INFO L137 Inliner]: procedures = 343, calls = 2811, calls flagged for inlining = 190, calls inlined = 160, statements flattened = 4838 [2021-11-25 19:12:09,054 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:12:09,055 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:12:09,055 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:12:09,055 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:12:09,064 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:09,064 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:09,097 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:09,100 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:09,228 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:09,258 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:09,279 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:09,366 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:12:09,368 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:12:09,368 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:12:09,368 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:12:09,369 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (1/1) ... [2021-11-25 19:12:09,381 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:12:09,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:12:09,403 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:12:09,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f272e41-2777-4c8f-a4ae-a6a464b2221e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:12:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-25 19:12:09,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-25 19:12:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-25 19:12:09,451 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-25 19:12:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-25 19:12:09,451 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-25 19:12:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-25 19:12:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:12:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:12:09,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 19:12:09,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 19:12:09,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 19:12:09,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 19:12:09,452 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2021-11-25 19:12:09,452 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2021-11-25 19:12:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 19:12:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 19:12:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-25 19:12:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-25 19:12:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:12:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:12:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2021-11-25 19:12:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2021-11-25 19:12:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-11-25 19:12:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-11-25 19:12:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2021-11-25 19:12:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2021-11-25 19:12:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2021-11-25 19:12:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2021-11-25 19:12:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2021-11-25 19:12:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2021-11-25 19:12:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2021-11-25 19:12:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2021-11-25 19:12:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-25 19:12:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-25 19:12:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 19:12:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 19:12:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2021-11-25 19:12:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2021-11-25 19:12:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:12:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2021-11-25 19:12:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2021-11-25 19:12:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:12:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 19:12:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 19:12:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 19:12:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 19:12:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 19:12:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 19:12:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2021-11-25 19:12:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2021-11-25 19:12:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:12:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:12:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2021-11-25 19:12:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2021-11-25 19:12:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2021-11-25 19:12:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2021-11-25 19:12:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 19:12:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 19:12:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-25 19:12:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-25 19:12:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 19:12:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 19:12:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2021-11-25 19:12:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2021-11-25 19:12:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2021-11-25 19:12:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2021-11-25 19:12:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-25 19:12:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-25 19:12:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:12:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 19:12:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 19:12:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 19:12:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 19:12:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2021-11-25 19:12:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2021-11-25 19:12:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:12:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 19:12:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 19:12:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2021-11-25 19:12:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2021-11-25 19:12:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-11-25 19:12:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-11-25 19:12:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:12:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-25 19:12:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-25 19:12:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-25 19:12:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-25 19:12:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 19:12:09,465 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 19:12:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-25 19:12:09,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-25 19:12:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 19:12:09,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 19:12:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 19:12:09,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 19:12:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-25 19:12:09,466 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-25 19:12:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-11-25 19:12:09,466 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-11-25 19:12:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 19:12:09,467 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 19:12:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-25 19:12:09,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-25 19:12:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:12:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2021-11-25 19:12:09,467 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2021-11-25 19:12:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2021-11-25 19:12:09,468 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2021-11-25 19:12:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2021-11-25 19:12:09,468 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2021-11-25 19:12:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:12:09,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:12:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:12:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 19:12:09,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 19:12:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2021-11-25 19:12:09,469 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2021-11-25 19:12:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2021-11-25 19:12:09,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2021-11-25 19:12:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-25 19:12:09,470 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-25 19:12:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:12:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 19:12:09,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 19:12:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:12:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2021-11-25 19:12:09,471 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2021-11-25 19:12:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 19:12:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2021-11-25 19:12:09,471 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2021-11-25 19:12:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2021-11-25 19:12:09,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2021-11-25 19:12:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:12:09,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:12:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2021-11-25 19:12:09,472 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2021-11-25 19:12:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-25 19:12:09,472 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-25 19:12:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 19:12:09,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 19:12:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2021-11-25 19:12:09,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2021-11-25 19:12:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2021-11-25 19:12:09,473 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2021-11-25 19:12:09,474 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2021-11-25 19:12:09,474 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2021-11-25 19:12:09,474 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2021-11-25 19:12:09,474 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2021-11-25 19:12:09,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:12:09,474 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-25 19:12:09,474 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-25 19:12:09,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 19:12:09,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 19:12:09,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:12:09,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:12:10,208 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:12:10,211 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:12:10,501 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 19:12:33,047 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 19:12:33,093 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:12:33,865 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:12:33,865 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-25 19:12:33,871 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:12:33 BoogieIcfgContainer [2021-11-25 19:12:33,871 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:12:33,875 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:12:33,875 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:12:33,878 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:12:33,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:12:05" (1/3) ... [2021-11-25 19:12:33,879 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a0b25d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:12:33, skipping insertion in model container [2021-11-25 19:12:33,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:12:08" (2/3) ... [2021-11-25 19:12:33,880 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a0b25d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:12:33, skipping insertion in model container [2021-11-25 19:12:33,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:12:33" (3/3) ... [2021-11-25 19:12:33,881 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2021-11-25 19:12:33,892 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:12:33,892 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 19:12:33,964 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:12:33,973 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:12:33,973 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 19:12:34,030 INFO L276 IsEmpty]: Start isEmpty. Operand has 1076 states, 656 states have (on average 1.3094512195121952) internal successors, (859), 665 states have internal predecessors, (859), 350 states have call successors, (350), 69 states have call predecessors, (350), 68 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) [2021-11-25 19:12:34,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-25 19:12:34,062 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:12:34,063 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] [2021-11-25 19:12:34,064 INFO L402 AbstractCegarLoop]: === Iteration 1 === 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:12:34,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:12:34,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1515646039, now seen corresponding path program 1 times [2021-11-25 19:12:34,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:12:34,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742471886] [2021-11-25 19:12:34,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:12:34,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:12:34,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:12:34,871 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-25 19:12:34,872 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:12:34,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742471886] [2021-11-25 19:12:34,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742471886] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:12:34,873 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:12:34,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:12:34,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119390923] [2021-11-25 19:12:34,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:12:34,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:12:34,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:12:34,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:12:34,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:12:34,912 INFO L87 Difference]: Start difference. First operand has 1076 states, 656 states have (on average 1.3094512195121952) internal successors, (859), 665 states have internal predecessors, (859), 350 states have call successors, (350), 69 states have call predecessors, (350), 68 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 19:12:37,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:40,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:12:40,922 INFO L93 Difference]: Finished difference Result 3056 states and 4520 transitions. [2021-11-25 19:12:40,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:12:40,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 208 [2021-11-25 19:12:40,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:12:40,972 INFO L225 Difference]: With dead ends: 3056 [2021-11-25 19:12:40,973 INFO L226 Difference]: Without dead ends: 2004 [2021-11-25 19:12:40,986 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:12:40,993 INFO L933 BasicCegarLoop]: 1610 mSDtfsCounter, 1352 mSDsluCounter, 1495 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1352 SdHoareTripleChecker+Valid, 2901 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:12:40,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1352 Valid, 2901 Invalid, 477 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-11-25 19:12:41,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2004 states. [2021-11-25 19:12:41,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2004 to 1984. [2021-11-25 19:12:41,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1984 states, 1224 states have (on average 1.2998366013071896) internal successors, (1591), 1248 states have internal predecessors, (1591), 624 states have call successors, (624), 134 states have call predecessors, (624), 133 states have return successors, (620), 613 states have call predecessors, (620), 620 states have call successors, (620) [2021-11-25 19:12:41,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1984 states to 1984 states and 2835 transitions. [2021-11-25 19:12:41,288 INFO L78 Accepts]: Start accepts. Automaton has 1984 states and 2835 transitions. Word has length 208 [2021-11-25 19:12:41,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:12:41,294 INFO L470 AbstractCegarLoop]: Abstraction has 1984 states and 2835 transitions. [2021-11-25 19:12:41,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 19:12:41,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1984 states and 2835 transitions. [2021-11-25 19:12:41,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-11-25 19:12:41,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:12:41,312 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] [2021-11-25 19:12:41,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:12:41,313 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:12:41,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:12:41,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1238421989, now seen corresponding path program 1 times [2021-11-25 19:12:41,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:12:41,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050624961] [2021-11-25 19:12:41,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:12:41,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:12:41,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:12:41,740 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-25 19:12:41,740 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:12:41,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050624961] [2021-11-25 19:12:41,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050624961] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:12:41,747 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:12:41,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 19:12:41,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662651284] [2021-11-25 19:12:41,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:12:41,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:12:41,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:12:41,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:12:41,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:12:41,755 INFO L87 Difference]: Start difference. First operand 1984 states and 2835 transitions. Second operand has 6 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 19:12:47,997 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-25 19:12:51,951 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-25 19:12:53,264 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:57,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:12:57,666 INFO L93 Difference]: Finished difference Result 7373 states and 10488 transitions. [2021-11-25 19:12:57,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:12:57,667 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 209 [2021-11-25 19:12:57,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:12:57,713 INFO L225 Difference]: With dead ends: 7373 [2021-11-25 19:12:57,713 INFO L226 Difference]: Without dead ends: 5428 [2021-11-25 19:12:57,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:12:57,784 INFO L933 BasicCegarLoop]: 1944 mSDtfsCounter, 4102 mSDsluCounter, 2783 mSDsCounter, 0 mSdLazyCounter, 2522 mSolverCounterSat, 720 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4287 SdHoareTripleChecker+Valid, 4140 SdHoareTripleChecker+Invalid, 3244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 720 IncrementalHoareTripleChecker+Valid, 2522 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:12:57,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4287 Valid, 4140 Invalid, 3244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [720 Valid, 2522 Invalid, 2 Unknown, 0 Unchecked, 15.5s Time] [2021-11-25 19:12:57,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5428 states. [2021-11-25 19:12:58,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5428 to 5384. [2021-11-25 19:12:58,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5384 states, 3348 states have (on average 1.2983870967741935) internal successors, (4347), 3420 states have internal predecessors, (4347), 1650 states have call successors, (1650), 384 states have call predecessors, (1650), 383 states have return successors, (1646), 1615 states have call predecessors, (1646), 1646 states have call successors, (1646) [2021-11-25 19:12:58,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5384 states to 5384 states and 7643 transitions. [2021-11-25 19:12:58,115 INFO L78 Accepts]: Start accepts. Automaton has 5384 states and 7643 transitions. Word has length 209 [2021-11-25 19:12:58,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:12:58,116 INFO L470 AbstractCegarLoop]: Abstraction has 5384 states and 7643 transitions. [2021-11-25 19:12:58,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 19:12:58,117 INFO L276 IsEmpty]: Start isEmpty. Operand 5384 states and 7643 transitions. [2021-11-25 19:12:58,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-25 19:12:58,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:12:58,123 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2021-11-25 19:12:58,123 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:12:58,127 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:12:58,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:12:58,128 INFO L85 PathProgramCache]: Analyzing trace with hash 49136769, now seen corresponding path program 1 times [2021-11-25 19:12:58,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:12:58,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425559107] [2021-11-25 19:12:58,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:12:58,129 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:12:58,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:12:58,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2021-11-25 19:12:58,412 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:12:58,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425559107] [2021-11-25 19:12:58,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425559107] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:12:58,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:12:58,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:12:58,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269655220] [2021-11-25 19:12:58,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:12:58,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:12:58,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:12:58,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:12:58,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:12:58,418 INFO L87 Difference]: Start difference. First operand 5384 states and 7643 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-25 19:13:03,481 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-25 19:13:04,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:13:04,849 INFO L93 Difference]: Finished difference Result 11531 states and 16317 transitions. [2021-11-25 19:13:04,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:13:04,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 215 [2021-11-25 19:13:04,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:13:04,898 INFO L225 Difference]: With dead ends: 11531 [2021-11-25 19:13:04,898 INFO L226 Difference]: Without dead ends: 6186 [2021-11-25 19:13:04,918 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:04,919 INFO L933 BasicCegarLoop]: 1516 mSDtfsCounter, 1064 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1064 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:13:04,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1064 Valid, 2776 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 459 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2021-11-25 19:13:04,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6186 states. [2021-11-25 19:13:05,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6186 to 6182. [2021-11-25 19:13:05,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6182 states, 3854 states have (on average 1.2939802802283342) internal successors, (4987), 3933 states have internal predecessors, (4987), 1869 states have call successors, (1869), 457 states have call predecessors, (1869), 456 states have return successors, (1865), 1833 states have call predecessors, (1865), 1865 states have call successors, (1865) [2021-11-25 19:13:05,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6182 states to 6182 states and 8721 transitions. [2021-11-25 19:13:05,338 INFO L78 Accepts]: Start accepts. Automaton has 6182 states and 8721 transitions. Word has length 215 [2021-11-25 19:13:05,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:13:05,339 INFO L470 AbstractCegarLoop]: Abstraction has 6182 states and 8721 transitions. [2021-11-25 19:13:05,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-25 19:13:05,340 INFO L276 IsEmpty]: Start isEmpty. Operand 6182 states and 8721 transitions. [2021-11-25 19:13:05,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-25 19:13:05,344 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:13:05,345 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] [2021-11-25 19:13:05,345 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:13:05,345 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:13:05,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:13:05,346 INFO L85 PathProgramCache]: Analyzing trace with hash -253542544, now seen corresponding path program 1 times [2021-11-25 19:13:05,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:13:05,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333465115] [2021-11-25 19:13:05,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:13:05,347 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:13:05,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:13:05,585 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-25 19:13:05,586 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:13:05,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333465115] [2021-11-25 19:13:05,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333465115] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:13:05,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:13:05,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:13:05,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123349728] [2021-11-25 19:13:05,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:13:05,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:13:05,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:13:05,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:13:05,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:05,589 INFO L87 Difference]: Start difference. First operand 6182 states and 8721 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 19:13:07,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:11,078 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:12,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:13:12,896 INFO L93 Difference]: Finished difference Result 17367 states and 24479 transitions. [2021-11-25 19:13:12,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:13:12,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2021-11-25 19:13:12,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:13:12,986 INFO L225 Difference]: With dead ends: 17367 [2021-11-25 19:13:12,987 INFO L226 Difference]: Without dead ends: 11224 [2021-11-25 19:13:13,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:13,019 INFO L933 BasicCegarLoop]: 1604 mSDtfsCounter, 1365 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 2886 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:13:13,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1365 Valid, 2886 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 453 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2021-11-25 19:13:13,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11224 states. [2021-11-25 19:13:13,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11224 to 11194. [2021-11-25 19:13:13,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11194 states, 6970 states have (on average 1.2926829268292683) internal successors, (9010), 7131 states have internal predecessors, (9010), 3372 states have call successors, (3372), 850 states have call predecessors, (3372), 849 states have return successors, (3368), 3290 states have call predecessors, (3368), 3368 states have call successors, (3368) [2021-11-25 19:13:13,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11194 states to 11194 states and 15750 transitions. [2021-11-25 19:13:13,699 INFO L78 Accepts]: Start accepts. Automaton has 11194 states and 15750 transitions. Word has length 213 [2021-11-25 19:13:13,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:13:13,703 INFO L470 AbstractCegarLoop]: Abstraction has 11194 states and 15750 transitions. [2021-11-25 19:13:13,704 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 19:13:13,704 INFO L276 IsEmpty]: Start isEmpty. Operand 11194 states and 15750 transitions. [2021-11-25 19:13:13,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-25 19:13:13,711 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:13:13,711 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] [2021-11-25 19:13:13,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:13:13,712 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:13:13,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:13:13,713 INFO L85 PathProgramCache]: Analyzing trace with hash 900258675, now seen corresponding path program 1 times [2021-11-25 19:13:13,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:13:13,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4798266] [2021-11-25 19:13:13,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:13:13,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:13:13,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:13:13,972 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-25 19:13:13,972 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:13:13,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4798266] [2021-11-25 19:13:13,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4798266] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:13:13,973 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:13:13,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:13:13,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330740913] [2021-11-25 19:13:13,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:13:13,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:13:13,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:13:13,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:13:13,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:13,975 INFO L87 Difference]: Start difference. First operand 11194 states and 15750 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 19:13:16,781 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-25 19:13:20,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:13:20,018 INFO L93 Difference]: Finished difference Result 32161 states and 45152 transitions. [2021-11-25 19:13:20,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:13:20,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 214 [2021-11-25 19:13:20,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:13:20,123 INFO L225 Difference]: With dead ends: 32161 [2021-11-25 19:13:20,123 INFO L226 Difference]: Without dead ends: 21006 [2021-11-25 19:13:20,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:20,264 INFO L933 BasicCegarLoop]: 1699 mSDtfsCounter, 1361 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 2981 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:13:20,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1361 Valid, 2981 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2021-11-25 19:13:20,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21006 states. [2021-11-25 19:13:21,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21006 to 20976. [2021-11-25 19:13:21,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20976 states, 13016 states have (on average 1.2861094038106946) internal successors, (16740), 13341 states have internal predecessors, (16740), 6314 states have call successors, (6314), 1644 states have call predecessors, (6314), 1643 states have return successors, (6310), 6140 states have call predecessors, (6310), 6310 states have call successors, (6310) [2021-11-25 19:13:21,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20976 states to 20976 states and 29364 transitions. [2021-11-25 19:13:21,415 INFO L78 Accepts]: Start accepts. Automaton has 20976 states and 29364 transitions. Word has length 214 [2021-11-25 19:13:21,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:13:21,415 INFO L470 AbstractCegarLoop]: Abstraction has 20976 states and 29364 transitions. [2021-11-25 19:13:21,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 19:13:21,416 INFO L276 IsEmpty]: Start isEmpty. Operand 20976 states and 29364 transitions. [2021-11-25 19:13:21,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-11-25 19:13:21,420 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:13:21,420 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, 1, 1, 1] [2021-11-25 19:13:21,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:13:21,421 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:13:21,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:13:21,422 INFO L85 PathProgramCache]: Analyzing trace with hash 864183381, now seen corresponding path program 1 times [2021-11-25 19:13:21,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:13:21,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559257679] [2021-11-25 19:13:21,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:13:21,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:13:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:13:21,647 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-25 19:13:21,647 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:13:21,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559257679] [2021-11-25 19:13:21,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559257679] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:13:21,648 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:13:21,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:13:21,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817650807] [2021-11-25 19:13:21,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:13:21,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:13:21,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:13:21,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:13:21,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:21,651 INFO L87 Difference]: Start difference. First operand 20976 states and 29364 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 19:13:24,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:26,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:28,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:13:28,458 INFO L93 Difference]: Finished difference Result 51589 states and 72026 transitions. [2021-11-25 19:13:28,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:13:28,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 219 [2021-11-25 19:13:28,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:13:28,595 INFO L225 Difference]: With dead ends: 51589 [2021-11-25 19:13:28,595 INFO L226 Difference]: Without dead ends: 30652 [2021-11-25 19:13:28,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:28,652 INFO L933 BasicCegarLoop]: 1486 mSDtfsCounter, 814 mSDsluCounter, 1477 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 2756 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:13:28,653 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [814 Valid, 2756 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-11-25 19:13:28,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30652 states. [2021-11-25 19:13:30,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30652 to 30584. [2021-11-25 19:13:30,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30584 states, 19186 states have (on average 1.2809340143854895) internal successors, (24576), 19709 states have internal predecessors, (24576), 8902 states have call successors, (8902), 2494 states have call predecessors, (8902), 2493 states have return successors, (8898), 8530 states have call predecessors, (8898), 8898 states have call successors, (8898) [2021-11-25 19:13:30,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30584 states to 30584 states and 42376 transitions. [2021-11-25 19:13:30,344 INFO L78 Accepts]: Start accepts. Automaton has 30584 states and 42376 transitions. Word has length 219 [2021-11-25 19:13:30,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:13:30,345 INFO L470 AbstractCegarLoop]: Abstraction has 30584 states and 42376 transitions. [2021-11-25 19:13:30,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 19:13:30,345 INFO L276 IsEmpty]: Start isEmpty. Operand 30584 states and 42376 transitions. [2021-11-25 19:13:30,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-11-25 19:13:30,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:13:30,352 INFO L514 BasicCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 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] [2021-11-25 19:13:30,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:13:30,352 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:13:30,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:13:30,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1012551494, now seen corresponding path program 1 times [2021-11-25 19:13:30,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:13:30,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420525678] [2021-11-25 19:13:30,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:13:30,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:13:30,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:13:30,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2021-11-25 19:13:30,803 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:13:30,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420525678] [2021-11-25 19:13:30,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420525678] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:13:30,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:13:30,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:13:30,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105965966] [2021-11-25 19:13:30,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:13:30,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:13:30,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:13:30,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:13:30,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:30,806 INFO L87 Difference]: Start difference. First operand 30584 states and 42376 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 19:13:34,168 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:37,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:13:37,864 INFO L93 Difference]: Finished difference Result 69940 states and 96638 transitions. [2021-11-25 19:13:37,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:13:37,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 239 [2021-11-25 19:13:37,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:13:38,096 INFO L225 Difference]: With dead ends: 69940 [2021-11-25 19:13:38,097 INFO L226 Difference]: Without dead ends: 39395 [2021-11-25 19:13:38,172 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:38,173 INFO L933 BasicCegarLoop]: 1884 mSDtfsCounter, 806 mSDsluCounter, 1499 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 3174 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:13:38,173 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [806 Valid, 3174 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 541 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2021-11-25 19:13:38,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39395 states. [2021-11-25 19:13:39,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39395 to 39331. [2021-11-25 19:13:39,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39331 states, 24816 states have (on average 1.2776837524177949) internal successors, (31707), 25502 states have internal predecessors, (31707), 11251 states have call successors, (11251), 3286 states have call predecessors, (11251), 3261 states have return successors, (11247), 10686 states have call predecessors, (11247), 11247 states have call successors, (11247) [2021-11-25 19:13:40,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39331 states to 39331 states and 54205 transitions. [2021-11-25 19:13:40,015 INFO L78 Accepts]: Start accepts. Automaton has 39331 states and 54205 transitions. Word has length 239 [2021-11-25 19:13:40,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:13:40,017 INFO L470 AbstractCegarLoop]: Abstraction has 39331 states and 54205 transitions. [2021-11-25 19:13:40,018 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 19:13:40,018 INFO L276 IsEmpty]: Start isEmpty. Operand 39331 states and 54205 transitions. [2021-11-25 19:13:40,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2021-11-25 19:13:40,024 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:13:40,024 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2021-11-25 19:13:40,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:13:40,025 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:13:40,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:13:40,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1122765642, now seen corresponding path program 1 times [2021-11-25 19:13:40,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:13:40,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084172952] [2021-11-25 19:13:40,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:13:40,027 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:13:40,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:13:40,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1566 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2021-11-25 19:13:40,641 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:13:40,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084172952] [2021-11-25 19:13:40,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084172952] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:13:40,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:13:40,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:13:40,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143242389] [2021-11-25 19:13:40,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:13:40,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:13:40,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:13:40,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:13:40,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:13:40,644 INFO L87 Difference]: Start difference. First operand 39331 states and 54205 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-25 19:13:48,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:13:48,975 INFO L93 Difference]: Finished difference Result 42965 states and 57996 transitions. [2021-11-25 19:13:48,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:13:48,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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 258 [2021-11-25 19:13:48,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:13:49,166 INFO L225 Difference]: With dead ends: 42965 [2021-11-25 19:13:49,167 INFO L226 Difference]: Without dead ends: 42963 [2021-11-25 19:13:49,181 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-25 19:13:49,181 INFO L933 BasicCegarLoop]: 1315 mSDtfsCounter, 954 mSDsluCounter, 3672 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 958 SdHoareTripleChecker+Valid, 4458 SdHoareTripleChecker+Invalid, 762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:13:49,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [958 Valid, 4458 Invalid, 762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 760 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2021-11-25 19:13:49,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42963 states. [2021-11-25 19:13:50,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42963 to 42959. [2021-11-25 19:13:50,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42959 states, 26950 states have (on average 1.2674582560296845) internal successors, (34158), 27636 states have internal predecessors, (34158), 11919 states have call successors, (11919), 4112 states have call predecessors, (11919), 4087 states have return successors, (11915), 11354 states have call predecessors, (11915), 11915 states have call successors, (11915) [2021-11-25 19:13:50,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42959 states to 42959 states and 57992 transitions. [2021-11-25 19:13:50,824 INFO L78 Accepts]: Start accepts. Automaton has 42959 states and 57992 transitions. Word has length 258 [2021-11-25 19:13:50,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:13:50,825 INFO L470 AbstractCegarLoop]: Abstraction has 42959 states and 57992 transitions. [2021-11-25 19:13:50,825 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-25 19:13:50,825 INFO L276 IsEmpty]: Start isEmpty. Operand 42959 states and 57992 transitions. [2021-11-25 19:13:50,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2021-11-25 19:13:50,831 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:13:50,831 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:13:50,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:13:50,832 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:13:50,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:13:50,832 INFO L85 PathProgramCache]: Analyzing trace with hash 2109319709, now seen corresponding path program 1 times [2021-11-25 19:13:50,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:13:50,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458191307] [2021-11-25 19:13:50,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:13:50,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:13:50,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:13:51,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2021-11-25 19:13:51,103 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:13:51,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458191307] [2021-11-25 19:13:51,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458191307] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:13:51,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:13:51,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:13:51,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129796824] [2021-11-25 19:13:51,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:13:51,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:13:51,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:13:51,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:13:51,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:13:51,106 INFO L87 Difference]: Start difference. First operand 42959 states and 57992 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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-25 19:13:55,698 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:14:00,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:00,234 INFO L93 Difference]: Finished difference Result 42965 states and 57997 transitions. [2021-11-25 19:14:00,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:14:00,235 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 263 [2021-11-25 19:14:00,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:00,368 INFO L225 Difference]: With dead ends: 42965 [2021-11-25 19:14:00,368 INFO L226 Difference]: Without dead ends: 42963 [2021-11-25 19:14:00,383 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-25 19:14:00,384 INFO L933 BasicCegarLoop]: 1297 mSDtfsCounter, 1446 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 3879 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:00,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1449 Valid, 3879 Invalid, 664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2021-11-25 19:14:00,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42963 states. [2021-11-25 19:14:01,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42963 to 42963. [2021-11-25 19:14:01,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42963 states, 26953 states have (on average 1.2674284866248655) internal successors, (34161), 27639 states have internal predecessors, (34161), 11919 states have call successors, (11919), 4113 states have call predecessors, (11919), 4088 states have return successors, (11915), 11354 states have call predecessors, (11915), 11915 states have call successors, (11915) [2021-11-25 19:14:02,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42963 states to 42963 states and 57995 transitions. [2021-11-25 19:14:02,026 INFO L78 Accepts]: Start accepts. Automaton has 42963 states and 57995 transitions. Word has length 263 [2021-11-25 19:14:02,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:02,027 INFO L470 AbstractCegarLoop]: Abstraction has 42963 states and 57995 transitions. [2021-11-25 19:14:02,028 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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-25 19:14:02,028 INFO L276 IsEmpty]: Start isEmpty. Operand 42963 states and 57995 transitions. [2021-11-25 19:14:02,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-25 19:14:02,034 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:02,034 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:14:02,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:14:02,034 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:14:02,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:02,035 INFO L85 PathProgramCache]: Analyzing trace with hash 15363818, now seen corresponding path program 1 times [2021-11-25 19:14:02,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:02,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281987037] [2021-11-25 19:14:02,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:02,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:02,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:02,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1574 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1570 trivial. 0 not checked. [2021-11-25 19:14:02,494 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:02,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281987037] [2021-11-25 19:14:02,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281987037] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:02,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:14:02,494 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:14:02,495 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374653820] [2021-11-25 19:14:02,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:02,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:14:02,496 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:02,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:14:02,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:14:02,496 INFO L87 Difference]: Start difference. First operand 42963 states and 57995 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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-25 19:14:06,475 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:14:09,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:09,370 INFO L93 Difference]: Finished difference Result 42969 states and 58000 transitions. [2021-11-25 19:14:09,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:14:09,371 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 268 [2021-11-25 19:14:09,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:09,463 INFO L225 Difference]: With dead ends: 42969 [2021-11-25 19:14:09,464 INFO L226 Difference]: Without dead ends: 42967 [2021-11-25 19:14:09,475 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-25 19:14:09,476 INFO L933 BasicCegarLoop]: 1297 mSDtfsCounter, 1446 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1448 SdHoareTripleChecker+Valid, 3879 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:09,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1448 Valid, 3879 Invalid, 664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2021-11-25 19:14:09,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42967 states. [2021-11-25 19:14:10,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42967 to 42967. [2021-11-25 19:14:11,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42967 states, 26956 states have (on average 1.267398723846268) internal successors, (34164), 27642 states have internal predecessors, (34164), 11919 states have call successors, (11919), 4114 states have call predecessors, (11919), 4089 states have return successors, (11915), 11354 states have call predecessors, (11915), 11915 states have call successors, (11915) [2021-11-25 19:14:11,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42967 states to 42967 states and 57998 transitions. [2021-11-25 19:14:11,112 INFO L78 Accepts]: Start accepts. Automaton has 42967 states and 57998 transitions. Word has length 268 [2021-11-25 19:14:11,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:11,113 INFO L470 AbstractCegarLoop]: Abstraction has 42967 states and 57998 transitions. [2021-11-25 19:14:11,113 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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-25 19:14:11,113 INFO L276 IsEmpty]: Start isEmpty. Operand 42967 states and 57998 transitions. [2021-11-25 19:14:11,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2021-11-25 19:14:11,120 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:11,120 INFO L514 BasicCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 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] [2021-11-25 19:14:11,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:14:11,121 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:14:11,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:11,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1902010513, now seen corresponding path program 1 times [2021-11-25 19:14:11,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:11,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074131909] [2021-11-25 19:14:11,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:11,122 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:11,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:11,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1612 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1605 trivial. 0 not checked. [2021-11-25 19:14:11,318 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:11,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074131909] [2021-11-25 19:14:11,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074131909] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:11,318 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:14:11,318 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:14:11,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113633743] [2021-11-25 19:14:11,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:11,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:14:11,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:11,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:14:11,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:14:11,320 INFO L87 Difference]: Start difference. First operand 42967 states and 57998 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 19:14:15,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:14:20,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:20,914 INFO L93 Difference]: Finished difference Result 104575 states and 141278 transitions. [2021-11-25 19:14:20,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:20,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 269 [2021-11-25 19:14:20,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:21,083 INFO L225 Difference]: With dead ends: 104575 [2021-11-25 19:14:21,083 INFO L226 Difference]: Without dead ends: 61741 [2021-11-25 19:14:21,185 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:14:21,186 INFO L933 BasicCegarLoop]: 2284 mSDtfsCounter, 1343 mSDsluCounter, 1467 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 3547 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:21,186 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1343 Valid, 3547 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2021-11-25 19:14:21,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61741 states. [2021-11-25 19:14:23,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61741 to 61687. [2021-11-25 19:14:23,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61687 states, 38793 states have (on average 1.266620266542933) internal successors, (49136), 39833 states have internal predecessors, (49136), 16987 states have call successors, (16987), 5941 states have call predecessors, (16987), 5904 states have return successors, (16983), 16128 states have call predecessors, (16983), 16983 states have call successors, (16983) [2021-11-25 19:14:23,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61687 states to 61687 states and 83106 transitions. [2021-11-25 19:14:23,747 INFO L78 Accepts]: Start accepts. Automaton has 61687 states and 83106 transitions. Word has length 269 [2021-11-25 19:14:23,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:23,748 INFO L470 AbstractCegarLoop]: Abstraction has 61687 states and 83106 transitions. [2021-11-25 19:14:23,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 19:14:23,748 INFO L276 IsEmpty]: Start isEmpty. Operand 61687 states and 83106 transitions. [2021-11-25 19:14:23,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2021-11-25 19:14:23,755 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:23,755 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 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] [2021-11-25 19:14:23,755 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 19:14:23,756 INFO L402 AbstractCegarLoop]: === Iteration 12 === 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:14:23,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:23,756 INFO L85 PathProgramCache]: Analyzing trace with hash 261867291, now seen corresponding path program 1 times [2021-11-25 19:14:23,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:23,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114408210] [2021-11-25 19:14:23,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:23,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:23,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:24,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1585 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1579 trivial. 0 not checked. [2021-11-25 19:14:24,039 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:24,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114408210] [2021-11-25 19:14:24,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114408210] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:24,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:14:24,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:14:24,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911295385] [2021-11-25 19:14:24,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:24,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:14:24,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:24,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:14:24,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:14:24,042 INFO L87 Difference]: Start difference. First operand 61687 states and 83106 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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-25 19:14:28,211 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-25 19:14:29,910 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:14:38,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:38,179 INFO L93 Difference]: Finished difference Result 65479 states and 86624 transitions. [2021-11-25 19:14:38,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:14:38,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 274 [2021-11-25 19:14:38,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:38,477 INFO L225 Difference]: With dead ends: 65479 [2021-11-25 19:14:38,477 INFO L226 Difference]: Without dead ends: 65475 [2021-11-25 19:14:38,493 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-25 19:14:38,494 INFO L933 BasicCegarLoop]: 1317 mSDtfsCounter, 929 mSDsluCounter, 3649 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 930 SdHoareTripleChecker+Valid, 4435 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:38,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [930 Valid, 4435 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 763 Invalid, 1 Unknown, 0 Unchecked, 12.2s Time] [2021-11-25 19:14:38,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65475 states. [2021-11-25 19:14:41,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65475 to 65473. [2021-11-25 19:14:41,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65473 states, 40863 states have (on average 1.2574945549763845) internal successors, (51385), 41902 states have internal predecessors, (51385), 17619 states have call successors, (17619), 7026 states have call predecessors, (17619), 6988 states have return successors, (17615), 16760 states have call predecessors, (17615), 17615 states have call successors, (17615) [2021-11-25 19:14:41,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65473 states to 65473 states and 86619 transitions. [2021-11-25 19:14:41,319 INFO L78 Accepts]: Start accepts. Automaton has 65473 states and 86619 transitions. Word has length 274 [2021-11-25 19:14:41,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:41,322 INFO L470 AbstractCegarLoop]: Abstraction has 65473 states and 86619 transitions. [2021-11-25 19:14:41,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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-25 19:14:41,323 INFO L276 IsEmpty]: Start isEmpty. Operand 65473 states and 86619 transitions. [2021-11-25 19:14:41,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-25 19:14:41,329 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:41,330 INFO L514 BasicCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:14:41,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 19:14:41,330 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:14:41,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:41,331 INFO L85 PathProgramCache]: Analyzing trace with hash -856267916, now seen corresponding path program 1 times [2021-11-25 19:14:41,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:41,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444895199] [2021-11-25 19:14:41,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:41,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:41,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:41,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1611 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1604 trivial. 0 not checked. [2021-11-25 19:14:41,536 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:41,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444895199] [2021-11-25 19:14:41,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444895199] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:41,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:14:41,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:14:41,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463737678] [2021-11-25 19:14:41,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:41,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:14:41,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:41,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:14:41,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:14:41,539 INFO L87 Difference]: Start difference. First operand 65473 states and 86619 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 19:14:50,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:50,963 INFO L93 Difference]: Finished difference Result 161477 states and 213637 transitions. [2021-11-25 19:14:50,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:50,964 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 273 [2021-11-25 19:14:50,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:51,311 INFO L225 Difference]: With dead ends: 161477 [2021-11-25 19:14:51,311 INFO L226 Difference]: Without dead ends: 96137 [2021-11-25 19:14:51,461 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:14:51,462 INFO L933 BasicCegarLoop]: 2356 mSDtfsCounter, 1364 mSDsluCounter, 1489 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 3636 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:51,463 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1364 Valid, 3636 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2021-11-25 19:14:51,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96137 states. [2021-11-25 19:14:55,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96137 to 96051. [2021-11-25 19:14:55,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96051 states, 59899 states have (on average 1.2565652181171638) internal successors, (75267), 61484 states have internal predecessors, (75267), 25811 states have call successors, (25811), 10394 states have call predecessors, (25811), 10338 states have return successors, (25807), 24496 states have call predecessors, (25807), 25807 states have call successors, (25807) [2021-11-25 19:14:55,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96051 states to 96051 states and 126885 transitions. [2021-11-25 19:14:55,880 INFO L78 Accepts]: Start accepts. Automaton has 96051 states and 126885 transitions. Word has length 273 [2021-11-25 19:14:55,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:55,881 INFO L470 AbstractCegarLoop]: Abstraction has 96051 states and 126885 transitions. [2021-11-25 19:14:55,881 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 19:14:55,881 INFO L276 IsEmpty]: Start isEmpty. Operand 96051 states and 126885 transitions. [2021-11-25 19:14:55,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2021-11-25 19:14:55,887 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:55,888 INFO L514 BasicCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:14:55,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 19:14:55,888 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:14:55,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:55,889 INFO L85 PathProgramCache]: Analyzing trace with hash -604358673, now seen corresponding path program 1 times [2021-11-25 19:14:55,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:55,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754856665] [2021-11-25 19:14:55,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:55,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:55,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:56,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1611 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1604 trivial. 0 not checked. [2021-11-25 19:14:56,114 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:56,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754856665] [2021-11-25 19:14:56,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754856665] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:56,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:14:56,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:14:56,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240991017] [2021-11-25 19:14:56,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:56,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:14:56,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:56,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:14:56,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:14:56,117 INFO L87 Difference]: Start difference. First operand 96051 states and 126885 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 19:15:00,999 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:15:02,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []