./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_fs-autofs4-autofs4.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS --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 4035b79a2162ba317b65ff4b4b50beff318d26f8217214f4a55e9e0e820898d1 --- 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-8393723 [2022-11-19 07:33:56,786 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:33:56,788 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:33:56,815 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:33:56,815 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:33:56,816 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:33:56,818 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:33:56,832 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:33:56,835 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:33:56,838 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:33:56,839 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:33:56,840 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:33:56,840 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:33:56,841 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:33:56,842 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:33:56,843 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:33:56,844 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:33:56,845 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:33:56,851 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:33:56,860 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:33:56,862 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:33:56,866 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:33:56,867 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:33:56,868 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:33:56,878 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:33:56,878 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:33:56,879 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:33:56,881 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:33:56,881 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:33:56,882 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:33:56,882 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:33:56,884 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:33:56,886 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:33:56,887 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:33:56,889 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:33:56,889 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:33:56,890 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:33:56,891 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:33:56,891 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:33:56,892 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:33:56,892 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:33:56,893 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:33:56,940 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:33:56,940 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:33:56,941 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:33:56,941 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:33:56,942 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:33:56,942 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:33:56,942 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:33:56,943 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:33:56,943 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:33:56,943 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:33:56,944 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:33:56,944 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:33:56,944 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:33:56,945 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:33:56,945 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:33:56,945 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:33:56,945 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:33:56,945 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:33:56,946 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:33:56,946 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:33:56,946 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:33:56,947 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:33:56,947 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:33:56,949 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:33:56,949 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:33:56,949 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:33:56,949 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:33:56,950 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:33:56,950 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:33:56,950 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:33:56,950 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:33:56,951 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:33:56,951 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:33:56,951 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:33:56,951 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:33:56,951 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:33:56,951 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:33:56,952 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:33:56,952 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/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_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS 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 -> 4035b79a2162ba317b65ff4b4b50beff318d26f8217214f4a55e9e0e820898d1 [2022-11-19 07:33:57,206 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:33:57,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:33:57,250 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:33:57,252 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:33:57,253 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:33:57,254 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2022-11-19 07:33:57,314 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/data/6e8e7dff2/7a97a89263b1478eac4e35999f48e9b9/FLAGb7da320e5 [2022-11-19 07:33:58,250 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:33:58,252 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2022-11-19 07:33:58,328 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/data/6e8e7dff2/7a97a89263b1478eac4e35999f48e9b9/FLAGb7da320e5 [2022-11-19 07:33:58,778 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/data/6e8e7dff2/7a97a89263b1478eac4e35999f48e9b9 [2022-11-19 07:33:58,780 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:33:58,782 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:33:58,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:33:58,783 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:33:58,789 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:33:58,790 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:33:58" (1/1) ... [2022-11-19 07:33:58,791 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@721d6914 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:58, skipping insertion in model container [2022-11-19 07:33:58,791 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:33:58" (1/1) ... [2022-11-19 07:33:58,798 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:33:58,940 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:34:02,418 WARN L234 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387172,387185] [2022-11-19 07:34:02,426 WARN L234 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387338,387351] [2022-11-19 07:34:02,427 WARN L234 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387502,387515] [2022-11-19 07:34:02,427 WARN L234 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387667,387680] [2022-11-19 07:34:02,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:34:02,515 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:34:02,966 WARN L234 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387172,387185] [2022-11-19 07:34:02,966 WARN L234 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387338,387351] [2022-11-19 07:34:02,967 WARN L234 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387502,387515] [2022-11-19 07:34:02,971 WARN L234 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_a321bc1b-fe25-4276-b7ac-b5bc69074897/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387667,387680] [2022-11-19 07:34:03,001 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:34:03,193 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:34:03,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03 WrapperNode [2022-11-19 07:34:03,194 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:34:03,195 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:34:03,195 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:34:03,196 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:34:03,204 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:03,336 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:03,620 INFO L138 Inliner]: procedures = 518, calls = 3782, calls flagged for inlining = 278, calls inlined = 255, statements flattened = 9313 [2022-11-19 07:34:03,621 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:34:03,622 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:34:03,622 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:34:03,623 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:34:03,633 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:03,633 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:03,691 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:03,692 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:03,934 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:03,972 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:04,019 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:04,046 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:04,095 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:34:04,096 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:34:04,096 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:34:04,096 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:34:04,098 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (1/1) ... [2022-11-19 07:34:04,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:34:04,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:34:04,133 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:34:04,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a321bc1b-fe25-4276-b7ac-b5bc69074897/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:34:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2022-11-19 07:34:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2022-11-19 07:34:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2022-11-19 07:34:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2022-11-19 07:34:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 07:34:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 07:34:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2022-11-19 07:34:04,182 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2022-11-19 07:34:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2022-11-19 07:34:04,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2022-11-19 07:34:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2022-11-19 07:34:04,182 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2022-11-19 07:34:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 07:34:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 07:34:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:34:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:34:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2022-11-19 07:34:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2022-11-19 07:34:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2022-11-19 07:34:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2022-11-19 07:34:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-19 07:34:04,184 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-19 07:34:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2022-11-19 07:34:04,184 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2022-11-19 07:34:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2022-11-19 07:34:04,184 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2022-11-19 07:34:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2022-11-19 07:34:04,184 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2022-11-19 07:34:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2022-11-19 07:34:04,185 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2022-11-19 07:34:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2022-11-19 07:34:04,185 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2022-11-19 07:34:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2022-11-19 07:34:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2022-11-19 07:34:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:34:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:34:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2022-11-19 07:34:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2022-11-19 07:34:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2022-11-19 07:34:04,187 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2022-11-19 07:34:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2022-11-19 07:34:04,188 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2022-11-19 07:34:04,188 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2022-11-19 07:34:04,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2022-11-19 07:34:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 07:34:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2022-11-19 07:34:04,189 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2022-11-19 07:34:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2022-11-19 07:34:04,189 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2022-11-19 07:34:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 07:34:04,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 07:34:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-19 07:34:04,190 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-19 07:34:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:34:04,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:34:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 07:34:04,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 07:34:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 07:34:04,195 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 07:34:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:34:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2022-11-19 07:34:04,196 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2022-11-19 07:34:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-19 07:34:04,196 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-19 07:34:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___4 [2022-11-19 07:34:04,197 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___4 [2022-11-19 07:34:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___2 [2022-11-19 07:34:04,197 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___2 [2022-11-19 07:34:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2022-11-19 07:34:04,197 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2022-11-19 07:34:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 07:34:04,197 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 07:34:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:34:04,198 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:34:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2022-11-19 07:34:04,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2022-11-19 07:34:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2022-11-19 07:34:04,199 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2022-11-19 07:34:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2022-11-19 07:34:04,199 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2022-11-19 07:34:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2022-11-19 07:34:04,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2022-11-19 07:34:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 07:34:04,200 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 07:34:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2022-11-19 07:34:04,201 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2022-11-19 07:34:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:34:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-19 07:34:04,201 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-19 07:34:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2022-11-19 07:34:04,202 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2022-11-19 07:34:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2022-11-19 07:34:04,202 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2022-11-19 07:34:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:34:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 07:34:04,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 07:34:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2022-11-19 07:34:04,203 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2022-11-19 07:34:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2022-11-19 07:34:04,203 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2022-11-19 07:34:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:34:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2022-11-19 07:34:04,203 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2022-11-19 07:34:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2022-11-19 07:34:04,205 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2022-11-19 07:34:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:34:04,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:34:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2022-11-19 07:34:04,209 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2022-11-19 07:34:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2022-11-19 07:34:04,210 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2022-11-19 07:34:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2022-11-19 07:34:04,211 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2022-11-19 07:34:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-19 07:34:04,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-19 07:34:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 07:34:04,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 07:34:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2022-11-19 07:34:04,217 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2022-11-19 07:34:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-19 07:34:04,217 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-19 07:34:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2022-11-19 07:34:04,217 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2022-11-19 07:34:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2022-11-19 07:34:04,217 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2022-11-19 07:34:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:34:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-19 07:34:04,218 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-19 07:34:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 07:34:04,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 07:34:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 07:34:04,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 07:34:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-19 07:34:04,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-19 07:34:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-19 07:34:04,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-19 07:34:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2022-11-19 07:34:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-19 07:34:04,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-19 07:34:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:34:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 07:34:04,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 07:34:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:34:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:34:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2022-11-19 07:34:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2022-11-19 07:34:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-19 07:34:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-19 07:34:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2022-11-19 07:34:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2022-11-19 07:34:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2022-11-19 07:34:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2022-11-19 07:34:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2022-11-19 07:34:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2022-11-19 07:34:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-19 07:34:04,221 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-19 07:34:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2022-11-19 07:34:04,221 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2022-11-19 07:34:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-19 07:34:04,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-19 07:34:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2022-11-19 07:34:04,221 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2022-11-19 07:34:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2022-11-19 07:34:04,222 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2022-11-19 07:34:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2022-11-19 07:34:04,222 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2022-11-19 07:34:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:34:04,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:34:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2022-11-19 07:34:04,222 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2022-11-19 07:34:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:34:04,222 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:34:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2022-11-19 07:34:04,223 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2022-11-19 07:34:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-19 07:34:04,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-19 07:34:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2022-11-19 07:34:04,223 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2022-11-19 07:34:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2022-11-19 07:34:04,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2022-11-19 07:34:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:34:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:34:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2022-11-19 07:34:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2022-11-19 07:34:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:34:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:34:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2022-11-19 07:34:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2022-11-19 07:34:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-11-19 07:34:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-11-19 07:34:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp [2022-11-19 07:34:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp [2022-11-19 07:34:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 07:34:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 07:34:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2022-11-19 07:34:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2022-11-19 07:34:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2022-11-19 07:34:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2022-11-19 07:34:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-19 07:34:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-19 07:34:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2022-11-19 07:34:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2022-11-19 07:34:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2022-11-19 07:34:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2022-11-19 07:34:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2022-11-19 07:34:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2022-11-19 07:34:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2022-11-19 07:34:04,227 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2022-11-19 07:34:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 07:34:04,227 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 07:34:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2022-11-19 07:34:04,227 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2022-11-19 07:34:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:34:04,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:34:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2022-11-19 07:34:04,227 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2022-11-19 07:34:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2022-11-19 07:34:04,228 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2022-11-19 07:34:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2022-11-19 07:34:04,228 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2022-11-19 07:34:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2022-11-19 07:34:04,228 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2022-11-19 07:34:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-19 07:34:04,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-19 07:34:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2022-11-19 07:34:04,228 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2022-11-19 07:34:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:34:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:34:04,229 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:34:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2022-11-19 07:34:04,229 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2022-11-19 07:34:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-19 07:34:04,229 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-19 07:34:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2022-11-19 07:34:04,229 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2022-11-19 07:34:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:34:04,230 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-19 07:34:04,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-19 07:34:04,230 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-19 07:34:04,230 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-19 07:34:04,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-19 07:34:04,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-19 07:34:04,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:34:04,230 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-19 07:34:04,230 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-19 07:34:04,230 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 07:34:04,231 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 07:34:04,231 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2022-11-19 07:34:04,231 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2022-11-19 07:34:04,231 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 07:34:04,231 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 07:34:04,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2022-11-19 07:34:04,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2022-11-19 07:34:04,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 07:34:04,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 07:34:04,231 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2022-11-19 07:34:04,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2022-11-19 07:34:04,231 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2022-11-19 07:34:04,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2022-11-19 07:34:04,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 07:34:04,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 07:34:04,232 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 07:34:04,232 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 07:34:04,232 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2022-11-19 07:34:04,232 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2022-11-19 07:34:04,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2022-11-19 07:34:04,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2022-11-19 07:34:04,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-19 07:34:04,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-19 07:34:04,327 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2022-11-19 07:34:04,327 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2022-11-19 07:34:04,327 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2022-11-19 07:34:04,327 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2022-11-19 07:34:04,327 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:34:04,327 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:34:04,327 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2022-11-19 07:34:04,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2022-11-19 07:34:04,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-19 07:34:04,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-19 07:34:04,327 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2022-11-19 07:34:04,328 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2022-11-19 07:34:04,328 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2022-11-19 07:34:04,328 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2022-11-19 07:34:04,328 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-19 07:34:04,328 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-19 07:34:04,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2022-11-19 07:34:04,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2022-11-19 07:34:04,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:34:04,328 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2022-11-19 07:34:04,328 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2022-11-19 07:34:04,328 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2022-11-19 07:34:04,328 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2022-11-19 07:34:04,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:34:04,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:34:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2022-11-19 07:34:04,329 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2022-11-19 07:34:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2022-11-19 07:34:04,329 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2022-11-19 07:34:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2022-11-19 07:34:04,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2022-11-19 07:34:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2022-11-19 07:34:04,329 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2022-11-19 07:34:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-19 07:34:04,329 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-19 07:34:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2022-11-19 07:34:04,329 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2022-11-19 07:34:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-19 07:34:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-19 07:34:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2022-11-19 07:34:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2022-11-19 07:34:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-19 07:34:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-19 07:34:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-19 07:34:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-19 07:34:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 07:34:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 07:34:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-19 07:34:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-19 07:34:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2022-11-19 07:34:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2022-11-19 07:34:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 07:34:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 07:34:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2022-11-19 07:34:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2022-11-19 07:34:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 07:34:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 07:34:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:34:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:34:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_nested [2022-11-19 07:34:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_nested [2022-11-19 07:34:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-19 07:34:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-19 07:34:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:34:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2022-11-19 07:34:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2022-11-19 07:34:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2022-11-19 07:34:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2022-11-19 07:34:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2022-11-19 07:34:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2022-11-19 07:34:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 07:34:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 07:34:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-19 07:34:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2022-11-19 07:34:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2022-11-19 07:34:05,706 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:34:05,711 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:34:05,956 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:34:06,531 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#descriptor~12#1.base, ~#descriptor~12#1.offset);havoc ~#descriptor~12#1.base, ~#descriptor~12#1.offset; [2022-11-19 07:34:14,960 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 07:34:15,297 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:34:17,421 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:34:17,421 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-19 07:34:17,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:34:17 BoogieIcfgContainer [2022-11-19 07:34:17,428 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:34:17,431 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:34:17,431 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:34:17,435 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:34:17,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:33:58" (1/3) ... [2022-11-19 07:34:17,436 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6786605e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:34:17, skipping insertion in model container [2022-11-19 07:34:17,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:03" (2/3) ... [2022-11-19 07:34:17,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6786605e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:34:17, skipping insertion in model container [2022-11-19 07:34:17,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:34:17" (3/3) ... [2022-11-19 07:34:17,441 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2022-11-19 07:34:17,465 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:34:17,465 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 07:34:17,591 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:34:17,604 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;@170afa65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:34:17,604 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 07:34:17,617 INFO L276 IsEmpty]: Start isEmpty. Operand has 2608 states, 1550 states have (on average 1.3141935483870968) internal successors, (2037), 1600 states have internal predecessors, (2037), 894 states have call successors, (894), 162 states have call predecessors, (894), 161 states have return successors, (883), 877 states have call predecessors, (883), 883 states have call successors, (883) [2022-11-19 07:34:17,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2022-11-19 07:34:17,670 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:17,672 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:34:17,672 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:34:17,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:17,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1413110153, now seen corresponding path program 1 times [2022-11-19 07:34:17,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:17,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975413502] [2022-11-19 07:34:17,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:17,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:18,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:19,101 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-19 07:34:19,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:19,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975413502] [2022-11-19 07:34:19,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975413502] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:19,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:34:19,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:34:19,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895110924] [2022-11-19 07:34:19,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:19,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:34:19,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:19,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:34:19,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:34:19,159 INFO L87 Difference]: Start difference. First operand has 2608 states, 1550 states have (on average 1.3141935483870968) internal successors, (2037), 1600 states have internal predecessors, (2037), 894 states have call successors, (894), 162 states have call predecessors, (894), 161 states have return successors, (883), 877 states have call predecessors, (883), 883 states have call successors, (883) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-19 07:34:21,713 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-19 07:34:24,747 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-19 07:34:25,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:25,639 INFO L93 Difference]: Finished difference Result 7356 states and 10872 transitions. [2022-11-19 07:34:25,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:34:25,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 465 [2022-11-19 07:34:25,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:25,700 INFO L225 Difference]: With dead ends: 7356 [2022-11-19 07:34:25,701 INFO L226 Difference]: Without dead ends: 4821 [2022-11-19 07:34:25,725 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-19 07:34:25,728 INFO L413 NwaCegarLoop]: 4791 mSDtfsCounter, 3284 mSDsluCounter, 3342 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3288 SdHoareTripleChecker+Valid, 8133 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:25,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3288 Valid, 8133 Invalid, 899 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 886 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2022-11-19 07:34:25,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2022-11-19 07:34:26,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 4816. [2022-11-19 07:34:26,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4816 states, 2875 states have (on average 1.3067826086956522) internal successors, (3757), 2963 states have internal predecessors, (3757), 1625 states have call successors, (1625), 314 states have call predecessors, (1625), 313 states have return successors, (1625), 1609 states have call predecessors, (1625), 1621 states have call successors, (1625) [2022-11-19 07:34:26,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4816 states to 4816 states and 7007 transitions. [2022-11-19 07:34:26,148 INFO L78 Accepts]: Start accepts. Automaton has 4816 states and 7007 transitions. Word has length 465 [2022-11-19 07:34:26,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:26,153 INFO L495 AbstractCegarLoop]: Abstraction has 4816 states and 7007 transitions. [2022-11-19 07:34:26,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-19 07:34:26,154 INFO L276 IsEmpty]: Start isEmpty. Operand 4816 states and 7007 transitions. [2022-11-19 07:34:26,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2022-11-19 07:34:26,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:26,177 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:34:26,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:34:26,178 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:34:26,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:26,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1935302159, now seen corresponding path program 1 times [2022-11-19 07:34:26,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:26,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633679657] [2022-11-19 07:34:26,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:26,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:26,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:26,979 INFO L134 CoverageAnalysis]: Checked inductivity of 7659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7659 trivial. 0 not checked. [2022-11-19 07:34:26,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:26,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633679657] [2022-11-19 07:34:26,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633679657] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:26,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:34:26,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:34:26,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611687519] [2022-11-19 07:34:26,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:26,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:34:26,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:26,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:34:26,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:34:26,985 INFO L87 Difference]: Start difference. First operand 4816 states and 7007 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-19 07:34:29,437 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-19 07:34:31,521 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-19 07:34:34,160 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-19 07:34:34,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:34,478 INFO L93 Difference]: Finished difference Result 11500 states and 16683 transitions. [2022-11-19 07:34:34,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:34:34,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 493 [2022-11-19 07:34:34,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:34,524 INFO L225 Difference]: With dead ends: 11500 [2022-11-19 07:34:34,524 INFO L226 Difference]: Without dead ends: 6773 [2022-11-19 07:34:34,547 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-19 07:34:34,548 INFO L413 NwaCegarLoop]: 4085 mSDtfsCounter, 3042 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 7418 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:34,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 7418 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 842 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-19 07:34:34,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6773 states. [2022-11-19 07:34:34,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6773 to 6755. [2022-11-19 07:34:35,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6755 states, 4030 states have (on average 1.3017369727047146) internal successors, (5246), 4159 states have internal predecessors, (5246), 2261 states have call successors, (2261), 462 states have call predecessors, (2261), 461 states have return successors, (2263), 2237 states have call predecessors, (2263), 2257 states have call successors, (2263) [2022-11-19 07:34:35,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6755 states to 6755 states and 9770 transitions. [2022-11-19 07:34:35,043 INFO L78 Accepts]: Start accepts. Automaton has 6755 states and 9770 transitions. Word has length 493 [2022-11-19 07:34:35,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:35,045 INFO L495 AbstractCegarLoop]: Abstraction has 6755 states and 9770 transitions. [2022-11-19 07:34:35,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-19 07:34:35,045 INFO L276 IsEmpty]: Start isEmpty. Operand 6755 states and 9770 transitions. [2022-11-19 07:34:35,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2022-11-19 07:34:35,058 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:35,059 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:34:35,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:34:35,059 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:34:35,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:35,060 INFO L85 PathProgramCache]: Analyzing trace with hash 2041018676, now seen corresponding path program 1 times [2022-11-19 07:34:35,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:35,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796160028] [2022-11-19 07:34:35,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:35,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:35,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:35,647 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-19 07:34:35,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:35,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796160028] [2022-11-19 07:34:35,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796160028] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:35,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:34:35,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:34:35,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199681038] [2022-11-19 07:34:35,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:35,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:34:35,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:35,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:34:35,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:34:35,669 INFO L87 Difference]: Start difference. First operand 6755 states and 9770 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-19 07:34:38,785 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-19 07:34:42,078 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-19 07:34:42,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:42,489 INFO L93 Difference]: Finished difference Result 17622 states and 25446 transitions. [2022-11-19 07:34:42,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:34:42,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 492 [2022-11-19 07:34:42,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:42,570 INFO L225 Difference]: With dead ends: 17622 [2022-11-19 07:34:42,570 INFO L226 Difference]: Without dead ends: 10956 [2022-11-19 07:34:42,606 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-19 07:34:42,610 INFO L413 NwaCegarLoop]: 4112 mSDtfsCounter, 3196 mSDsluCounter, 3336 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3198 SdHoareTripleChecker+Valid, 7448 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:42,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3198 Valid, 7448 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 841 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2022-11-19 07:34:42,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10956 states. [2022-11-19 07:34:43,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10956 to 10932. [2022-11-19 07:34:43,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10932 states, 6542 states have (on average 1.3008254356465914) internal successors, (8510), 6753 states have internal predecessors, (8510), 3614 states have call successors, (3614), 774 states have call predecessors, (3614), 773 states have return successors, (3630), 3574 states have call predecessors, (3630), 3610 states have call successors, (3630) [2022-11-19 07:34:43,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10932 states to 10932 states and 15754 transitions. [2022-11-19 07:34:43,410 INFO L78 Accepts]: Start accepts. Automaton has 10932 states and 15754 transitions. Word has length 492 [2022-11-19 07:34:43,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:43,413 INFO L495 AbstractCegarLoop]: Abstraction has 10932 states and 15754 transitions. [2022-11-19 07:34:43,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-19 07:34:43,413 INFO L276 IsEmpty]: Start isEmpty. Operand 10932 states and 15754 transitions. [2022-11-19 07:34:43,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2022-11-19 07:34:43,426 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:43,426 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:34:43,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:34:43,426 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:34:43,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:43,428 INFO L85 PathProgramCache]: Analyzing trace with hash 57048787, now seen corresponding path program 1 times [2022-11-19 07:34:43,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:43,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122354499] [2022-11-19 07:34:43,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:43,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:43,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:44,013 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-19 07:34:44,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:44,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122354499] [2022-11-19 07:34:44,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122354499] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:44,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:34:44,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:34:44,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672169290] [2022-11-19 07:34:44,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:44,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:34:44,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:44,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:34:44,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:34:44,017 INFO L87 Difference]: Start difference. First operand 10932 states and 15754 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-19 07:34:46,987 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-19 07:34:49,141 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-19 07:34:50,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:50,554 INFO L93 Difference]: Finished difference Result 28415 states and 40861 transitions. [2022-11-19 07:34:50,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:34:50,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 490 [2022-11-19 07:34:50,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:50,663 INFO L225 Difference]: With dead ends: 28415 [2022-11-19 07:34:50,663 INFO L226 Difference]: Without dead ends: 17572 [2022-11-19 07:34:50,717 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-19 07:34:50,718 INFO L413 NwaCegarLoop]: 4638 mSDtfsCounter, 3180 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3184 SdHoareTripleChecker+Valid, 7970 SdHoareTripleChecker+Invalid, 917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:50,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3184 Valid, 7970 Invalid, 917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 902 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2022-11-19 07:34:50,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17572 states. [2022-11-19 07:34:51,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17572 to 17550. [2022-11-19 07:34:51,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17550 states, 10547 states have (on average 1.2992320091021143) internal successors, (13703), 10903 states have internal predecessors, (13703), 5704 states have call successors, (5704), 1300 states have call predecessors, (5704), 1296 states have return successors, (5760), 5629 states have call predecessors, (5760), 5700 states have call successors, (5760) [2022-11-19 07:34:51,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17550 states to 17550 states and 25167 transitions. [2022-11-19 07:34:51,800 INFO L78 Accepts]: Start accepts. Automaton has 17550 states and 25167 transitions. Word has length 490 [2022-11-19 07:34:51,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:51,802 INFO L495 AbstractCegarLoop]: Abstraction has 17550 states and 25167 transitions. [2022-11-19 07:34:51,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-19 07:34:51,802 INFO L276 IsEmpty]: Start isEmpty. Operand 17550 states and 25167 transitions. [2022-11-19 07:34:51,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2022-11-19 07:34:51,818 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:51,818 INFO L195 NwaCegarLoop]: trace histogram [48, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:34:51,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:34:51,819 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:34:51,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:51,820 INFO L85 PathProgramCache]: Analyzing trace with hash 582146809, now seen corresponding path program 1 times [2022-11-19 07:34:51,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:51,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967012266] [2022-11-19 07:34:51,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:51,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:52,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:53,545 INFO L134 CoverageAnalysis]: Checked inductivity of 7963 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2022-11-19 07:34:53,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:53,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967012266] [2022-11-19 07:34:53,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967012266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:53,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:34:53,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:34:53,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744646127] [2022-11-19 07:34:53,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:53,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:34:53,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:53,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:34:53,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:34:53,550 INFO L87 Difference]: Start difference. First operand 17550 states and 25167 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-19 07:34:56,733 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-19 07:34:58,984 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-19 07:35:00,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:00,901 INFO L93 Difference]: Finished difference Result 18796 states and 26875 transitions. [2022-11-19 07:35:00,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:35:00,903 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 515 [2022-11-19 07:35:00,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:35:01,009 INFO L225 Difference]: With dead ends: 18796 [2022-11-19 07:35:01,009 INFO L226 Difference]: Without dead ends: 18794 [2022-11-19 07:35:01,018 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-19 07:35:01,019 INFO L413 NwaCegarLoop]: 4176 mSDtfsCounter, 3359 mSDsluCounter, 10124 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3367 SdHoareTripleChecker+Valid, 14300 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:35:01,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3367 Valid, 14300 Invalid, 1516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1513 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-19 07:35:01,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18794 states. [2022-11-19 07:35:02,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18794 to 18789. [2022-11-19 07:35:02,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18789 states, 11263 states have (on average 1.2968125721388617) internal successors, (14606), 11647 states have internal predecessors, (14606), 6099 states have call successors, (6099), 1424 states have call predecessors, (6099), 1424 states have return successors, (6165), 6021 states have call predecessors, (6165), 6095 states have call successors, (6165) [2022-11-19 07:35:02,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18789 states to 18789 states and 26870 transitions. [2022-11-19 07:35:02,247 INFO L78 Accepts]: Start accepts. Automaton has 18789 states and 26870 transitions. Word has length 515 [2022-11-19 07:35:02,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:35:02,248 INFO L495 AbstractCegarLoop]: Abstraction has 18789 states and 26870 transitions. [2022-11-19 07:35:02,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-19 07:35:02,248 INFO L276 IsEmpty]: Start isEmpty. Operand 18789 states and 26870 transitions. [2022-11-19 07:35:02,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2022-11-19 07:35:02,265 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:02,265 INFO L195 NwaCegarLoop]: trace histogram [48, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:35:02,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:35:02,266 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:35:02,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:02,267 INFO L85 PathProgramCache]: Analyzing trace with hash -367288751, now seen corresponding path program 1 times [2022-11-19 07:35:02,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:02,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511601928] [2022-11-19 07:35:02,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:02,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:02,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:35:03,835 INFO L134 CoverageAnalysis]: Checked inductivity of 7965 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2022-11-19 07:35:03,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:35:03,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511601928] [2022-11-19 07:35:03,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511601928] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:35:03,837 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:35:03,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:35:03,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813039093] [2022-11-19 07:35:03,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:35:03,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:35:03,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:35:03,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:35:03,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:35:03,839 INFO L87 Difference]: Start difference. First operand 18789 states and 26870 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-19 07:35:07,059 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-19 07:35:09,281 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-19 07:35:11,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:11,045 INFO L93 Difference]: Finished difference Result 18800 states and 26878 transitions. [2022-11-19 07:35:11,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:35:11,046 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 520 [2022-11-19 07:35:11,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:35:11,118 INFO L225 Difference]: With dead ends: 18800 [2022-11-19 07:35:11,118 INFO L226 Difference]: Without dead ends: 18798 [2022-11-19 07:35:11,126 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-19 07:35:11,127 INFO L413 NwaCegarLoop]: 4152 mSDtfsCounter, 3354 mSDsluCounter, 10070 mSDsCounter, 0 mSdLazyCounter, 1510 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3361 SdHoareTripleChecker+Valid, 14222 SdHoareTripleChecker+Invalid, 1513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1510 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:35:11,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3361 Valid, 14222 Invalid, 1513 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1510 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-19 07:35:11,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18798 states. [2022-11-19 07:35:12,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18798 to 18793. [2022-11-19 07:35:12,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18793 states, 11266 states have (on average 1.2967335345286704) internal successors, (14609), 11650 states have internal predecessors, (14609), 6099 states have call successors, (6099), 1425 states have call predecessors, (6099), 1425 states have return successors, (6165), 6021 states have call predecessors, (6165), 6095 states have call successors, (6165) [2022-11-19 07:35:12,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18793 states to 18793 states and 26873 transitions. [2022-11-19 07:35:12,202 INFO L78 Accepts]: Start accepts. Automaton has 18793 states and 26873 transitions. Word has length 520 [2022-11-19 07:35:12,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:35:12,203 INFO L495 AbstractCegarLoop]: Abstraction has 18793 states and 26873 transitions. [2022-11-19 07:35:12,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-19 07:35:12,204 INFO L276 IsEmpty]: Start isEmpty. Operand 18793 states and 26873 transitions. [2022-11-19 07:35:12,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-19 07:35:12,214 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:12,215 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:12,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:35:12,215 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:35:12,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:12,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1931785394, now seen corresponding path program 1 times [2022-11-19 07:35:12,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:12,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982343463] [2022-11-19 07:35:12,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:12,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:12,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:35:13,753 INFO L134 CoverageAnalysis]: Checked inductivity of 8071 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8067 trivial. 0 not checked. [2022-11-19 07:35:13,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:35:13,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982343463] [2022-11-19 07:35:13,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982343463] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:35:13,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:35:13,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:35:13,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545209628] [2022-11-19 07:35:13,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:35:13,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:35:13,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:35:13,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:35:13,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:35:13,756 INFO L87 Difference]: Start difference. First operand 18793 states and 26873 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-19 07:35:16,846 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-19 07:35:19,068 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-19 07:35:20,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:20,926 INFO L93 Difference]: Finished difference Result 18804 states and 26881 transitions. [2022-11-19 07:35:20,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:35:20,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 535 [2022-11-19 07:35:20,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:35:21,012 INFO L225 Difference]: With dead ends: 18804 [2022-11-19 07:35:21,012 INFO L226 Difference]: Without dead ends: 18802 [2022-11-19 07:35:21,024 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-19 07:35:21,024 INFO L413 NwaCegarLoop]: 4179 mSDtfsCounter, 3353 mSDsluCounter, 10124 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3359 SdHoareTripleChecker+Valid, 14303 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:35:21,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3359 Valid, 14303 Invalid, 1516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1513 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2022-11-19 07:35:21,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18802 states. [2022-11-19 07:35:22,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18802 to 18797. [2022-11-19 07:35:22,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18797 states, 11269 states have (on average 1.2966545390007986) internal successors, (14612), 11653 states have internal predecessors, (14612), 6099 states have call successors, (6099), 1426 states have call predecessors, (6099), 1426 states have return successors, (6165), 6021 states have call predecessors, (6165), 6095 states have call successors, (6165) [2022-11-19 07:35:22,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18797 states to 18797 states and 26876 transitions. [2022-11-19 07:35:22,333 INFO L78 Accepts]: Start accepts. Automaton has 18797 states and 26876 transitions. Word has length 535 [2022-11-19 07:35:22,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:35:22,334 INFO L495 AbstractCegarLoop]: Abstraction has 18797 states and 26876 transitions. [2022-11-19 07:35:22,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-19 07:35:22,335 INFO L276 IsEmpty]: Start isEmpty. Operand 18797 states and 26876 transitions. [2022-11-19 07:35:22,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-11-19 07:35:22,347 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:22,347 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:22,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:35:22,348 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:35:22,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:22,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1224690332, now seen corresponding path program 1 times [2022-11-19 07:35:22,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:22,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257772126] [2022-11-19 07:35:22,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:22,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:22,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:35:23,700 INFO L134 CoverageAnalysis]: Checked inductivity of 8081 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8075 trivial. 0 not checked. [2022-11-19 07:35:23,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:35:23,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257772126] [2022-11-19 07:35:23,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257772126] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:35:23,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:35:23,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:35:23,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288730213] [2022-11-19 07:35:23,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:35:23,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:35:23,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:35:23,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:35:23,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:35:23,703 INFO L87 Difference]: Start difference. First operand 18797 states and 26876 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-19 07:35:26,874 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-19 07:35:29,192 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-19 07:35:31,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:31,838 INFO L93 Difference]: Finished difference Result 34766 states and 49873 transitions. [2022-11-19 07:35:31,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:35:31,838 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 540 [2022-11-19 07:35:31,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:35:31,983 INFO L225 Difference]: With dead ends: 34766 [2022-11-19 07:35:31,983 INFO L226 Difference]: Without dead ends: 34762 [2022-11-19 07:35:31,995 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-19 07:35:31,996 INFO L413 NwaCegarLoop]: 4569 mSDtfsCounter, 3396 mSDsluCounter, 12341 mSDsCounter, 0 mSdLazyCounter, 1707 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 16910 SdHoareTripleChecker+Invalid, 1712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1707 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:35:31,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3399 Valid, 16910 Invalid, 1712 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1707 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-11-19 07:35:32,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34762 states. [2022-11-19 07:35:33,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34762 to 34744. [2022-11-19 07:35:33,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34744 states, 20841 states have (on average 1.298402187994818) internal successors, (27060), 21547 states have internal predecessors, (27060), 11259 states have call successors, (11259), 2650 states have call predecessors, (11259), 2641 states have return successors, (11535), 11096 states have call predecessors, (11535), 11251 states have call successors, (11535) [2022-11-19 07:35:34,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34744 states to 34744 states and 49854 transitions. [2022-11-19 07:35:34,079 INFO L78 Accepts]: Start accepts. Automaton has 34744 states and 49854 transitions. Word has length 540 [2022-11-19 07:35:34,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:35:34,080 INFO L495 AbstractCegarLoop]: Abstraction has 34744 states and 49854 transitions. [2022-11-19 07:35:34,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-19 07:35:34,081 INFO L276 IsEmpty]: Start isEmpty. Operand 34744 states and 49854 transitions. [2022-11-19 07:35:34,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-19 07:35:34,097 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:34,098 INFO L195 NwaCegarLoop]: trace histogram [48, 44, 44, 44, 44, 44, 44, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:35:34,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:35:34,098 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:35:34,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:34,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1630799751, now seen corresponding path program 1 times [2022-11-19 07:35:34,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:34,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164134233] [2022-11-19 07:35:34,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:34,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:34,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:35:36,166 INFO L134 CoverageAnalysis]: Checked inductivity of 7995 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7987 trivial. 0 not checked. [2022-11-19 07:35:36,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:35:36,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164134233] [2022-11-19 07:35:36,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164134233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:35:36,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:35:36,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:35:36,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376201893] [2022-11-19 07:35:36,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:35:36,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:35:36,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:35:36,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:35:36,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:35:36,170 INFO L87 Difference]: Start difference. First operand 34744 states and 49854 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-19 07:35:39,539 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-19 07:35:42,792 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-19 07:35:44,799 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-19 07:35:48,472 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-19 07:35:50,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:50,284 INFO L93 Difference]: Finished difference Result 63088 states and 91084 transitions. [2022-11-19 07:35:50,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:35:50,285 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 535 [2022-11-19 07:35:50,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:35:50,591 INFO L225 Difference]: With dead ends: 63088 [2022-11-19 07:35:50,592 INFO L226 Difference]: Without dead ends: 62909 [2022-11-19 07:35:50,623 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-19 07:35:50,623 INFO L413 NwaCegarLoop]: 4480 mSDtfsCounter, 3188 mSDsluCounter, 12020 mSDsCounter, 0 mSdLazyCounter, 1681 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3188 SdHoareTripleChecker+Valid, 16500 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1681 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:35:50,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3188 Valid, 16500 Invalid, 1688 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1681 Invalid, 4 Unknown, 0 Unchecked, 11.6s Time] [2022-11-19 07:35:50,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62909 states. [2022-11-19 07:35:55,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62909 to 62868. [2022-11-19 07:35:55,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62868 states, 37610 states have (on average 1.299468226535496) internal successors, (48873), 38952 states have internal predecessors, (48873), 20385 states have call successors, (20385), 4935 states have call predecessors, (20385), 4870 states have return successors, (21486), 19979 states have call predecessors, (21486), 20373 states have call successors, (21486) [2022-11-19 07:35:55,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62868 states to 62868 states and 90744 transitions. [2022-11-19 07:35:55,899 INFO L78 Accepts]: Start accepts. Automaton has 62868 states and 90744 transitions. Word has length 535 [2022-11-19 07:35:55,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:35:55,900 INFO L495 AbstractCegarLoop]: Abstraction has 62868 states and 90744 transitions. [2022-11-19 07:35:55,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-19 07:35:55,901 INFO L276 IsEmpty]: Start isEmpty. Operand 62868 states and 90744 transitions. [2022-11-19 07:35:55,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2022-11-19 07:35:55,926 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:55,927 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:35:55,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 07:35:55,927 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:35:55,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:55,928 INFO L85 PathProgramCache]: Analyzing trace with hash -18198514, now seen corresponding path program 1 times [2022-11-19 07:35:55,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:55,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285099146] [2022-11-19 07:35:55,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:55,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:35:56,785 INFO L134 CoverageAnalysis]: Checked inductivity of 8076 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8073 trivial. 0 not checked. [2022-11-19 07:35:56,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:35:56,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285099146] [2022-11-19 07:35:56,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285099146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:35:56,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:35:56,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:35:56,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155764455] [2022-11-19 07:35:56,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:35:56,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:35:56,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:35:56,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:35:56,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:35:56,788 INFO L87 Difference]: Start difference. First operand 62868 states and 90744 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-19 07:36:00,865 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-19 07:36:03,770 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-19 07:36:05,924 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-19 07:36:11,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:36:11,085 INFO L93 Difference]: Finished difference Result 150904 states and 218011 transitions. [2022-11-19 07:36:11,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:36:11,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 554 [2022-11-19 07:36:11,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:36:11,662 INFO L225 Difference]: With dead ends: 150904 [2022-11-19 07:36:11,662 INFO L226 Difference]: Without dead ends: 90426 [2022-11-19 07:36:11,860 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-19 07:36:11,861 INFO L413 NwaCegarLoop]: 6086 mSDtfsCounter, 3036 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3038 SdHoareTripleChecker+Valid, 9412 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:36:11,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3038 Valid, 9412 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1165 Invalid, 3 Unknown, 0 Unchecked, 9.0s Time] [2022-11-19 07:36:11,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90426 states. [2022-11-19 07:36:17,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90426 to 90347. [2022-11-19 07:36:17,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90347 states, 54035 states have (on average 1.2988803553252521) internal successors, (70185), 55992 states have internal predecessors, (70185), 29302 states have call successors, (29302), 7112 states have call predecessors, (29302), 7007 states have return successors, (30912), 28695 states have call predecessors, (30912), 29290 states have call successors, (30912) [2022-11-19 07:36:18,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90347 states to 90347 states and 130399 transitions. [2022-11-19 07:36:18,242 INFO L78 Accepts]: Start accepts. Automaton has 90347 states and 130399 transitions. Word has length 554 [2022-11-19 07:36:18,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:36:18,243 INFO L495 AbstractCegarLoop]: Abstraction has 90347 states and 130399 transitions. [2022-11-19 07:36:18,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-19 07:36:18,244 INFO L276 IsEmpty]: Start isEmpty. Operand 90347 states and 130399 transitions. [2022-11-19 07:36:18,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2022-11-19 07:36:18,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:36:18,262 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:36:18,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 07:36:18,263 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:36:18,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:36:18,264 INFO L85 PathProgramCache]: Analyzing trace with hash 105465433, now seen corresponding path program 1 times [2022-11-19 07:36:18,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:36:18,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024695166] [2022-11-19 07:36:18,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:36:18,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:36:18,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:36:18,820 INFO L134 CoverageAnalysis]: Checked inductivity of 8049 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8046 trivial. 0 not checked. [2022-11-19 07:36:18,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:36:18,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024695166] [2022-11-19 07:36:18,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024695166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:36:18,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:36:18,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:36:18,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000635295] [2022-11-19 07:36:18,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:36:18,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:36:18,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:36:18,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:36:18,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:36:18,824 INFO L87 Difference]: Start difference. First operand 90347 states and 130399 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-19 07:36:22,128 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-19 07:36:25,023 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 []