./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/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_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-b5237d8 [2022-11-22 00:22:34,679 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:22:34,681 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:22:34,704 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:22:34,704 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:22:34,706 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:22:34,707 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:22:34,709 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:22:34,711 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:22:34,713 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:22:34,714 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:22:34,715 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:22:34,716 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:22:34,717 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:22:34,719 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:22:34,720 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:22:34,721 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:22:34,722 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:22:34,724 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:22:34,726 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:22:34,728 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:22:34,730 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:22:34,731 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:22:34,732 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:22:34,744 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:22:34,755 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:22:34,755 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:22:34,757 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:22:34,757 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:22:34,758 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:22:34,759 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:22:34,760 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:22:34,761 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:22:34,762 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:22:34,763 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:22:34,764 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:22:34,765 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:22:34,765 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:22:34,766 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:22:34,770 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:22:34,771 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:22:34,774 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:22:34,836 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:22:34,836 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:22:34,837 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:22:34,838 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:22:34,839 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:22:34,839 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:22:34,840 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:22:34,840 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:22:34,840 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:22:34,841 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:22:34,842 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:22:34,842 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:22:34,843 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:22:34,843 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:22:34,843 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:22:34,844 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:22:34,844 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:22:34,844 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:22:34,845 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:22:34,846 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:22:34,846 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:22:34,847 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:22:34,847 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:22:34,847 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:22:34,848 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:22:34,848 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:22:34,848 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:22:34,849 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:22:34,849 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:22:34,849 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:22:34,850 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:22:34,850 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:22:34,851 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:22:34,851 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:22:34,851 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:22:34,852 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:22:34,852 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:22:34,852 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:22:34,862 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_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4035b79a2162ba317b65ff4b4b50beff318d26f8217214f4a55e9e0e820898d1 [2022-11-22 00:22:35,206 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:22:35,246 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:22:35,249 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:22:35,250 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:22:35,251 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:22:35,253 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2022-11-22 00:22:38,513 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:22:39,288 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:22:39,289 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2022-11-22 00:22:39,353 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/data/471630f8d/e0c33fc6dc41477d90627cea159cbaac/FLAG2b1794465 [2022-11-22 00:22:39,375 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/data/471630f8d/e0c33fc6dc41477d90627cea159cbaac [2022-11-22 00:22:39,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:22:39,383 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:22:39,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:22:39,387 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:22:39,392 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:22:39,393 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:22:39" (1/1) ... [2022-11-22 00:22:39,395 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59c83af9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:39, skipping insertion in model container [2022-11-22 00:22:39,395 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:22:39" (1/1) ... [2022-11-22 00:22:39,404 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:22:39,602 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:22:43,692 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/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-22 00:22:43,698 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/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-22 00:22:43,699 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/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-22 00:22:43,707 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/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-22 00:22:43,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:22:43,782 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:22:44,404 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/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-22 00:22:44,405 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/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-22 00:22:44,406 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/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-22 00:22:44,407 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/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-22 00:22:44,420 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:22:44,609 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:22:44,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44 WrapperNode [2022-11-22 00:22:44,610 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:22:44,612 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:22:44,612 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:22:44,613 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:22:44,621 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:44,766 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,026 INFO L138 Inliner]: procedures = 518, calls = 3782, calls flagged for inlining = 278, calls inlined = 255, statements flattened = 9323 [2022-11-22 00:22:45,027 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:22:45,027 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:22:45,027 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:22:45,028 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:22:45,039 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,039 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,076 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,076 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,293 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,337 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,391 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,425 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,479 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:22:45,481 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:22:45,481 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:22:45,481 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:22:45,482 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (1/1) ... [2022-11-22 00:22:45,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:22:45,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:22:45,519 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:22:45,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_332b31ec-c19a-4cdd-abba-8c2a7575c240/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:22:45,584 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2022-11-22 00:22:45,585 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2022-11-22 00:22:45,585 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2022-11-22 00:22:45,585 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2022-11-22 00:22:45,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:22:45,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:22:45,586 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2022-11-22 00:22:45,586 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2022-11-22 00:22:45,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2022-11-22 00:22:45,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2022-11-22 00:22:45,586 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2022-11-22 00:22:45,587 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2022-11-22 00:22:45,587 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-22 00:22:45,587 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-22 00:22:45,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:22:45,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:22:45,588 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2022-11-22 00:22:45,588 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2022-11-22 00:22:45,588 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2022-11-22 00:22:45,589 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2022-11-22 00:22:45,589 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-22 00:22:45,590 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-22 00:22:45,590 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2022-11-22 00:22:45,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2022-11-22 00:22:45,591 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2022-11-22 00:22:45,591 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2022-11-22 00:22:45,591 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2022-11-22 00:22:45,591 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2022-11-22 00:22:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2022-11-22 00:22:45,592 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2022-11-22 00:22:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2022-11-22 00:22:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2022-11-22 00:22:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2022-11-22 00:22:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2022-11-22 00:22:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 00:22:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 00:22:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2022-11-22 00:22:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2022-11-22 00:22:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2022-11-22 00:22:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2022-11-22 00:22:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2022-11-22 00:22:45,595 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2022-11-22 00:22:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2022-11-22 00:22:45,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2022-11-22 00:22:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-22 00:22:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2022-11-22 00:22:45,597 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2022-11-22 00:22:45,598 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2022-11-22 00:22:45,598 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2022-11-22 00:22:45,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:22:45,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:22:45,599 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-22 00:22:45,599 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-22 00:22:45,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:22:45,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:22:45,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 00:22:45,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 00:22:45,600 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 00:22:45,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 00:22:45,601 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:22:45,601 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2022-11-22 00:22:45,601 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2022-11-22 00:22:45,601 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-22 00:22:45,602 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-22 00:22:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___4 [2022-11-22 00:22:45,602 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___4 [2022-11-22 00:22:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___2 [2022-11-22 00:22:45,602 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___2 [2022-11-22 00:22:45,603 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2022-11-22 00:22:45,604 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2022-11-22 00:22:45,605 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-22 00:22:45,605 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-22 00:22:45,605 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 00:22:45,605 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 00:22:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2022-11-22 00:22:45,606 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2022-11-22 00:22:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2022-11-22 00:22:45,607 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2022-11-22 00:22:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2022-11-22 00:22:45,608 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2022-11-22 00:22:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2022-11-22 00:22:45,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2022-11-22 00:22:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 00:22:45,608 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 00:22:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2022-11-22 00:22:45,609 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2022-11-22 00:22:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:22:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 00:22:45,610 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 00:22:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2022-11-22 00:22:45,611 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2022-11-22 00:22:45,611 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2022-11-22 00:22:45,611 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2022-11-22 00:22:45,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:22:45,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:22:45,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:22:45,612 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2022-11-22 00:22:45,612 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2022-11-22 00:22:45,612 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2022-11-22 00:22:45,613 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2022-11-22 00:22:45,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:22:45,613 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2022-11-22 00:22:45,613 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2022-11-22 00:22:45,614 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2022-11-22 00:22:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2022-11-22 00:22:45,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:22:45,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:22:45,699 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2022-11-22 00:22:45,699 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2022-11-22 00:22:45,699 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2022-11-22 00:22:45,699 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2022-11-22 00:22:45,699 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2022-11-22 00:22:45,699 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2022-11-22 00:22:45,699 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-22 00:22:45,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-22 00:22:45,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 00:22:45,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 00:22:45,700 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2022-11-22 00:22:45,700 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2022-11-22 00:22:45,700 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-22 00:22:45,700 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-22 00:22:45,700 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2022-11-22 00:22:45,700 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2022-11-22 00:22:45,701 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2022-11-22 00:22:45,701 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2022-11-22 00:22:45,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:22:45,701 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-22 00:22:45,701 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-22 00:22:45,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 00:22:45,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 00:22:45,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 00:22:45,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 00:22:45,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-22 00:22:45,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-22 00:22:45,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 00:22:45,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 00:22:45,702 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2022-11-22 00:22:45,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-22 00:22:45,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-22 00:22:45,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:22:45,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:22:45,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:22:45,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:22:45,703 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:22:45,703 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2022-11-22 00:22:45,703 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2022-11-22 00:22:45,703 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-22 00:22:45,704 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-22 00:22:45,704 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2022-11-22 00:22:45,704 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2022-11-22 00:22:45,704 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2022-11-22 00:22:45,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2022-11-22 00:22:45,704 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2022-11-22 00:22:45,704 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2022-11-22 00:22:45,704 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-22 00:22:45,705 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-22 00:22:45,705 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2022-11-22 00:22:45,705 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2022-11-22 00:22:45,705 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-22 00:22:45,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-22 00:22:45,705 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2022-11-22 00:22:45,705 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2022-11-22 00:22:45,705 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2022-11-22 00:22:45,706 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2022-11-22 00:22:45,706 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2022-11-22 00:22:45,706 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2022-11-22 00:22:45,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:22:45,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:22:45,706 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2022-11-22 00:22:45,706 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2022-11-22 00:22:45,706 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 00:22:45,707 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 00:22:45,707 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2022-11-22 00:22:45,707 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2022-11-22 00:22:45,707 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-22 00:22:45,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-22 00:22:45,707 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2022-11-22 00:22:45,707 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2022-11-22 00:22:45,707 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2022-11-22 00:22:45,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2022-11-22 00:22:45,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:22:45,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:22:45,708 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2022-11-22 00:22:45,708 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2022-11-22 00:22:45,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:22:45,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:22:45,708 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2022-11-22 00:22:45,709 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2022-11-22 00:22:45,709 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-11-22 00:22:45,709 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-11-22 00:22:45,709 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp [2022-11-22 00:22:45,709 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp [2022-11-22 00:22:45,709 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 00:22:45,709 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 00:22:45,709 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2022-11-22 00:22:45,709 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2022-11-22 00:22:45,710 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2022-11-22 00:22:45,710 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2022-11-22 00:22:45,710 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-22 00:22:45,713 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-22 00:22:45,713 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2022-11-22 00:22:45,714 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2022-11-22 00:22:45,714 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2022-11-22 00:22:45,714 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2022-11-22 00:22:45,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2022-11-22 00:22:45,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2022-11-22 00:22:45,714 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2022-11-22 00:22:45,715 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2022-11-22 00:22:45,715 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 00:22:45,715 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 00:22:45,715 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2022-11-22 00:22:45,715 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2022-11-22 00:22:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:22:45,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:22:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2022-11-22 00:22:45,716 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2022-11-22 00:22:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2022-11-22 00:22:45,716 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2022-11-22 00:22:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2022-11-22 00:22:45,717 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2022-11-22 00:22:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2022-11-22 00:22:45,717 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2022-11-22 00:22:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-22 00:22:45,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-22 00:22:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2022-11-22 00:22:45,718 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2022-11-22 00:22:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:22:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 00:22:45,719 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 00:22:45,719 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2022-11-22 00:22:45,719 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2022-11-22 00:22:45,727 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-22 00:22:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-22 00:22:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2022-11-22 00:22:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2022-11-22 00:22:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:22:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-22 00:22:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-22 00:22:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-22 00:22:45,734 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-22 00:22:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-22 00:22:45,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-22 00:22:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:22:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-22 00:22:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-22 00:22:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 00:22:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 00:22:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2022-11-22 00:22:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2022-11-22 00:22:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-22 00:22:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-22 00:22:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2022-11-22 00:22:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2022-11-22 00:22:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:22:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:22:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2022-11-22 00:22:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2022-11-22 00:22:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2022-11-22 00:22:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2022-11-22 00:22:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 00:22:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 00:22:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-22 00:22:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-22 00:22:45,739 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2022-11-22 00:22:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2022-11-22 00:22:45,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2022-11-22 00:22:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2022-11-22 00:22:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 00:22:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 00:22:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2022-11-22 00:22:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2022-11-22 00:22:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2022-11-22 00:22:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2022-11-22 00:22:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:22:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:22:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2022-11-22 00:22:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2022-11-22 00:22:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 00:22:45,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 00:22:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2022-11-22 00:22:45,742 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2022-11-22 00:22:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2022-11-22 00:22:45,742 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2022-11-22 00:22:45,743 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-22 00:22:45,743 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-22 00:22:45,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2022-11-22 00:22:45,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2022-11-22 00:22:45,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:22:45,743 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2022-11-22 00:22:45,744 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2022-11-22 00:22:45,744 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2022-11-22 00:22:45,744 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2022-11-22 00:22:45,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:22:45,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:22:45,745 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2022-11-22 00:22:45,745 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2022-11-22 00:22:45,745 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2022-11-22 00:22:45,745 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2022-11-22 00:22:45,745 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2022-11-22 00:22:45,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2022-11-22 00:22:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2022-11-22 00:22:45,746 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2022-11-22 00:22:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-22 00:22:45,746 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-22 00:22:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2022-11-22 00:22:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2022-11-22 00:22:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-22 00:22:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-22 00:22:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2022-11-22 00:22:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2022-11-22 00:22:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-22 00:22:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-22 00:22:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-22 00:22:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-22 00:22:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-22 00:22:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-22 00:22:45,749 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-22 00:22:45,749 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-22 00:22:45,749 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2022-11-22 00:22:45,749 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2022-11-22 00:22:45,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:22:45,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:22:45,750 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2022-11-22 00:22:45,750 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2022-11-22 00:22:45,750 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 00:22:45,750 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 00:22:45,751 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:22:45,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:22:45,751 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_nested [2022-11-22 00:22:45,751 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_nested [2022-11-22 00:22:45,751 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-22 00:22:45,751 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-22 00:22:45,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:22:45,752 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2022-11-22 00:22:45,752 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2022-11-22 00:22:45,752 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2022-11-22 00:22:45,752 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2022-11-22 00:22:45,752 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2022-11-22 00:22:45,753 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2022-11-22 00:22:45,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:22:45,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:22:45,753 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-22 00:22:45,753 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2022-11-22 00:22:45,754 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2022-11-22 00:22:47,327 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:22:47,337 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:22:47,710 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:22:48,564 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-22 00:22:57,602 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 00:22:57,903 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:23:00,181 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:23:00,181 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-22 00:23:00,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:23:00 BoogieIcfgContainer [2022-11-22 00:23:00,190 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:23:00,193 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:23:00,193 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:23:00,196 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:23:00,196 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:22:39" (1/3) ... [2022-11-22 00:23:00,197 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d4ff643 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:23:00, skipping insertion in model container [2022-11-22 00:23:00,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:22:44" (2/3) ... [2022-11-22 00:23:00,199 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d4ff643 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:23:00, skipping insertion in model container [2022-11-22 00:23:00,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:23:00" (3/3) ... [2022-11-22 00:23:00,200 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2022-11-22 00:23:00,222 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:23:00,222 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 00:23:00,351 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:23:00,359 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;@1bf78673, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:23:00,360 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 00:23:00,388 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-22 00:23:00,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2022-11-22 00:23:00,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:00,446 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-22 00:23:00,446 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-22 00:23:00,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:00,452 INFO L85 PathProgramCache]: Analyzing trace with hash -277643330, now seen corresponding path program 1 times [2022-11-22 00:23:00,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:00,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295218112] [2022-11-22 00:23:00,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:00,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:01,961 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-22 00:23:01,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:01,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295218112] [2022-11-22 00:23:01,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295218112] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:01,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:01,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:23:01,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052580929] [2022-11-22 00:23:01,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:01,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:23:01,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:02,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:23:02,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:02,032 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-22 00:23:04,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:07,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:08,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:08,756 INFO L93 Difference]: Finished difference Result 7356 states and 10872 transitions. [2022-11-22 00:23:08,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:23:08,759 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-22 00:23:08,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:08,815 INFO L225 Difference]: With dead ends: 7356 [2022-11-22 00:23:08,816 INFO L226 Difference]: Without dead ends: 4821 [2022-11-22 00:23:08,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:08,840 INFO L413 NwaCegarLoop]: 4960 mSDtfsCounter, 3284 mSDsluCounter, 3342 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3288 SdHoareTripleChecker+Valid, 8302 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:08,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3288 Valid, 8302 Invalid, 924 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 911 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2022-11-22 00:23:08,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2022-11-22 00:23:09,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 4816. [2022-11-22 00:23:09,395 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-22 00:23:09,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4816 states to 4816 states and 7007 transitions. [2022-11-22 00:23:09,445 INFO L78 Accepts]: Start accepts. Automaton has 4816 states and 7007 transitions. Word has length 465 [2022-11-22 00:23:09,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:09,448 INFO L495 AbstractCegarLoop]: Abstraction has 4816 states and 7007 transitions. [2022-11-22 00:23:09,448 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-22 00:23:09,449 INFO L276 IsEmpty]: Start isEmpty. Operand 4816 states and 7007 transitions. [2022-11-22 00:23:09,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2022-11-22 00:23:09,466 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:09,467 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, 1] [2022-11-22 00:23:09,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:23:09,468 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-22 00:23:09,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:09,469 INFO L85 PathProgramCache]: Analyzing trace with hash 317232100, now seen corresponding path program 1 times [2022-11-22 00:23:09,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:09,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177820362] [2022-11-22 00:23:09,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:09,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:09,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:10,218 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-22 00:23:10,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:10,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177820362] [2022-11-22 00:23:10,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177820362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:10,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:10,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:23:10,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646573481] [2022-11-22 00:23:10,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:10,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:23:10,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:10,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:23:10,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:10,223 INFO L87 Difference]: Start difference. First operand 4816 states and 7007 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-22 00:23:12,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:14,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:17,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:17,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:17,948 INFO L93 Difference]: Finished difference Result 11680 states and 16958 transitions. [2022-11-22 00:23:17,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:23:17,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 494 [2022-11-22 00:23:17,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:17,998 INFO L225 Difference]: With dead ends: 11680 [2022-11-22 00:23:17,998 INFO L226 Difference]: Without dead ends: 6953 [2022-11-22 00:23:18,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:18,022 INFO L413 NwaCegarLoop]: 4925 mSDtfsCounter, 3175 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3177 SdHoareTripleChecker+Valid, 8257 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:18,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3177 Valid, 8257 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 937 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2022-11-22 00:23:18,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6953 states. [2022-11-22 00:23:18,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6953 to 6935. [2022-11-22 00:23:18,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6935 states, 4151 states have (on average 1.3049867501806793) internal successors, (5417), 4280 states have internal predecessors, (5417), 2311 states have call successors, (2311), 471 states have call predecessors, (2311), 470 states have return successors, (2317), 2287 states have call predecessors, (2317), 2307 states have call successors, (2317) [2022-11-22 00:23:18,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6935 states to 6935 states and 10045 transitions. [2022-11-22 00:23:18,438 INFO L78 Accepts]: Start accepts. Automaton has 6935 states and 10045 transitions. Word has length 494 [2022-11-22 00:23:18,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:18,441 INFO L495 AbstractCegarLoop]: Abstraction has 6935 states and 10045 transitions. [2022-11-22 00:23:18,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-22 00:23:18,442 INFO L276 IsEmpty]: Start isEmpty. Operand 6935 states and 10045 transitions. [2022-11-22 00:23:18,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2022-11-22 00:23:18,458 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:18,459 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-22 00:23:18,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:23:18,459 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-22 00:23:18,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:18,469 INFO L85 PathProgramCache]: Analyzing trace with hash 2060169477, now seen corresponding path program 1 times [2022-11-22 00:23:18,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:18,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970376325] [2022-11-22 00:23:18,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:18,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:18,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:18,996 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-22 00:23:18,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:18,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970376325] [2022-11-22 00:23:18,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970376325] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:18,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:18,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:23:18,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741910852] [2022-11-22 00:23:18,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:19,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:23:19,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:19,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:23:19,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:19,003 INFO L87 Difference]: Start difference. First operand 6935 states and 10045 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-22 00:23:22,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:25,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:26,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:26,226 INFO L93 Difference]: Finished difference Result 17716 states and 25597 transitions. [2022-11-22 00:23:26,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:23:26,227 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-22 00:23:26,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:26,292 INFO L225 Difference]: With dead ends: 17716 [2022-11-22 00:23:26,292 INFO L226 Difference]: Without dead ends: 10870 [2022-11-22 00:23:26,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:26,322 INFO L413 NwaCegarLoop]: 4112 mSDtfsCounter, 3042 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 7445 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:26,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 7445 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 845 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-11-22 00:23:26,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10870 states. [2022-11-22 00:23:26,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10870 to 10852. [2022-11-22 00:23:26,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10852 states, 6493 states have (on average 1.3004774372401047) internal successors, (8444), 6702 states have internal predecessors, (8444), 3588 states have call successors, (3588), 769 states have call predecessors, (3588), 768 states have return successors, (3604), 3548 states have call predecessors, (3604), 3584 states have call successors, (3604) [2022-11-22 00:23:26,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10852 states to 10852 states and 15636 transitions. [2022-11-22 00:23:26,929 INFO L78 Accepts]: Start accepts. Automaton has 10852 states and 15636 transitions. Word has length 493 [2022-11-22 00:23:26,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:26,931 INFO L495 AbstractCegarLoop]: Abstraction has 10852 states and 15636 transitions. [2022-11-22 00:23:26,932 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-22 00:23:26,932 INFO L276 IsEmpty]: Start isEmpty. Operand 10852 states and 15636 transitions. [2022-11-22 00:23:26,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2022-11-22 00:23:26,945 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:26,945 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-22 00:23:26,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:23:26,946 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-22 00:23:26,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:26,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1767236328, now seen corresponding path program 1 times [2022-11-22 00:23:26,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:26,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213519637] [2022-11-22 00:23:26,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:26,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:27,678 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-22 00:23:27,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:27,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213519637] [2022-11-22 00:23:27,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213519637] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:27,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:27,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:23:27,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482151060] [2022-11-22 00:23:27,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:27,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:23:27,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:27,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:23:27,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:27,682 INFO L87 Difference]: Start difference. First operand 10852 states and 15636 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-22 00:23:30,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:32,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:34,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:34,405 INFO L93 Difference]: Finished difference Result 28347 states and 40755 transitions. [2022-11-22 00:23:34,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:23:34,406 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-22 00:23:34,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:34,523 INFO L225 Difference]: With dead ends: 28347 [2022-11-22 00:23:34,524 INFO L226 Difference]: Without dead ends: 17584 [2022-11-22 00:23:34,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:34,583 INFO L413 NwaCegarLoop]: 4500 mSDtfsCounter, 3195 mSDsluCounter, 3336 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3199 SdHoareTripleChecker+Valid, 7836 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:34,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3199 Valid, 7836 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 874 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2022-11-22 00:23:34,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17584 states. [2022-11-22 00:23:35,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17584 to 17550. [2022-11-22 00:23:35,587 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-22 00:23:35,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17550 states to 17550 states and 25167 transitions. [2022-11-22 00:23:35,676 INFO L78 Accepts]: Start accepts. Automaton has 17550 states and 25167 transitions. Word has length 492 [2022-11-22 00:23:35,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:35,677 INFO L495 AbstractCegarLoop]: Abstraction has 17550 states and 25167 transitions. [2022-11-22 00:23:35,677 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-22 00:23:35,677 INFO L276 IsEmpty]: Start isEmpty. Operand 17550 states and 25167 transitions. [2022-11-22 00:23:35,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2022-11-22 00:23:35,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:35,694 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-22 00:23:35,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:23:35,695 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-22 00:23:35,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:35,696 INFO L85 PathProgramCache]: Analyzing trace with hash 238195636, now seen corresponding path program 1 times [2022-11-22 00:23:35,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:35,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633855937] [2022-11-22 00:23:35,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:35,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:35,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:37,640 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-22 00:23:37,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:37,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633855937] [2022-11-22 00:23:37,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633855937] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:37,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:37,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:23:37,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656354084] [2022-11-22 00:23:37,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:37,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:23:37,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:37,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:23:37,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:23:37,646 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-22 00:23:41,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:43,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:45,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:45,221 INFO L93 Difference]: Finished difference Result 18796 states and 26875 transitions. [2022-11-22 00:23:45,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:23:45,222 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-22 00:23:45,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:45,311 INFO L225 Difference]: With dead ends: 18796 [2022-11-22 00:23:45,312 INFO L226 Difference]: Without dead ends: 18794 [2022-11-22 00:23:45,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:23:45,324 INFO L413 NwaCegarLoop]: 4155 mSDtfsCounter, 3359 mSDsluCounter, 10082 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3367 SdHoareTripleChecker+Valid, 14237 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.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:45,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3367 Valid, 14237 Invalid, 1516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1513 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-11-22 00:23:45,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18794 states. [2022-11-22 00:23:46,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18794 to 18789. [2022-11-22 00:23:46,335 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-22 00:23:46,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18789 states to 18789 states and 26870 transitions. [2022-11-22 00:23:46,426 INFO L78 Accepts]: Start accepts. Automaton has 18789 states and 26870 transitions. Word has length 515 [2022-11-22 00:23:46,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:46,428 INFO L495 AbstractCegarLoop]: Abstraction has 18789 states and 26870 transitions. [2022-11-22 00:23:46,428 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-22 00:23:46,428 INFO L276 IsEmpty]: Start isEmpty. Operand 18789 states and 26870 transitions. [2022-11-22 00:23:46,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2022-11-22 00:23:46,439 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:46,439 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-22 00:23:46,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:23:46,440 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-22 00:23:46,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:46,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1862050407, now seen corresponding path program 1 times [2022-11-22 00:23:46,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:46,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613009238] [2022-11-22 00:23:46,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:46,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:46,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:48,133 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-22 00:23:48,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:48,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613009238] [2022-11-22 00:23:48,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613009238] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:48,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:48,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:23:48,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69948347] [2022-11-22 00:23:48,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:48,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:23:48,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:48,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:23:48,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:23:48,137 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-22 00:23:51,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:53,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:55,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:55,307 INFO L93 Difference]: Finished difference Result 18800 states and 26878 transitions. [2022-11-22 00:23:55,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:23:55,308 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-22 00:23:55,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:55,402 INFO L225 Difference]: With dead ends: 18800 [2022-11-22 00:23:55,402 INFO L226 Difference]: Without dead ends: 18798 [2022-11-22 00:23:55,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:23:55,416 INFO L413 NwaCegarLoop]: 4180 mSDtfsCounter, 3354 mSDsluCounter, 10126 mSDsCounter, 0 mSdLazyCounter, 1516 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3361 SdHoareTripleChecker+Valid, 14306 SdHoareTripleChecker+Invalid, 1519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1516 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:55,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3361 Valid, 14306 Invalid, 1519 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1516 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-22 00:23:55,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18798 states. [2022-11-22 00:23:56,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18798 to 18793. [2022-11-22 00:23:56,502 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-22 00:23:56,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18793 states to 18793 states and 26873 transitions. [2022-11-22 00:23:56,595 INFO L78 Accepts]: Start accepts. Automaton has 18793 states and 26873 transitions. Word has length 520 [2022-11-22 00:23:56,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:56,597 INFO L495 AbstractCegarLoop]: Abstraction has 18793 states and 26873 transitions. [2022-11-22 00:23:56,597 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-22 00:23:56,597 INFO L276 IsEmpty]: Start isEmpty. Operand 18793 states and 26873 transitions. [2022-11-22 00:23:56,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2022-11-22 00:23:56,609 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:56,609 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:23:56,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:23:56,610 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-22 00:23:56,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:56,610 INFO L85 PathProgramCache]: Analyzing trace with hash 657862884, now seen corresponding path program 1 times [2022-11-22 00:23:56,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:56,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004386245] [2022-11-22 00:23:56,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:56,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:56,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:58,209 INFO L134 CoverageAnalysis]: Checked inductivity of 8070 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8066 trivial. 0 not checked. [2022-11-22 00:23:58,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:58,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004386245] [2022-11-22 00:23:58,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004386245] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:58,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:58,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:23:58,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634385402] [2022-11-22 00:23:58,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:58,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:23:58,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:58,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:23:58,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:23:58,212 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-22 00:24:01,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:03,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:05,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:05,308 INFO L93 Difference]: Finished difference Result 18804 states and 26881 transitions. [2022-11-22 00:24:05,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:24:05,309 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 534 [2022-11-22 00:24:05,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:05,403 INFO L225 Difference]: With dead ends: 18804 [2022-11-22 00:24:05,403 INFO L226 Difference]: Without dead ends: 18802 [2022-11-22 00:24:05,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:24:05,417 INFO L413 NwaCegarLoop]: 4158 mSDtfsCounter, 3353 mSDsluCounter, 10082 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3359 SdHoareTripleChecker+Valid, 14240 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-22 00:24:05,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3359 Valid, 14240 Invalid, 1516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1513 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2022-11-22 00:24:05,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18802 states. [2022-11-22 00:24:06,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18802 to 18797. [2022-11-22 00:24:06,427 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-22 00:24:06,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18797 states to 18797 states and 26876 transitions. [2022-11-22 00:24:06,529 INFO L78 Accepts]: Start accepts. Automaton has 18797 states and 26876 transitions. Word has length 534 [2022-11-22 00:24:06,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:06,530 INFO L495 AbstractCegarLoop]: Abstraction has 18797 states and 26876 transitions. [2022-11-22 00:24:06,531 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-22 00:24:06,531 INFO L276 IsEmpty]: Start isEmpty. Operand 18797 states and 26876 transitions. [2022-11-22 00:24:06,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-11-22 00:24:06,545 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:06,546 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-22 00:24:06,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:24:06,546 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-22 00:24:06,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:06,547 INFO L85 PathProgramCache]: Analyzing trace with hash -430212796, now seen corresponding path program 1 times [2022-11-22 00:24:06,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:06,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249739320] [2022-11-22 00:24:06,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:06,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:06,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:08,267 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-22 00:24:08,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:08,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249739320] [2022-11-22 00:24:08,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249739320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:08,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:08,268 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:24:08,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183324581] [2022-11-22 00:24:08,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:08,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:24:08,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:08,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:24:08,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:24:08,271 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-22 00:24:11,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:13,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:15,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:17,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:20,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:21,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:21,971 INFO L93 Difference]: Finished difference Result 34774 states and 49877 transitions. [2022-11-22 00:24:21,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:24:21,971 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-22 00:24:21,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:22,154 INFO L225 Difference]: With dead ends: 34774 [2022-11-22 00:24:22,154 INFO L226 Difference]: Without dead ends: 34770 [2022-11-22 00:24:22,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:24:22,178 INFO L413 NwaCegarLoop]: 4575 mSDtfsCounter, 3397 mSDsluCounter, 12353 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3398 SdHoareTripleChecker+Valid, 16928 SdHoareTripleChecker+Invalid, 1718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:22,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3398 Valid, 16928 Invalid, 1718 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1712 Invalid, 3 Unknown, 0 Unchecked, 12.2s Time] [2022-11-22 00:24:22,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34770 states. [2022-11-22 00:24:24,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34770 to 34756. [2022-11-22 00:24:24,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34756 states, 20849 states have (on average 1.2982876876588805) internal successors, (27068), 21555 states have internal predecessors, (27068), 11259 states have call successors, (11259), 2650 states have call predecessors, (11259), 2645 states have return successors, (11535), 11100 states have call predecessors, (11535), 11251 states have call successors, (11535) [2022-11-22 00:24:24,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34756 states to 34756 states and 49862 transitions. [2022-11-22 00:24:24,196 INFO L78 Accepts]: Start accepts. Automaton has 34756 states and 49862 transitions. Word has length 540 [2022-11-22 00:24:24,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:24,198 INFO L495 AbstractCegarLoop]: Abstraction has 34756 states and 49862 transitions. [2022-11-22 00:24:24,198 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-22 00:24:24,198 INFO L276 IsEmpty]: Start isEmpty. Operand 34756 states and 49862 transitions. [2022-11-22 00:24:24,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2022-11-22 00:24:24,217 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:24,218 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:24,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:24:24,218 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-22 00:24:24,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:24,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1303558473, now seen corresponding path program 1 times [2022-11-22 00:24:24,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:24,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813743839] [2022-11-22 00:24:24,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:24,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:24,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:26,029 INFO L134 CoverageAnalysis]: Checked inductivity of 8095 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8087 trivial. 0 not checked. [2022-11-22 00:24:26,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:26,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813743839] [2022-11-22 00:24:26,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813743839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:26,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:26,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:24:26,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080542047] [2022-11-22 00:24:26,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:26,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:24:26,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:26,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:24:26,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:24:26,033 INFO L87 Difference]: Start difference. First operand 34756 states and 49862 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, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-22 00:24:29,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:31,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-22 00:24:35,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:35,239 INFO L93 Difference]: Finished difference Result 63096 states and 91092 transitions. [2022-11-22 00:24:35,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:24:35,240 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, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 545 [2022-11-22 00:24:35,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:35,543 INFO L225 Difference]: With dead ends: 63096 [2022-11-22 00:24:35,543 INFO L226 Difference]: Without dead ends: 62917 [2022-11-22 00:24:35,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:24:35,584 INFO L413 NwaCegarLoop]: 4482 mSDtfsCounter, 3186 mSDsluCounter, 12024 mSDsCounter, 0 mSdLazyCounter, 1683 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3188 SdHoareTripleChecker+Valid, 16506 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1683 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:35,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3188 Valid, 16506 Invalid, 1688 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1683 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2022-11-22 00:24:35,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62917 states. [2022-11-22 00:24:39,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62917 to 62868. [2022-11-22 00:24:39,489 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-22 00:24:39,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62868 states to 62868 states and 90744 transitions. [2022-11-22 00:24:39,970 INFO L78 Accepts]: Start accepts. Automaton has 62868 states and 90744 transitions. Word has length 545 [2022-11-22 00:24:39,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:39,971 INFO L495 AbstractCegarLoop]: Abstraction has 62868 states and 90744 transitions. [2022-11-22 00:24:39,971 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, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-22 00:24:39,971 INFO L276 IsEmpty]: Start isEmpty. Operand 62868 states and 90744 transitions. [2022-11-22 00:24:39,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2022-11-22 00:24:39,990 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:39,990 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-22 00:24:39,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:24:39,991 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-22 00:24:39,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:39,991 INFO L85 PathProgramCache]: Analyzing trace with hash 603319390, now seen corresponding path program 1 times [2022-11-22 00:24:39,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:39,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710950054] [2022-11-22 00:24:39,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:39,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:40,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:40,825 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-22 00:24:40,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:40,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710950054] [2022-11-22 00:24:40,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710950054] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:40,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:40,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:40,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737179126] [2022-11-22 00:24:40,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:40,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:40,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:40,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:40,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:40,829 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-22 00:24:44,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:47,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:52,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:52,413 INFO L93 Difference]: Finished difference Result 150904 states and 218011 transitions. [2022-11-22 00:24:52,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:52,418 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-22 00:24:52,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:52,885 INFO L225 Difference]: With dead ends: 150904 [2022-11-22 00:24:52,886 INFO L226 Difference]: Without dead ends: 90426 [2022-11-22 00:24:53,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:53,392 INFO L413 NwaCegarLoop]: 6086 mSDtfsCounter, 3036 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3038 SdHoareTripleChecker+Valid, 9412 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:53,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3038 Valid, 9412 Invalid, 1175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1164 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-11-22 00:24:53,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90426 states. [2022-11-22 00:24:58,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90426 to 90347. [2022-11-22 00:24:58,968 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-22 00:24:59,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90347 states to 90347 states and 130399 transitions. [2022-11-22 00:24:59,679 INFO L78 Accepts]: Start accepts. Automaton has 90347 states and 130399 transitions. Word has length 554 [2022-11-22 00:24:59,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:59,680 INFO L495 AbstractCegarLoop]: Abstraction has 90347 states and 130399 transitions. [2022-11-22 00:24:59,680 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-22 00:24:59,681 INFO L276 IsEmpty]: Start isEmpty. Operand 90347 states and 130399 transitions. [2022-11-22 00:24:59,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2022-11-22 00:24:59,699 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:59,700 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] [2022-11-22 00:24:59,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 00:24:59,700 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-22 00:24:59,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:59,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1049576980, now seen corresponding path program 1 times [2022-11-22 00:24:59,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:59,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109760338] [2022-11-22 00:24:59,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:59,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:59,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:00,248 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-22 00:25:00,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:00,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109760338] [2022-11-22 00:25:00,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109760338] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:00,249 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:00,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:25:00,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506139089] [2022-11-22 00:25:00,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:00,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:25:00,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:00,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:25:00,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:00,252 INFO L87 Difference]: Start difference. First operand 90347 states and 130399 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-22 00:25:04,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:07,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:09,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:16,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:16,659 INFO L93 Difference]: Finished difference Result 216948 states and 313180 transitions. [2022-11-22 00:25:16,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:16,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 552 [2022-11-22 00:25:16,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:17,250 INFO L225 Difference]: With dead ends: 216948 [2022-11-22 00:25:17,251 INFO L226 Difference]: Without dead ends: 128991 [2022-11-22 00:25:17,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:17,834 INFO L413 NwaCegarLoop]: 6205 mSDtfsCounter, 3174 mSDsluCounter, 3325 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3178 SdHoareTripleChecker+Valid, 9530 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:17,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3178 Valid, 9530 Invalid, 1194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1182 Invalid, 3 Unknown, 0 Unchecked, 9.0s Time] [2022-11-22 00:25:17,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128991 states.