./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:23:57,715 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:23:57,717 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:23:57,750 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:23:57,752 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:23:57,755 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:23:57,758 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:23:57,762 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:23:57,766 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:23:57,771 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:23:57,773 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:23:57,775 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:23:57,775 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:23:57,778 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:23:57,780 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:23:57,782 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:23:57,784 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:23:57,785 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:23:57,787 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:23:57,793 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:23:57,795 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:23:57,798 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:23:57,800 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:23:57,801 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:23:57,812 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:23:57,812 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:23:57,813 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:23:57,815 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:23:57,815 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:23:57,816 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:23:57,817 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:23:57,818 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:23:57,820 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:23:57,821 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:23:57,824 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:23:57,824 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:23:57,825 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:23:57,825 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:23:57,826 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:23:57,827 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:23:57,828 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:23:57,829 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:23:57,867 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:23:57,867 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:23:57,868 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:23:57,868 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:23:57,869 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:23:57,869 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:23:57,869 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:23:57,870 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:23:57,870 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:23:57,870 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:23:57,871 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:23:57,871 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:23:57,872 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:23:57,872 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:23:57,872 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:23:57,872 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:23:57,872 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:23:57,873 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:23:57,874 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:23:57,874 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:23:57,874 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:23:57,874 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:23:57,874 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:23:57,875 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:23:57,875 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:23:57,875 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:23:57,875 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:23:57,875 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:23:57,876 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:23:57,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:23:57,876 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:23:57,877 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:23:57,877 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:23:57,877 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:23:57,877 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:23:57,877 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:23:57,878 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:23:57,878 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:23:57,878 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba 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 [2022-11-22 00:23:58,204 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:23:58,240 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:23:58,242 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:23:58,243 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:23:58,244 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:23:58,245 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2022-11-22 00:24:01,346 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:24:01,891 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:24:01,892 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2022-11-22 00:24:01,945 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/data/a10653ed8/9fe11aa94e80444680e4347dcb9bd4ec/FLAGfc3af742d [2022-11-22 00:24:01,963 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/data/a10653ed8/9fe11aa94e80444680e4347dcb9bd4ec [2022-11-22 00:24:01,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:24:01,967 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:24:01,969 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:24:01,969 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:24:01,974 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:24:01,975 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:24:01" (1/1) ... [2022-11-22 00:24:01,976 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@172f5d2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:01, skipping insertion in model container [2022-11-22 00:24:01,976 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:24:01" (1/1) ... [2022-11-22 00:24:01,985 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:24:02,138 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:24:04,653 WARN L237 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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284136,284149] [2022-11-22 00:24:04,657 WARN L237 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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284302,284315] [2022-11-22 00:24:04,658 WARN L237 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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284466,284479] [2022-11-22 00:24:04,658 WARN L237 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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284631,284644] [2022-11-22 00:24:04,671 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:24:04,700 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:24:05,094 WARN L237 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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284136,284149] [2022-11-22 00:24:05,094 WARN L237 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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284302,284315] [2022-11-22 00:24:05,095 WARN L237 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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284466,284479] [2022-11-22 00:24:05,096 WARN L237 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_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284631,284644] [2022-11-22 00:24:05,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:24:05,250 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:24:05,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05 WrapperNode [2022-11-22 00:24:05,251 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:24:05,252 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:24:05,252 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:24:05,253 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:24:05,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,376 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,535 INFO L138 Inliner]: procedures = 343, calls = 2850, calls flagged for inlining = 190, calls inlined = 160, statements flattened = 4919 [2022-11-22 00:24:05,535 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:24:05,536 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:24:05,536 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:24:05,536 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:24:05,547 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,579 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,580 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,785 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,815 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,851 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,903 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:24:05,905 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:24:05,905 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:24:05,906 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:24:05,906 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (1/1) ... [2022-11-22 00:24:05,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:24:05,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:24:05,942 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:24:05,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a96e3afb-1108-4f1e-b615-88d9ae6a7cab/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:24:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-22 00:24:05,989 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-22 00:24:05,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-22 00:24:05,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-22 00:24:05,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-22 00:24:05,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-22 00:24:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-22 00:24:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:24:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:24:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:24:05,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:24:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:24:05,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:24:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-22 00:24:05,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-22 00:24:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 00:24:05,992 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 00:24:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-22 00:24:05,993 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-22 00:24:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:24:05,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:24:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-11-22 00:24:05,995 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-11-22 00:24:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-22 00:24:05,995 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-22 00:24:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-11-22 00:24:05,995 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-11-22 00:24:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-22 00:24:05,996 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-22 00:24:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-22 00:24:05,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-22 00:24:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2022-11-22 00:24:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2022-11-22 00:24:05,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-22 00:24:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-22 00:24:05,997 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 00:24:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 00:24:05,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2022-11-22 00:24:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2022-11-22 00:24:05,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:24:05,998 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-11-22 00:24:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-11-22 00:24:05,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:24:05,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:24:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:24:05,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:24:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:24:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 00:24:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 00:24:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-11-22 00:24:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-11-22 00:24:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:24:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:24:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-11-22 00:24:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-11-22 00:24:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2022-11-22 00:24:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2022-11-22 00:24:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 00:24:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 00:24:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-22 00:24:06,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-22 00:24:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:24:06,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:24:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-11-22 00:24:06,003 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-11-22 00:24:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-11-22 00:24:06,003 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-11-22 00:24:06,004 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-22 00:24:06,004 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-22 00:24:06,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:24:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 00:24:06,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 00:24:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 00:24:06,009 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 00:24:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-11-22 00:24:06,009 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-11-22 00:24:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:24:06,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:24:06,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:24:06,010 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-11-22 00:24:06,010 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-11-22 00:24:06,010 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-22 00:24:06,010 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-22 00:24:06,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:24:06,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 00:24:06,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 00:24:06,011 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-22 00:24:06,011 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-22 00:24:06,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:24:06,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:24:06,011 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-22 00:24:06,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-22 00:24:06,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 00:24:06,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 00:24:06,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 00:24:06,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 00:24:06,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-22 00:24:06,012 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-22 00:24:06,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-22 00:24:06,012 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-22 00:24:06,012 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:24:06,012 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:24:06,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 00:24:06,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 00:24:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:24:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-11-22 00:24:06,013 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-11-22 00:24:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-11-22 00:24:06,013 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-11-22 00:24:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-11-22 00:24:06,013 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-11-22 00:24:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:24:06,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:24:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:24:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 00:24:06,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 00:24:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-11-22 00:24:06,014 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-11-22 00:24:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-22 00:24:06,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-22 00:24:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-22 00:24:06,014 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-22 00:24:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:24:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:24:06,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:24:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:24:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-22 00:24:06,015 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-22 00:24:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:24:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-11-22 00:24:06,015 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-11-22 00:24:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-11-22 00:24:06,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-11-22 00:24:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:24:06,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:24:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-11-22 00:24:06,016 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-11-22 00:24:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-22 00:24:06,016 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-22 00:24:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:24:06,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:24:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2022-11-22 00:24:06,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2022-11-22 00:24:06,017 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-11-22 00:24:06,017 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-11-22 00:24:06,017 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-11-22 00:24:06,017 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-11-22 00:24:06,017 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-11-22 00:24:06,017 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-11-22 00:24:06,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:24:06,017 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-22 00:24:06,018 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-22 00:24:06,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:24:06,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:24:06,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:24:06,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:24:06,797 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:24:06,800 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:24:07,163 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:24:30,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 00:24:30,393 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:24:31,370 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:24:31,371 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-22 00:24:31,378 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:24:31 BoogieIcfgContainer [2022-11-22 00:24:31,378 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:24:31,380 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:24:31,380 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:24:31,384 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:24:31,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:24:01" (1/3) ... [2022-11-22 00:24:31,385 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43f26911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:24:31, skipping insertion in model container [2022-11-22 00:24:31,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:05" (2/3) ... [2022-11-22 00:24:31,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43f26911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:24:31, skipping insertion in model container [2022-11-22 00:24:31,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:24:31" (3/3) ... [2022-11-22 00:24:31,389 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2022-11-22 00:24:31,409 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:24:31,410 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 00:24:31,553 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:24:31,562 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5ea997e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:24:31,563 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 00:24:31,574 INFO L276 IsEmpty]: Start isEmpty. Operand has 1084 states, 664 states have (on average 1.3162650602409638) internal successors, (874), 673 states have internal predecessors, (874), 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) [2022-11-22 00:24:31,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-22 00:24:31,612 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:31,613 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:24:31,614 INFO L420 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)] === [2022-11-22 00:24:31,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:31,621 INFO L85 PathProgramCache]: Analyzing trace with hash 820412862, now seen corresponding path program 1 times [2022-11-22 00:24:31,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:31,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182319767] [2022-11-22 00:24:31,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:31,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:32,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:32,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 00:24:32,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:32,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182319767] [2022-11-22 00:24:32,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182319767] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:32,845 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:32,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:32,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705725796] [2022-11-22 00:24:32,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:32,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:32,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:32,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:32,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:32,909 INFO L87 Difference]: Start difference. First operand has 1084 states, 664 states have (on average 1.3162650602409638) internal successors, (874), 673 states have internal predecessors, (874), 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) [2022-11-22 00:24:39,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:39,155 INFO L93 Difference]: Finished difference Result 3080 states and 4565 transitions. [2022-11-22 00:24:39,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:39,158 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 [2022-11-22 00:24:39,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:39,191 INFO L225 Difference]: With dead ends: 3080 [2022-11-22 00:24:39,192 INFO L226 Difference]: Without dead ends: 2020 [2022-11-22 00:24:39,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:39,212 INFO L413 NwaCegarLoop]: 1628 mSDtfsCounter, 1367 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1367 SdHoareTripleChecker+Valid, 2937 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:39,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1367 Valid, 2937 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-22 00:24:39,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2020 states. [2022-11-22 00:24:39,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2020 to 2000. [2022-11-22 00:24:39,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2000 states, 1240 states have (on average 1.3072580645161291) internal successors, (1621), 1264 states have internal predecessors, (1621), 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) [2022-11-22 00:24:39,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2000 states to 2000 states and 2865 transitions. [2022-11-22 00:24:39,428 INFO L78 Accepts]: Start accepts. Automaton has 2000 states and 2865 transitions. Word has length 208 [2022-11-22 00:24:39,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:39,430 INFO L495 AbstractCegarLoop]: Abstraction has 2000 states and 2865 transitions. [2022-11-22 00:24:39,430 INFO L496 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) [2022-11-22 00:24:39,431 INFO L276 IsEmpty]: Start isEmpty. Operand 2000 states and 2865 transitions. [2022-11-22 00:24:39,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-22 00:24:39,438 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:39,438 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:24:39,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:24:39,439 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:24:39,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:39,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1775176174, now seen corresponding path program 1 times [2022-11-22 00:24:39,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:39,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942939435] [2022-11-22 00:24:39,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:39,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:39,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:40,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 00:24:40,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:40,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942939435] [2022-11-22 00:24:40,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942939435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:40,738 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:40,738 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:24:40,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490088970] [2022-11-22 00:24:40,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:40,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:24:40,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:40,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:24:40,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:24:40,741 INFO L87 Difference]: Start difference. First operand 2000 states and 2865 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) [2022-11-22 00:24:47,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:51,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:57,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:57,405 INFO L93 Difference]: Finished difference Result 7437 states and 10608 transitions. [2022-11-22 00:24:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:24:57,406 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 [2022-11-22 00:24:57,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:57,450 INFO L225 Difference]: With dead ends: 7437 [2022-11-22 00:24:57,451 INFO L226 Difference]: Without dead ends: 5476 [2022-11-22 00:24:57,461 INFO L412 NwaCegarLoop]: 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 [2022-11-22 00:24:57,462 INFO L413 NwaCegarLoop]: 1962 mSDtfsCounter, 4993 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2222 mSolverCounterSat, 1410 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5178 SdHoareTripleChecker+Valid, 3827 SdHoareTripleChecker+Invalid, 3633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1410 IncrementalHoareTripleChecker+Valid, 2222 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:57,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5178 Valid, 3827 Invalid, 3633 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1410 Valid, 2222 Invalid, 1 Unknown, 0 Unchecked, 16.0s Time] [2022-11-22 00:24:57,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5476 states. [2022-11-22 00:24:57,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5476 to 5432. [2022-11-22 00:24:57,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5432 states, 3396 states have (on average 1.3065371024734982) internal successors, (4437), 3468 states have internal predecessors, (4437), 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) [2022-11-22 00:24:57,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5432 states to 5432 states and 7733 transitions. [2022-11-22 00:24:57,884 INFO L78 Accepts]: Start accepts. Automaton has 5432 states and 7733 transitions. Word has length 209 [2022-11-22 00:24:57,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:57,885 INFO L495 AbstractCegarLoop]: Abstraction has 5432 states and 7733 transitions. [2022-11-22 00:24:57,885 INFO L496 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) [2022-11-22 00:24:57,886 INFO L276 IsEmpty]: Start isEmpty. Operand 5432 states and 7733 transitions. [2022-11-22 00:24:57,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-11-22 00:24:57,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:57,895 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:24:57,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:24:57,896 INFO L420 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)] === [2022-11-22 00:24:57,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:57,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1730585112, now seen corresponding path program 1 times [2022-11-22 00:24:57,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:57,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800704208] [2022-11-22 00:24:57,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:57,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:58,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:58,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-11-22 00:24:58,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:58,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800704208] [2022-11-22 00:24:58,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800704208] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:58,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:58,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:58,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051272483] [2022-11-22 00:24:58,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:58,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:58,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:58,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:58,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:58,389 INFO L87 Difference]: Start difference. First operand 5432 states and 7733 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) [2022-11-22 00:25:00,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:03,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:05,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:05,259 INFO L93 Difference]: Finished difference Result 11635 states and 16512 transitions. [2022-11-22 00:25:05,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:05,260 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 [2022-11-22 00:25:05,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:05,307 INFO L225 Difference]: With dead ends: 11635 [2022-11-22 00:25:05,308 INFO L226 Difference]: Without dead ends: 6242 [2022-11-22 00:25:05,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:05,334 INFO L413 NwaCegarLoop]: 1534 mSDtfsCounter, 1079 mSDsluCounter, 1278 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 2812 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:05,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 2812 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2022-11-22 00:25:05,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6242 states. [2022-11-22 00:25:05,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6242 to 6238. [2022-11-22 00:25:05,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6238 states, 3910 states have (on average 1.3023017902813299) internal successors, (5092), 3989 states have internal predecessors, (5092), 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) [2022-11-22 00:25:05,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6238 states to 6238 states and 8826 transitions. [2022-11-22 00:25:05,828 INFO L78 Accepts]: Start accepts. Automaton has 6238 states and 8826 transitions. Word has length 215 [2022-11-22 00:25:05,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:05,834 INFO L495 AbstractCegarLoop]: Abstraction has 6238 states and 8826 transitions. [2022-11-22 00:25:05,834 INFO L496 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) [2022-11-22 00:25:05,834 INFO L276 IsEmpty]: Start isEmpty. Operand 6238 states and 8826 transitions. [2022-11-22 00:25:05,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-22 00:25:05,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:05,840 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:25:05,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:25:05,840 INFO L420 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)] === [2022-11-22 00:25:05,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:05,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1861949163, now seen corresponding path program 1 times [2022-11-22 00:25:05,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:05,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050776666] [2022-11-22 00:25:05,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:05,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:06,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:06,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 00:25:06,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:06,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050776666] [2022-11-22 00:25:06,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050776666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:06,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:06,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:25:06,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587626615] [2022-11-22 00:25:06,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:06,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:25:06,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:06,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:25:06,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:06,364 INFO L87 Difference]: Start difference. First operand 6238 states and 8826 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) [2022-11-22 00:25:08,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:10,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:12,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:14,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:14,458 INFO L93 Difference]: Finished difference Result 17527 states and 24779 transitions. [2022-11-22 00:25:14,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:14,459 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 [2022-11-22 00:25:14,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:14,564 INFO L225 Difference]: With dead ends: 17527 [2022-11-22 00:25:14,565 INFO L226 Difference]: Without dead ends: 11328 [2022-11-22 00:25:14,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:14,593 INFO L413 NwaCegarLoop]: 1622 mSDtfsCounter, 1380 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1380 SdHoareTripleChecker+Valid, 2922 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:14,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1380 Valid, 2922 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2022-11-22 00:25:14,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11328 states. [2022-11-22 00:25:15,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11328 to 11298. [2022-11-22 00:25:15,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11298 states, 7074 states have (on average 1.3012439920836867) internal successors, (9205), 7235 states have internal predecessors, (9205), 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) [2022-11-22 00:25:15,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11298 states to 11298 states and 15945 transitions. [2022-11-22 00:25:15,590 INFO L78 Accepts]: Start accepts. Automaton has 11298 states and 15945 transitions. Word has length 213 [2022-11-22 00:25:15,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:15,591 INFO L495 AbstractCegarLoop]: Abstraction has 11298 states and 15945 transitions. [2022-11-22 00:25:15,593 INFO L496 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) [2022-11-22 00:25:15,594 INFO L276 IsEmpty]: Start isEmpty. Operand 11298 states and 15945 transitions. [2022-11-22 00:25:15,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-11-22 00:25:15,600 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:15,600 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:25:15,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:25:15,601 INFO L420 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)] === [2022-11-22 00:25:15,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:15,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1164986213, now seen corresponding path program 1 times [2022-11-22 00:25:15,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:15,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145735222] [2022-11-22 00:25:15,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:15,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:15,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:16,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 00:25:16,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:16,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145735222] [2022-11-22 00:25:16,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145735222] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:16,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:16,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:25:16,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026446518] [2022-11-22 00:25:16,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:16,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:25:16,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:16,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:25:16,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:16,126 INFO L87 Difference]: Start difference. First operand 11298 states and 15945 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) [2022-11-22 00:25:19,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:20,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:24,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:24,024 INFO L93 Difference]: Finished difference Result 32413 states and 45631 transitions. [2022-11-22 00:25:24,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:24,024 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 [2022-11-22 00:25:24,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:24,131 INFO L225 Difference]: With dead ends: 32413 [2022-11-22 00:25:24,132 INFO L226 Difference]: Without dead ends: 21154 [2022-11-22 00:25:24,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:24,169 INFO L413 NwaCegarLoop]: 1716 mSDtfsCounter, 1369 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 3016 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:24,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 3016 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2022-11-22 00:25:24,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21154 states. [2022-11-22 00:25:25,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21154 to 21124. [2022-11-22 00:25:25,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21124 states, 13164 states have (on average 1.2932239440899422) internal successors, (17024), 13489 states have internal predecessors, (17024), 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) [2022-11-22 00:25:25,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21124 states to 21124 states and 29648 transitions. [2022-11-22 00:25:25,891 INFO L78 Accepts]: Start accepts. Automaton has 21124 states and 29648 transitions. Word has length 214 [2022-11-22 00:25:25,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:25,892 INFO L495 AbstractCegarLoop]: Abstraction has 21124 states and 29648 transitions. [2022-11-22 00:25:25,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (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) [2022-11-22 00:25:25,893 INFO L276 IsEmpty]: Start isEmpty. Operand 21124 states and 29648 transitions. [2022-11-22 00:25:25,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-22 00:25:25,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:25,897 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:25:25,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:25:25,897 INFO L420 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)] === [2022-11-22 00:25:25,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:25,898 INFO L85 PathProgramCache]: Analyzing trace with hash 191798111, now seen corresponding path program 1 times [2022-11-22 00:25:25,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:25,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430898756] [2022-11-22 00:25:25,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:25,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:26,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:26,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 00:25:26,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:26,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430898756] [2022-11-22 00:25:26,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430898756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:26,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:26,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:25:26,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166363274] [2022-11-22 00:25:26,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:26,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:25:26,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:26,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:25:26,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:26,263 INFO L87 Difference]: Start difference. First operand 21124 states and 29648 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) [2022-11-22 00:25:29,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:31,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:34,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:34,456 INFO L93 Difference]: Finished difference Result 51933 states and 72678 transitions. [2022-11-22 00:25:34,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:34,457 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 [2022-11-22 00:25:34,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:34,612 INFO L225 Difference]: With dead ends: 51933 [2022-11-22 00:25:34,612 INFO L226 Difference]: Without dead ends: 30848 [2022-11-22 00:25:34,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:34,683 INFO L413 NwaCegarLoop]: 1504 mSDtfsCounter, 821 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 2792 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:34,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [821 Valid, 2792 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-22 00:25:34,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30848 states. [2022-11-22 00:25:36,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30848 to 30780. [2022-11-22 00:25:36,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30780 states, 19382 states have (on average 1.2869672892374369) internal successors, (24944), 19905 states have internal predecessors, (24944), 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) [2022-11-22 00:25:36,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30780 states to 30780 states and 42744 transitions. [2022-11-22 00:25:36,973 INFO L78 Accepts]: Start accepts. Automaton has 30780 states and 42744 transitions. Word has length 219 [2022-11-22 00:25:36,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:36,975 INFO L495 AbstractCegarLoop]: Abstraction has 30780 states and 42744 transitions. [2022-11-22 00:25:36,975 INFO L496 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) [2022-11-22 00:25:36,975 INFO L276 IsEmpty]: Start isEmpty. Operand 30780 states and 42744 transitions. [2022-11-22 00:25:36,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-22 00:25:36,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:36,982 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:25:36,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:25:36,983 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:25:36,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:36,983 INFO L85 PathProgramCache]: Analyzing trace with hash 155909857, now seen corresponding path program 1 times [2022-11-22 00:25:36,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:36,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096878847] [2022-11-22 00:25:36,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:36,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:37,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:37,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2022-11-22 00:25:37,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:37,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096878847] [2022-11-22 00:25:37,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096878847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:37,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:37,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:25:37,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220199387] [2022-11-22 00:25:37,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:37,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:25:37,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:37,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:25:37,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:37,429 INFO L87 Difference]: Start difference. First operand 30780 states and 42744 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) [2022-11-22 00:25:44,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:47,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:47,546 INFO L93 Difference]: Finished difference Result 70376 states and 97450 transitions. [2022-11-22 00:25:47,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:47,546 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 [2022-11-22 00:25:47,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:47,747 INFO L225 Difference]: With dead ends: 70376 [2022-11-22 00:25:47,748 INFO L226 Difference]: Without dead ends: 39635 [2022-11-22 00:25:47,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:47,837 INFO L413 NwaCegarLoop]: 1911 mSDtfsCounter, 814 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 3219 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:47,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 3219 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2022-11-22 00:25:47,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39635 states. [2022-11-22 00:25:50,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39635 to 39571. [2022-11-22 00:25:50,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39571 states, 25056 states have (on average 1.2831657088122606) internal successors, (32151), 25742 states have internal predecessors, (32151), 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) [2022-11-22 00:25:50,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39571 states to 39571 states and 54649 transitions. [2022-11-22 00:25:50,614 INFO L78 Accepts]: Start accepts. Automaton has 39571 states and 54649 transitions. Word has length 239 [2022-11-22 00:25:50,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:50,617 INFO L495 AbstractCegarLoop]: Abstraction has 39571 states and 54649 transitions. [2022-11-22 00:25:50,619 INFO L496 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) [2022-11-22 00:25:50,619 INFO L276 IsEmpty]: Start isEmpty. Operand 39571 states and 54649 transitions. [2022-11-22 00:25:50,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-11-22 00:25:50,625 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:50,625 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:25:50,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:25:50,626 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:25:50,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:50,627 INFO L85 PathProgramCache]: Analyzing trace with hash 572463668, now seen corresponding path program 1 times [2022-11-22 00:25:50,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:50,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034116136] [2022-11-22 00:25:50,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:50,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:50,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:52,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1567 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1567 trivial. 0 not checked. [2022-11-22 00:25:52,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:52,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034116136] [2022-11-22 00:25:52,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034116136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:52,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:52,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:25:52,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908694109] [2022-11-22 00:25:52,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:52,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:25:52,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:52,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:25:52,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:25:52,145 INFO L87 Difference]: Start difference. First operand 39571 states and 54649 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) [2022-11-22 00:25:56,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:57,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:58,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:00,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:04,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:04,260 INFO L93 Difference]: Finished difference Result 43205 states and 58440 transitions. [2022-11-22 00:26:04,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:26:04,260 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 259 [2022-11-22 00:26:04,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:04,435 INFO L225 Difference]: With dead ends: 43205 [2022-11-22 00:26:04,436 INFO L226 Difference]: Without dead ends: 43203 [2022-11-22 00:26:04,455 INFO L412 NwaCegarLoop]: 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 [2022-11-22 00:26:04,457 INFO L413 NwaCegarLoop]: 1333 mSDtfsCounter, 961 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 4520 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:04,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [965 Valid, 4520 Invalid, 753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 751 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2022-11-22 00:26:04,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43203 states. [2022-11-22 00:26:07,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43203 to 43199. [2022-11-22 00:26:07,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43199 states, 27190 states have (on average 1.2726002206693638) internal successors, (34602), 27876 states have internal predecessors, (34602), 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) [2022-11-22 00:26:07,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43199 states to 43199 states and 58436 transitions. [2022-11-22 00:26:07,380 INFO L78 Accepts]: Start accepts. Automaton has 43199 states and 58436 transitions. Word has length 259 [2022-11-22 00:26:07,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:07,381 INFO L495 AbstractCegarLoop]: Abstraction has 43199 states and 58436 transitions. [2022-11-22 00:26:07,381 INFO L496 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) [2022-11-22 00:26:07,382 INFO L276 IsEmpty]: Start isEmpty. Operand 43199 states and 58436 transitions. [2022-11-22 00:26:07,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-22 00:26:07,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:07,387 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:26:07,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:26:07,388 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:26:07,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:07,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1614896059, now seen corresponding path program 1 times [2022-11-22 00:26:07,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:07,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614055721] [2022-11-22 00:26:07,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:07,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:07,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:08,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2022-11-22 00:26:08,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:08,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614055721] [2022-11-22 00:26:08,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614055721] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:08,883 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:08,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:26:08,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172844912] [2022-11-22 00:26:08,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:08,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:26:08,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:08,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:26:08,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:26:08,886 INFO L87 Difference]: Start difference. First operand 43199 states and 58436 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) [2022-11-22 00:26:12,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:14,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:16,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:18,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:20,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:22,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:22,716 INFO L93 Difference]: Finished difference Result 43205 states and 58441 transitions. [2022-11-22 00:26:22,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:26:22,717 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 [2022-11-22 00:26:22,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:22,885 INFO L225 Difference]: With dead ends: 43205 [2022-11-22 00:26:22,885 INFO L226 Difference]: Without dead ends: 43203 [2022-11-22 00:26:22,905 INFO L412 NwaCegarLoop]: 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 [2022-11-22 00:26:22,906 INFO L413 NwaCegarLoop]: 1315 mSDtfsCounter, 1461 mSDsluCounter, 2618 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 3933 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:22,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 3933 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 652 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2022-11-22 00:26:22,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43203 states. [2022-11-22 00:26:25,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43203 to 43203. [2022-11-22 00:26:25,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43203 states, 27193 states have (on average 1.2725701467289376) internal successors, (34605), 27879 states have internal predecessors, (34605), 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) [2022-11-22 00:26:26,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43203 states to 43203 states and 58439 transitions. [2022-11-22 00:26:26,147 INFO L78 Accepts]: Start accepts. Automaton has 43203 states and 58439 transitions. Word has length 263 [2022-11-22 00:26:26,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:26,148 INFO L495 AbstractCegarLoop]: Abstraction has 43203 states and 58439 transitions. [2022-11-22 00:26:26,148 INFO L496 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) [2022-11-22 00:26:26,148 INFO L276 IsEmpty]: Start isEmpty. Operand 43203 states and 58439 transitions. [2022-11-22 00:26:26,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2022-11-22 00:26:26,164 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:26,164 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 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, 1, 1, 1, 1, 1] [2022-11-22 00:26:26,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:26:26,165 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:26:26,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:26,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1712709812, now seen corresponding path program 1 times [2022-11-22 00:26:26,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:26,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623979106] [2022-11-22 00:26:26,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:26,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:26,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:27,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1575 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1571 trivial. 0 not checked. [2022-11-22 00:26:27,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:27,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623979106] [2022-11-22 00:26:27,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623979106] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:27,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:27,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:26:27,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037819008] [2022-11-22 00:26:27,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:27,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:26:27,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:27,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:26:27,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:26:27,460 INFO L87 Difference]: Start difference. First operand 43203 states and 58439 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) [2022-11-22 00:26:31,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:33,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:39,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:39,553 INFO L93 Difference]: Finished difference Result 43209 states and 58444 transitions. [2022-11-22 00:26:39,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:26:39,554 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 269 [2022-11-22 00:26:39,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:39,710 INFO L225 Difference]: With dead ends: 43209 [2022-11-22 00:26:39,711 INFO L226 Difference]: Without dead ends: 43207 [2022-11-22 00:26:39,730 INFO L412 NwaCegarLoop]: 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 [2022-11-22 00:26:39,731 INFO L413 NwaCegarLoop]: 1315 mSDtfsCounter, 1461 mSDsluCounter, 2618 mSDsCounter, 0 mSdLazyCounter, 653 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 3933 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 653 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:39,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1463 Valid, 3933 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 653 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2022-11-22 00:26:39,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43207 states. [2022-11-22 00:26:42,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43207 to 43207. [2022-11-22 00:26:42,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43207 states, 27196 states have (on average 1.2725400794234447) internal successors, (34608), 27882 states have internal predecessors, (34608), 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) [2022-11-22 00:26:42,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43207 states to 43207 states and 58442 transitions. [2022-11-22 00:26:42,703 INFO L78 Accepts]: Start accepts. Automaton has 43207 states and 58442 transitions. Word has length 269 [2022-11-22 00:26:42,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:42,704 INFO L495 AbstractCegarLoop]: Abstraction has 43207 states and 58442 transitions. [2022-11-22 00:26:42,705 INFO L496 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) [2022-11-22 00:26:42,705 INFO L276 IsEmpty]: Start isEmpty. Operand 43207 states and 58442 transitions. [2022-11-22 00:26:42,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2022-11-22 00:26:42,718 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:42,719 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:26:42,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 00:26:42,720 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:26:42,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:42,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1707066861, now seen corresponding path program 1 times [2022-11-22 00:26:42,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:42,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796958796] [2022-11-22 00:26:42,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:42,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:42,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:43,331 INFO L134 CoverageAnalysis]: Checked inductivity of 1612 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1605 trivial. 0 not checked. [2022-11-22 00:26:43,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:43,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796958796] [2022-11-22 00:26:43,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796958796] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:43,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:43,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:26:43,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926871193] [2022-11-22 00:26:43,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:43,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:26:43,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:43,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:26:43,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:43,338 INFO L87 Difference]: Start difference. First operand 43207 states and 58442 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) [2022-11-22 00:26:47,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:51,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:57,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:57,662 INFO L93 Difference]: Finished difference Result 105175 states and 142388 transitions. [2022-11-22 00:26:57,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:26:57,663 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 [2022-11-22 00:26:57,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:57,988 INFO L225 Difference]: With dead ends: 105175 [2022-11-22 00:26:57,988 INFO L226 Difference]: Without dead ends: 62101 [2022-11-22 00:26:58,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:58,158 INFO L413 NwaCegarLoop]: 2328 mSDtfsCounter, 1358 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 3609 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:58,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 3609 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2022-11-22 00:26:58,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62101 states. [2022-11-22 00:27:01,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62101 to 62047. [2022-11-22 00:27:01,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62047 states, 39153 states have (on average 1.2719842668505605) internal successors, (49802), 40193 states have internal predecessors, (49802), 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) [2022-11-22 00:27:01,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62047 states to 62047 states and 83772 transitions. [2022-11-22 00:27:01,929 INFO L78 Accepts]: Start accepts. Automaton has 62047 states and 83772 transitions. Word has length 269 [2022-11-22 00:27:01,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:01,930 INFO L495 AbstractCegarLoop]: Abstraction has 62047 states and 83772 transitions. [2022-11-22 00:27:01,930 INFO L496 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) [2022-11-22 00:27:01,931 INFO L276 IsEmpty]: Start isEmpty. Operand 62047 states and 83772 transitions. [2022-11-22 00:27:01,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-11-22 00:27:01,936 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:01,937 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:01,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 00:27:01,937 INFO L420 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)] === [2022-11-22 00:27:01,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:01,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1958179264, now seen corresponding path program 1 times [2022-11-22 00:27:01,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:01,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247518782] [2022-11-22 00:27:01,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:01,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:02,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:03,386 INFO L134 CoverageAnalysis]: Checked inductivity of 1579 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1573 trivial. 0 not checked. [2022-11-22 00:27:03,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:03,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247518782] [2022-11-22 00:27:03,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247518782] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:03,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:03,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:27:03,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486331083] [2022-11-22 00:27:03,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:03,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:27:03,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:03,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:27:03,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:27:03,390 INFO L87 Difference]: Start difference. First operand 62047 states and 83772 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 00:27:08,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:10,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:12,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:13,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:14,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:15,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:17,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:21,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:21,213 INFO L93 Difference]: Finished difference Result 65839 states and 87290 transitions. [2022-11-22 00:27:21,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:27:21,214 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (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 272 [2022-11-22 00:27:21,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:21,414 INFO L225 Difference]: With dead ends: 65839 [2022-11-22 00:27:21,414 INFO L226 Difference]: Without dead ends: 65835 [2022-11-22 00:27:21,436 INFO L412 NwaCegarLoop]: 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 [2022-11-22 00:27:21,436 INFO L413 NwaCegarLoop]: 1335 mSDtfsCounter, 930 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 931 SdHoareTripleChecker+Valid, 4505 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:21,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [931 Valid, 4505 Invalid, 756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 753 Invalid, 1 Unknown, 0 Unchecked, 14.8s Time] [2022-11-22 00:27:21,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65835 states. [2022-11-22 00:27:25,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65835 to 65833. [2022-11-22 00:27:25,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65833 states, 41223 states have (on average 1.262668898430488) internal successors, (52051), 42262 states have internal predecessors, (52051), 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) [2022-11-22 00:27:25,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65833 states to 65833 states and 87285 transitions. [2022-11-22 00:27:25,477 INFO L78 Accepts]: Start accepts. Automaton has 65833 states and 87285 transitions. Word has length 272 [2022-11-22 00:27:25,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:25,478 INFO L495 AbstractCegarLoop]: Abstraction has 65833 states and 87285 transitions. [2022-11-22 00:27:25,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 00:27:25,479 INFO L276 IsEmpty]: Start isEmpty. Operand 65833 states and 87285 transitions. [2022-11-22 00:27:25,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-22 00:27:25,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:25,486 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:27:25,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 00:27:25,486 INFO L420 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)] === [2022-11-22 00:27:25,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:25,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1777424345, now seen corresponding path program 1 times [2022-11-22 00:27:25,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:25,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802689269] [2022-11-22 00:27:25,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:25,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:25,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:26,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1611 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1604 trivial. 0 not checked. [2022-11-22 00:27:26,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:26,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802689269] [2022-11-22 00:27:26,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802689269] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:26,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:26,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:27:26,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278648335] [2022-11-22 00:27:26,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:26,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:27:26,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:26,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:27:26,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:26,114 INFO L87 Difference]: Start difference. First operand 65833 states and 87285 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) [2022-11-22 00:27:30,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:33,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:39,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:39,909 INFO L93 Difference]: Finished difference Result 162377 states and 215302 transitions. [2022-11-22 00:27:39,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:27:39,910 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 [2022-11-22 00:27:39,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:40,414 INFO L225 Difference]: With dead ends: 162377 [2022-11-22 00:27:40,414 INFO L226 Difference]: Without dead ends: 96677 [2022-11-22 00:27:40,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:40,587 INFO L413 NwaCegarLoop]: 2385 mSDtfsCounter, 1379 mSDsluCounter, 1298 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1379 SdHoareTripleChecker+Valid, 3683 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:40,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1379 Valid, 3683 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 616 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-11-22 00:27:40,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96677 states.