./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 aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/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_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4035b79a2162ba317b65ff4b4b50beff318d26f8217214f4a55e9e0e820898d1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:15:53,050 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:15:53,053 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:15:53,120 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:15:53,121 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:15:53,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:15:53,130 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:15:53,133 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:15:53,136 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:15:53,137 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:15:53,139 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:15:53,141 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:15:53,141 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:15:53,143 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:15:53,145 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:15:53,147 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:15:53,154 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:15:53,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:15:53,158 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:15:53,161 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:15:53,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:15:53,167 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:15:53,175 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:15:53,176 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:15:53,191 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:15:53,191 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:15:53,191 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:15:53,193 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:15:53,193 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:15:53,195 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:15:53,195 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:15:53,196 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:15:53,197 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:15:53,198 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:15:53,200 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:15:53,200 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:15:53,203 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:15:53,205 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:15:53,205 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:15:53,206 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:15:53,207 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:15:53,208 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:15:53,258 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:15:53,259 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:15:53,259 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:15:53,260 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:15:53,261 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:15:53,261 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:15:53,261 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:15:53,261 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:15:53,262 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:15:53,262 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:15:53,263 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:15:53,263 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:15:53,263 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:15:53,264 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:15:53,264 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:15:53,264 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:15:53,264 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:15:53,264 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:15:53,266 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:15:53,266 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:15:53,266 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:15:53,267 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:15:53,267 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:15:53,267 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:15:53,267 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:15:53,267 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:15:53,269 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:15:53,269 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:15:53,270 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:15:53,270 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:15:53,270 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:15:53,270 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:15:53,271 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:15:53,271 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:15:53,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:15:53,271 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:15:53,271 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:15:53,272 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:15:53,272 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4035b79a2162ba317b65ff4b4b50beff318d26f8217214f4a55e9e0e820898d1 [2021-11-23 02:15:53,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:15:53,605 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:15:53,608 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:15:53,609 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:15:53,611 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:15:53,612 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2021-11-23 02:15:53,714 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/data/c75410155/3b6794bcc9fc4067803ce957d9309ee9/FLAGc33fa9212 [2021-11-23 02:15:54,828 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:15:54,830 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2021-11-23 02:15:54,914 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/data/c75410155/3b6794bcc9fc4067803ce957d9309ee9/FLAGc33fa9212 [2021-11-23 02:15:55,089 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/data/c75410155/3b6794bcc9fc4067803ce957d9309ee9 [2021-11-23 02:15:55,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:15:55,098 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:15:55,104 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:15:55,104 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:15:55,108 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:15:55,110 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:15:55" (1/1) ... [2021-11-23 02:15:55,112 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34816ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:55, skipping insertion in model container [2021-11-23 02:15:55,112 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:15:55" (1/1) ... [2021-11-23 02:15:55,120 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:15:55,293 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:15:59,044 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387172,387185] [2021-11-23 02:15:59,055 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387338,387351] [2021-11-23 02:15:59,055 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387502,387515] [2021-11-23 02:15:59,056 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387667,387680] [2021-11-23 02:15:59,102 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:15:59,188 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:15:59,701 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387172,387185] [2021-11-23 02:15:59,702 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387338,387351] [2021-11-23 02:15:59,703 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387502,387515] [2021-11-23 02:15:59,703 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387667,387680] [2021-11-23 02:15:59,712 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:15:59,919 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:15:59,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59 WrapperNode [2021-11-23 02:15:59,920 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:15:59,921 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:15:59,921 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:15:59,922 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:15:59,930 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,101 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,441 INFO L137 Inliner]: procedures = 518, calls = 3478, calls flagged for inlining = 278, calls inlined = 255, statements flattened = 8982 [2021-11-23 02:16:00,442 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:16:00,443 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:16:00,444 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:16:00,444 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:16:00,453 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,454 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,530 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,531 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,776 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,824 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,877 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:16:00,879 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:16:00,879 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:16:00,879 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:16:00,880 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (1/1) ... [2021-11-23 02:16:00,888 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:16:00,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:16:00,913 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:16:00,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1ecc046-247d-4a97-93e6-3d66e3580d23/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:16:00,964 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2021-11-23 02:16:00,965 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2021-11-23 02:16:00,965 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2021-11-23 02:16:00,965 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2021-11-23 02:16:00,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:16:00,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:16:00,966 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2021-11-23 02:16:00,966 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2021-11-23 02:16:00,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2021-11-23 02:16:00,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2021-11-23 02:16:00,966 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2021-11-23 02:16:00,967 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2021-11-23 02:16:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-23 02:16:00,967 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-23 02:16:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:16:00,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:16:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2021-11-23 02:16:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2021-11-23 02:16:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2021-11-23 02:16:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2021-11-23 02:16:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-23 02:16:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-23 02:16:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2021-11-23 02:16:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2021-11-23 02:16:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2021-11-23 02:16:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2021-11-23 02:16:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2021-11-23 02:16:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2021-11-23 02:16:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2021-11-23 02:16:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2021-11-23 02:16:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2021-11-23 02:16:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2021-11-23 02:16:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2021-11-23 02:16:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2021-11-23 02:16:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 02:16:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 02:16:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2021-11-23 02:16:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2021-11-23 02:16:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2021-11-23 02:16:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2021-11-23 02:16:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2021-11-23 02:16:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2021-11-23 02:16:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2021-11-23 02:16:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2021-11-23 02:16:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 02:16:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2021-11-23 02:16:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2021-11-23 02:16:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2021-11-23 02:16:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2021-11-23 02:16:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 02:16:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 02:16:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-23 02:16:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-23 02:16:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:16:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:16:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 02:16:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 02:16:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:16:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:16:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:16:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2021-11-23 02:16:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2021-11-23 02:16:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-23 02:16:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-23 02:16:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___4 [2021-11-23 02:16:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___4 [2021-11-23 02:16:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___2 [2021-11-23 02:16:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___2 [2021-11-23 02:16:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2021-11-23 02:16:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2021-11-23 02:16:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 02:16:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 02:16:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:16:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:16:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-11-23 02:16:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-11-23 02:16:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2021-11-23 02:16:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2021-11-23 02:16:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2021-11-23 02:16:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2021-11-23 02:16:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2021-11-23 02:16:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2021-11-23 02:16:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 02:16:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 02:16:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2021-11-23 02:16:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2021-11-23 02:16:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:16:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-23 02:16:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-23 02:16:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2021-11-23 02:16:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2021-11-23 02:16:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2021-11-23 02:16:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2021-11-23 02:16:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:16:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 02:16:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 02:16:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2021-11-23 02:16:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2021-11-23 02:16:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2021-11-23 02:16:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2021-11-23 02:16:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:16:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2021-11-23 02:16:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2021-11-23 02:16:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2021-11-23 02:16:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2021-11-23 02:16:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:16:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:16:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2021-11-23 02:16:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2021-11-23 02:16:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2021-11-23 02:16:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2021-11-23 02:16:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2021-11-23 02:16:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2021-11-23 02:16:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-23 02:16:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-23 02:16:01,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 02:16:01,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 02:16:01,053 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2021-11-23 02:16:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2021-11-23 02:16:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-23 02:16:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-23 02:16:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2021-11-23 02:16:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2021-11-23 02:16:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2021-11-23 02:16:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2021-11-23 02:16:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:16:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-23 02:16:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-23 02:16:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 02:16:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 02:16:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 02:16:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 02:16:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-23 02:16:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-23 02:16:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 02:16:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 02:16:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-11-23 02:16:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-23 02:16:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-23 02:16:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:16:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 02:16:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 02:16:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:16:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:16:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2021-11-23 02:16:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2021-11-23 02:16:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-23 02:16:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-23 02:16:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2021-11-23 02:16:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2021-11-23 02:16:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2021-11-23 02:16:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2021-11-23 02:16:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2021-11-23 02:16:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2021-11-23 02:16:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-23 02:16:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-23 02:16:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2021-11-23 02:16:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2021-11-23 02:16:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-23 02:16:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-23 02:16:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2021-11-23 02:16:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2021-11-23 02:16:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2021-11-23 02:16:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2021-11-23 02:16:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2021-11-23 02:16:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2021-11-23 02:16:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:16:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:16:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2021-11-23 02:16:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2021-11-23 02:16:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 02:16:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 02:16:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2021-11-23 02:16:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2021-11-23 02:16:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 02:16:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 02:16:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2021-11-23 02:16:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2021-11-23 02:16:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2021-11-23 02:16:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2021-11-23 02:16:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:16:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:16:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2021-11-23 02:16:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2021-11-23 02:16:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:16:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:16:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2021-11-23 02:16:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2021-11-23 02:16:01,064 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2021-11-23 02:16:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2021-11-23 02:16:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp [2021-11-23 02:16:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp [2021-11-23 02:16:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 02:16:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 02:16:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2021-11-23 02:16:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2021-11-23 02:16:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2021-11-23 02:16:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2021-11-23 02:16:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-23 02:16:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-23 02:16:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2021-11-23 02:16:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2021-11-23 02:16:01,067 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2021-11-23 02:16:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2021-11-23 02:16:01,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2021-11-23 02:16:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2021-11-23 02:16:01,067 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2021-11-23 02:16:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2021-11-23 02:16:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 02:16:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 02:16:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2021-11-23 02:16:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2021-11-23 02:16:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:16:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:16:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2021-11-23 02:16:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2021-11-23 02:16:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2021-11-23 02:16:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2021-11-23 02:16:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2021-11-23 02:16:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2021-11-23 02:16:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2021-11-23 02:16:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2021-11-23 02:16:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-23 02:16:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-23 02:16:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2021-11-23 02:16:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2021-11-23 02:16:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:16:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 02:16:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 02:16:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2021-11-23 02:16:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2021-11-23 02:16:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-23 02:16:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-23 02:16:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2021-11-23 02:16:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2021-11-23 02:16:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:16:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-23 02:16:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-23 02:16:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-23 02:16:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-23 02:16:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 02:16:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 02:16:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:16:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 02:16:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 02:16:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 02:16:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 02:16:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2021-11-23 02:16:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2021-11-23 02:16:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 02:16:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 02:16:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2021-11-23 02:16:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2021-11-23 02:16:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 02:16:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 02:16:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2021-11-23 02:16:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2021-11-23 02:16:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2021-11-23 02:16:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2021-11-23 02:16:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 02:16:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 02:16:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-23 02:16:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-23 02:16:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2021-11-23 02:16:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2021-11-23 02:16:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2021-11-23 02:16:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2021-11-23 02:16:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-23 02:16:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-23 02:16:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2021-11-23 02:16:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2021-11-23 02:16:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2021-11-23 02:16:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2021-11-23 02:16:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:16:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:16:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2021-11-23 02:16:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2021-11-23 02:16:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-23 02:16:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-23 02:16:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2021-11-23 02:16:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2021-11-23 02:16:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2021-11-23 02:16:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2021-11-23 02:16:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-23 02:16:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-23 02:16:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2021-11-23 02:16:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2021-11-23 02:16:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:16:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2021-11-23 02:16:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2021-11-23 02:16:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2021-11-23 02:16:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2021-11-23 02:16:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:16:01,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:16:01,091 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2021-11-23 02:16:01,091 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2021-11-23 02:16:01,091 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2021-11-23 02:16:01,091 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2021-11-23 02:16:01,091 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2021-11-23 02:16:01,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2021-11-23 02:16:01,091 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2021-11-23 02:16:01,092 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2021-11-23 02:16:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-23 02:16:01,092 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-23 02:16:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2021-11-23 02:16:01,092 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2021-11-23 02:16:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-23 02:16:01,092 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-23 02:16:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2021-11-23 02:16:01,093 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2021-11-23 02:16:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-23 02:16:01,093 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-23 02:16:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-23 02:16:01,093 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-23 02:16:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 02:16:01,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 02:16:01,094 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-23 02:16:01,094 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-23 02:16:01,094 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2021-11-23 02:16:01,094 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2021-11-23 02:16:01,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 02:16:01,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 02:16:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2021-11-23 02:16:01,095 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2021-11-23 02:16:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 02:16:01,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 02:16:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:16:01,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:16:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_nested [2021-11-23 02:16:01,096 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_nested [2021-11-23 02:16:01,096 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-23 02:16:01,096 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-23 02:16:01,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:16:01,096 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2021-11-23 02:16:01,096 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2021-11-23 02:16:01,096 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2021-11-23 02:16:01,097 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2021-11-23 02:16:01,097 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2021-11-23 02:16:01,097 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2021-11-23 02:16:01,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 02:16:01,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 02:16:01,097 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-23 02:16:01,098 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-23 02:16:01,098 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-23 02:16:02,215 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:16:02,224 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:16:02,627 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:16:03,316 INFO L768 $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; [2021-11-23 02:16:11,037 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 02:16:11,289 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:16:13,078 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:16:13,078 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-11-23 02:16:13,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:16:13 BoogieIcfgContainer [2021-11-23 02:16:13,086 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:16:13,088 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:16:13,088 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:16:13,092 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:16:13,092 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:15:55" (1/3) ... [2021-11-23 02:16:13,093 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b949649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:16:13, skipping insertion in model container [2021-11-23 02:16:13,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:59" (2/3) ... [2021-11-23 02:16:13,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b949649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:16:13, skipping insertion in model container [2021-11-23 02:16:13,097 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:16:13" (3/3) ... [2021-11-23 02:16:13,098 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2021-11-23 02:16:13,110 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:16:13,111 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-23 02:16:13,189 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:16:13,204 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:16:13,204 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-23 02:16:13,290 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) [2021-11-23 02:16:13,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2021-11-23 02:16:13,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:16:13,329 INFO L514 BasicCegarLoop]: 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] [2021-11-23 02:16:13,330 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:16:13,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:16:13,335 INFO L85 PathProgramCache]: Analyzing trace with hash 437954438, now seen corresponding path program 1 times [2021-11-23 02:16:13,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:16:13,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291939007] [2021-11-23 02:16:13,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:13,347 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:16:13,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:14,548 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-23 02:16:14,549 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:16:14,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291939007] [2021-11-23 02:16:14,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291939007] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:16:14,551 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:16:14,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:16:14,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847346111] [2021-11-23 02:16:14,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:16:14,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:16:14,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:16:14,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:16:14,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:14,610 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) [2021-11-23 02:16:17,257 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:19,306 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:21,717 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:24,481 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:24,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:16:24,937 INFO L93 Difference]: Finished difference Result 7356 states and 10870 transitions. [2021-11-23 02:16:24,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:16:24,947 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 [2021-11-23 02:16:24,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:16:25,055 INFO L225 Difference]: With dead ends: 7356 [2021-11-23 02:16:25,055 INFO L226 Difference]: Without dead ends: 4821 [2021-11-23 02:16:25,087 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:25,094 INFO L933 BasicCegarLoop]: 4787 mSDtfsCounter, 3285 mSDsluCounter, 3719 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3287 SdHoareTripleChecker+Valid, 8130 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:16:25,100 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3287 Valid, 8130 Invalid, 896 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 882 Invalid, 3 Unknown, 0 Unchecked, 9.7s Time] [2021-11-23 02:16:25,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2021-11-23 02:16:25,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 4817. [2021-11-23 02:16:25,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4817 states, 2876 states have (on average 1.3066759388038942) internal successors, (3758), 2963 states have internal predecessors, (3758), 1625 states have call successors, (1625), 314 states have call predecessors, (1625), 313 states have return successors, (1623), 1610 states have call predecessors, (1623), 1621 states have call successors, (1623) [2021-11-23 02:16:25,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4817 states to 4817 states and 7006 transitions. [2021-11-23 02:16:25,614 INFO L78 Accepts]: Start accepts. Automaton has 4817 states and 7006 transitions. Word has length 465 [2021-11-23 02:16:25,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:16:25,621 INFO L470 AbstractCegarLoop]: Abstraction has 4817 states and 7006 transitions. [2021-11-23 02:16:25,621 INFO L471 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) [2021-11-23 02:16:25,623 INFO L276 IsEmpty]: Start isEmpty. Operand 4817 states and 7006 transitions. [2021-11-23 02:16:25,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2021-11-23 02:16:25,727 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:16:25,728 INFO L514 BasicCegarLoop]: 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] [2021-11-23 02:16:25,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:16:25,728 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:16:25,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:16:25,729 INFO L85 PathProgramCache]: Analyzing trace with hash 29220509, now seen corresponding path program 1 times [2021-11-23 02:16:25,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:16:25,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435222752] [2021-11-23 02:16:25,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:25,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:16:25,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:26,304 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-23 02:16:26,304 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:16:26,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435222752] [2021-11-23 02:16:26,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435222752] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:16:26,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:16:26,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:16:26,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847624741] [2021-11-23 02:16:26,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:16:26,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:16:26,309 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:16:26,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:16:26,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:26,310 INFO L87 Difference]: Start difference. First operand 4817 states and 7006 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2021-11-23 02:16:28,748 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:32,088 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:33,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:16:33,195 INFO L93 Difference]: Finished difference Result 11684 states and 16961 transitions. [2021-11-23 02:16:33,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:16:33,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 490 [2021-11-23 02:16:33,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:16:33,270 INFO L225 Difference]: With dead ends: 11684 [2021-11-23 02:16:33,271 INFO L226 Difference]: Without dead ends: 6956 [2021-11-23 02:16:33,305 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:33,307 INFO L933 BasicCegarLoop]: 4825 mSDtfsCounter, 3180 mSDsluCounter, 3711 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3184 SdHoareTripleChecker+Valid, 8158 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:16:33,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3184 Valid, 8158 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 919 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2021-11-23 02:16:33,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6956 states. [2021-11-23 02:16:33,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6956 to 6935. [2021-11-23 02:16:33,869 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) [2021-11-23 02:16:33,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6935 states to 6935 states and 10045 transitions. [2021-11-23 02:16:33,930 INFO L78 Accepts]: Start accepts. Automaton has 6935 states and 10045 transitions. Word has length 490 [2021-11-23 02:16:33,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:16:33,935 INFO L470 AbstractCegarLoop]: Abstraction has 6935 states and 10045 transitions. [2021-11-23 02:16:33,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2021-11-23 02:16:33,937 INFO L276 IsEmpty]: Start isEmpty. Operand 6935 states and 10045 transitions. [2021-11-23 02:16:33,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2021-11-23 02:16:33,952 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:16:33,953 INFO L514 BasicCegarLoop]: 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] [2021-11-23 02:16:33,953 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:16:33,953 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:16:33,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:16:33,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1555354366, now seen corresponding path program 1 times [2021-11-23 02:16:33,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:16:33,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195193908] [2021-11-23 02:16:33,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:33,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:16:34,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:34,343 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-23 02:16:34,343 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:16:34,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195193908] [2021-11-23 02:16:34,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195193908] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:16:34,344 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:16:34,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:16:34,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862711297] [2021-11-23 02:16:34,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:16:34,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:16:34,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:16:34,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:16:34,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:34,348 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, (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) [2021-11-23 02:16:36,794 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:40,064 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:41,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:16:41,225 INFO L93 Difference]: Finished difference Result 17164 states and 24770 transitions. [2021-11-23 02:16:41,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:16:41,226 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 [2021-11-23 02:16:41,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:16:41,326 INFO L225 Difference]: With dead ends: 17164 [2021-11-23 02:16:41,326 INFO L226 Difference]: Without dead ends: 10318 [2021-11-23 02:16:41,373 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:41,377 INFO L933 BasicCegarLoop]: 4922 mSDtfsCounter, 3195 mSDsluCounter, 3711 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3199 SdHoareTripleChecker+Valid, 8259 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:16:41,379 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3199 Valid, 8259 Invalid, 944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 929 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2021-11-23 02:16:41,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10318 states. [2021-11-23 02:16:42,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10318 to 10291. [2021-11-23 02:16:42,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10291 states, 6192 states have (on average 1.3034560723514212) internal successors, (8071), 6393 states have internal predecessors, (8071), 3351 states have call successors, (3351), 746 states have call predecessors, (3351), 745 states have return successors, (3377), 3311 states have call predecessors, (3377), 3347 states have call successors, (3377) [2021-11-23 02:16:42,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10291 states to 10291 states and 14799 transitions. [2021-11-23 02:16:42,170 INFO L78 Accepts]: Start accepts. Automaton has 10291 states and 14799 transitions. Word has length 492 [2021-11-23 02:16:42,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:16:42,173 INFO L470 AbstractCegarLoop]: Abstraction has 10291 states and 14799 transitions. [2021-11-23 02:16:42,173 INFO L471 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) [2021-11-23 02:16:42,173 INFO L276 IsEmpty]: Start isEmpty. Operand 10291 states and 14799 transitions. [2021-11-23 02:16:42,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2021-11-23 02:16:42,188 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:16:42,189 INFO L514 BasicCegarLoop]: 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] [2021-11-23 02:16:42,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:16:42,189 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:16:42,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:16:42,190 INFO L85 PathProgramCache]: Analyzing trace with hash 2027128535, now seen corresponding path program 1 times [2021-11-23 02:16:42,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:16:42,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194992293] [2021-11-23 02:16:42,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:42,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:16:42,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:42,572 INFO L134 CoverageAnalysis]: Checked inductivity of 7659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7659 trivial. 0 not checked. [2021-11-23 02:16:42,573 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:16:42,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194992293] [2021-11-23 02:16:42,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194992293] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:16:42,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:16:42,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:16:42,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824864955] [2021-11-23 02:16:42,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:16:42,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:16:42,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:16:42,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:16:42,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:42,577 INFO L87 Difference]: Start difference. First operand 10291 states and 14799 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) [2021-11-23 02:16:45,701 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:48,974 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:49,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:16:49,969 INFO L93 Difference]: Finished difference Result 27769 states and 39903 transitions. [2021-11-23 02:16:49,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:16:49,970 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 [2021-11-23 02:16:49,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:16:50,093 INFO L225 Difference]: With dead ends: 27769 [2021-11-23 02:16:50,093 INFO L226 Difference]: Without dead ends: 17567 [2021-11-23 02:16:50,151 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:50,152 INFO L933 BasicCegarLoop]: 4561 mSDtfsCounter, 3042 mSDsluCounter, 3713 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 7895 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:16:50,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3042 Valid, 7895 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 893 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2021-11-23 02:16:50,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17567 states. [2021-11-23 02:16:50,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17567 to 17549. [2021-11-23 02:16:51,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17549 states, 10546 states have (on average 1.2992603830836336) internal successors, (13702), 10903 states have internal predecessors, (13702), 5704 states have call successors, (5704), 1300 states have call predecessors, (5704), 1296 states have return successors, (5762), 5628 states have call predecessors, (5762), 5700 states have call successors, (5762) [2021-11-23 02:16:51,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17549 states to 17549 states and 25168 transitions. [2021-11-23 02:16:51,341 INFO L78 Accepts]: Start accepts. Automaton has 17549 states and 25168 transitions. Word has length 493 [2021-11-23 02:16:51,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:16:51,343 INFO L470 AbstractCegarLoop]: Abstraction has 17549 states and 25168 transitions. [2021-11-23 02:16:51,343 INFO L471 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) [2021-11-23 02:16:51,344 INFO L276 IsEmpty]: Start isEmpty. Operand 17549 states and 25168 transitions. [2021-11-23 02:16:51,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2021-11-23 02:16:51,365 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:16:51,366 INFO L514 BasicCegarLoop]: 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] [2021-11-23 02:16:51,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:16:51,367 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:16:51,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:16:51,369 INFO L85 PathProgramCache]: Analyzing trace with hash 930517866, now seen corresponding path program 1 times [2021-11-23 02:16:51,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:16:51,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897824145] [2021-11-23 02:16:51,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:51,370 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:16:51,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:52,066 INFO L134 CoverageAnalysis]: Checked inductivity of 7963 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2021-11-23 02:16:52,066 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:16:52,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897824145] [2021-11-23 02:16:52,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897824145] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:16:52,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:16:52,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:16:52,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635427217] [2021-11-23 02:16:52,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:16:52,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:16:52,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:16:52,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:16:52,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:16:52,072 INFO L87 Difference]: Start difference. First operand 17549 states and 25168 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) [2021-11-23 02:16:55,534 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:57,775 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:00,250 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:01,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:17:01,968 INFO L93 Difference]: Finished difference Result 18793 states and 26873 transitions. [2021-11-23 02:17:01,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:17:01,969 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 [2021-11-23 02:17:01,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:17:02,078 INFO L225 Difference]: With dead ends: 18793 [2021-11-23 02:17:02,078 INFO L226 Difference]: Without dead ends: 18791 [2021-11-23 02:17:02,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:17:02,090 INFO L933 BasicCegarLoop]: 4179 mSDtfsCounter, 3359 mSDsluCounter, 11192 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3367 SdHoareTripleChecker+Valid, 14309 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:17:02,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3367 Valid, 14309 Invalid, 1507 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1503 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2021-11-23 02:17:02,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18791 states. [2021-11-23 02:17:03,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18791 to 18784. [2021-11-23 02:17:03,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18784 states, 11260 states have (on average 1.2968916518650089) internal successors, (14603), 11643 states have internal predecessors, (14603), 6099 states have call successors, (6099), 1424 states have call predecessors, (6099), 1422 states have return successors, (6163), 6020 states have call predecessors, (6163), 6095 states have call successors, (6163) [2021-11-23 02:17:03,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18784 states to 18784 states and 26865 transitions. [2021-11-23 02:17:03,312 INFO L78 Accepts]: Start accepts. Automaton has 18784 states and 26865 transitions. Word has length 515 [2021-11-23 02:17:03,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:17:03,314 INFO L470 AbstractCegarLoop]: Abstraction has 18784 states and 26865 transitions. [2021-11-23 02:17:03,314 INFO L471 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) [2021-11-23 02:17:03,314 INFO L276 IsEmpty]: Start isEmpty. Operand 18784 states and 26865 transitions. [2021-11-23 02:17:03,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2021-11-23 02:17:03,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:17:03,329 INFO L514 BasicCegarLoop]: 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] [2021-11-23 02:17:03,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:17:03,330 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:17:03,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:17:03,331 INFO L85 PathProgramCache]: Analyzing trace with hash 279731317, now seen corresponding path program 1 times [2021-11-23 02:17:03,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:17:03,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774314804] [2021-11-23 02:17:03,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:17:03,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:17:03,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:17:04,004 INFO L134 CoverageAnalysis]: Checked inductivity of 7965 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2021-11-23 02:17:04,005 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:17:04,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774314804] [2021-11-23 02:17:04,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774314804] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:17:04,005 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:17:04,006 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:17:04,006 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760685689] [2021-11-23 02:17:04,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:17:04,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:17:04,007 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:17:04,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:17:04,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:17:04,008 INFO L87 Difference]: Start difference. First operand 18784 states and 26865 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) [2021-11-23 02:17:07,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:10,218 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:12,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:15,937 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:17,968 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:18,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:17:18,489 INFO L93 Difference]: Finished difference Result 18797 states and 26874 transitions. [2021-11-23 02:17:18,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:17:18,490 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 [2021-11-23 02:17:18,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:17:18,603 INFO L225 Difference]: With dead ends: 18797 [2021-11-23 02:17:18,603 INFO L226 Difference]: Without dead ends: 18795 [2021-11-23 02:17:18,615 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:17:18,616 INFO L933 BasicCegarLoop]: 4155 mSDtfsCounter, 3355 mSDsluCounter, 11141 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3360 SdHoareTripleChecker+Valid, 14231 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:17:18,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3360 Valid, 14231 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1503 Invalid, 5 Unknown, 0 Unchecked, 13.8s Time] [2021-11-23 02:17:18,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18795 states. [2021-11-23 02:17:19,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18795 to 18791. [2021-11-23 02:17:19,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18791 states, 11265 states have (on average 1.2967598757212606) internal successors, (14608), 11648 states have internal predecessors, (14608), 6099 states have call successors, (6099), 1425 states have call predecessors, (6099), 1424 states have return successors, (6163), 6021 states have call predecessors, (6163), 6095 states have call successors, (6163) [2021-11-23 02:17:19,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18791 states to 18791 states and 26870 transitions. [2021-11-23 02:17:19,789 INFO L78 Accepts]: Start accepts. Automaton has 18791 states and 26870 transitions. Word has length 520 [2021-11-23 02:17:19,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:17:19,790 INFO L470 AbstractCegarLoop]: Abstraction has 18791 states and 26870 transitions. [2021-11-23 02:17:19,790 INFO L471 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) [2021-11-23 02:17:19,791 INFO L276 IsEmpty]: Start isEmpty. Operand 18791 states and 26870 transitions. [2021-11-23 02:17:19,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2021-11-23 02:17:19,805 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:17:19,805 INFO L514 BasicCegarLoop]: 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] [2021-11-23 02:17:19,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:17:19,806 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:17:19,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:17:19,807 INFO L85 PathProgramCache]: Analyzing trace with hash 648419594, now seen corresponding path program 1 times [2021-11-23 02:17:19,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:17:19,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343794258] [2021-11-23 02:17:19,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:17:19,807 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:17:19,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:17:20,284 INFO L134 CoverageAnalysis]: Checked inductivity of 8070 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8066 trivial. 0 not checked. [2021-11-23 02:17:20,285 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:17:20,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343794258] [2021-11-23 02:17:20,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343794258] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:17:20,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:17:20,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:17:20,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444876897] [2021-11-23 02:17:20,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:17:20,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:17:20,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:17:20,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:17:20,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:17:20,288 INFO L87 Difference]: Start difference. First operand 18791 states and 26870 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) [2021-11-23 02:17:23,704 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:25,764 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:27,881 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:29,842 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:31,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:35,422 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:35,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:17:35,861 INFO L93 Difference]: Finished difference Result 18801 states and 26877 transitions. [2021-11-23 02:17:35,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:17:35,862 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 [2021-11-23 02:17:35,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:17:36,047 INFO L225 Difference]: With dead ends: 18801 [2021-11-23 02:17:36,047 INFO L226 Difference]: Without dead ends: 18799 [2021-11-23 02:17:36,060 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:17:36,060 INFO L933 BasicCegarLoop]: 4155 mSDtfsCounter, 3354 mSDsluCounter, 11139 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3358 SdHoareTripleChecker+Valid, 14231 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:17:36,061 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3358 Valid, 14231 Invalid, 1507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1501 Invalid, 5 Unknown, 0 Unchecked, 14.9s Time] [2021-11-23 02:17:36,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18799 states. [2021-11-23 02:17:37,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18799 to 18795. [2021-11-23 02:17:37,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18795 states, 11268 states have (on average 1.296680866169684) internal successors, (14611), 11651 states have internal predecessors, (14611), 6099 states have call successors, (6099), 1426 states have call predecessors, (6099), 1425 states have return successors, (6163), 6021 states have call predecessors, (6163), 6095 states have call successors, (6163) [2021-11-23 02:17:37,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18795 states to 18795 states and 26873 transitions. [2021-11-23 02:17:37,228 INFO L78 Accepts]: Start accepts. Automaton has 18795 states and 26873 transitions. Word has length 534 [2021-11-23 02:17:37,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:17:37,229 INFO L470 AbstractCegarLoop]: Abstraction has 18795 states and 26873 transitions. [2021-11-23 02:17:37,230 INFO L471 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) [2021-11-23 02:17:37,230 INFO L276 IsEmpty]: Start isEmpty. Operand 18795 states and 26873 transitions. [2021-11-23 02:17:37,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2021-11-23 02:17:37,250 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:17:37,251 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 4, 3, 3, 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] [2021-11-23 02:17:37,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:17:37,251 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:17:37,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:17:37,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1286179413, now seen corresponding path program 1 times [2021-11-23 02:17:37,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:17:37,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597700736] [2021-11-23 02:17:37,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:17:37,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:17:37,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:17:37,791 INFO L134 CoverageAnalysis]: Checked inductivity of 8080 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8074 trivial. 0 not checked. [2021-11-23 02:17:37,792 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:17:37,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597700736] [2021-11-23 02:17:37,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597700736] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:17:37,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:17:37,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:17:37,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333400202] [2021-11-23 02:17:37,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:17:37,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:17:37,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:17:37,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:17:37,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:17:37,796 INFO L87 Difference]: Start difference. First operand 18795 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, (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) [2021-11-23 02:17:41,253 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:43,571 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:46,092 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:48,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:50,395 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:52,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:17:52,206 INFO L93 Difference]: Finished difference Result 34764 states and 49871 transitions. [2021-11-23 02:17:52,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:17:52,206 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 539 [2021-11-23 02:17:52,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:17:52,403 INFO L225 Difference]: With dead ends: 34764 [2021-11-23 02:17:52,403 INFO L226 Difference]: Without dead ends: 34760 [2021-11-23 02:17:52,427 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:17:52,428 INFO L933 BasicCegarLoop]: 4599 mSDtfsCounter, 3396 mSDsluCounter, 13658 mSDsCounter, 0 mSdLazyCounter, 1700 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 17001 SdHoareTripleChecker+Invalid, 1708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1700 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:17:52,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3399 Valid, 17001 Invalid, 1708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1700 Invalid, 5 Unknown, 0 Unchecked, 13.5s Time] [2021-11-23 02:17:52,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34760 states. [2021-11-23 02:17:54,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34760 to 34742. [2021-11-23 02:17:54,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34742 states, 20840 states have (on average 1.2984165067178504) internal successors, (27059), 21545 states have internal predecessors, (27059), 11259 states have call successors, (11259), 2650 states have call predecessors, (11259), 2640 states have return successors, (11533), 11096 states have call predecessors, (11533), 11251 states have call successors, (11533) [2021-11-23 02:17:54,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34742 states to 34742 states and 49851 transitions. [2021-11-23 02:17:54,865 INFO L78 Accepts]: Start accepts. Automaton has 34742 states and 49851 transitions. Word has length 539 [2021-11-23 02:17:54,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:17:54,867 INFO L470 AbstractCegarLoop]: Abstraction has 34742 states and 49851 transitions. [2021-11-23 02:17:54,867 INFO L471 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) [2021-11-23 02:17:54,867 INFO L276 IsEmpty]: Start isEmpty. Operand 34742 states and 49851 transitions. [2021-11-23 02:17:54,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2021-11-23 02:17:54,890 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:17:54,890 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:17:54,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:17:54,891 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:17:54,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:17:54,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1002616918, now seen corresponding path program 1 times [2021-11-23 02:17:54,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:17:54,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684693779] [2021-11-23 02:17:54,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:17:54,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:17:55,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:17:55,801 INFO L134 CoverageAnalysis]: Checked inductivity of 8094 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8086 trivial. 0 not checked. [2021-11-23 02:17:55,801 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:17:55,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684693779] [2021-11-23 02:17:55,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684693779] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:17:55,802 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:17:55,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:17:55,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714745685] [2021-11-23 02:17:55,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:17:55,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:17:55,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:17:55,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:17:55,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:17:55,805 INFO L87 Difference]: Start difference. First operand 34742 states and 49851 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) [2021-11-23 02:17:59,170 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:01,238 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:04,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:06,177 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:08,710 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:11,982 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:13,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:18:13,611 INFO L93 Difference]: Finished difference Result 63081 states and 91076 transitions. [2021-11-23 02:18:13,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:18:13,611 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 544 [2021-11-23 02:18:13,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:18:13,954 INFO L225 Difference]: With dead ends: 63081 [2021-11-23 02:18:13,954 INFO L226 Difference]: Without dead ends: 62902 [2021-11-23 02:18:13,983 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:18:13,987 INFO L933 BasicCegarLoop]: 4487 mSDtfsCounter, 3187 mSDsluCounter, 13266 mSDsCounter, 0 mSdLazyCounter, 1672 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3187 SdHoareTripleChecker+Valid, 16522 SdHoareTripleChecker+Invalid, 1681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1672 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:18:13,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3187 Valid, 16522 Invalid, 1681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1672 Invalid, 6 Unknown, 0 Unchecked, 16.0s Time] [2021-11-23 02:18:14,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62902 states. [2021-11-23 02:18:17,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62902 to 62861. [2021-11-23 02:18:17,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62861 states, 37606 states have (on average 1.299500079774504) internal successors, (48869), 38946 states have internal predecessors, (48869), 20385 states have call successors, (20385), 4935 states have call predecessors, (20385), 4867 states have return successors, (21482), 19978 states have call predecessors, (21482), 20373 states have call successors, (21482) [2021-11-23 02:18:17,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62861 states to 62861 states and 90736 transitions. [2021-11-23 02:18:17,684 INFO L78 Accepts]: Start accepts. Automaton has 62861 states and 90736 transitions. Word has length 544 [2021-11-23 02:18:17,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:18:17,685 INFO L470 AbstractCegarLoop]: Abstraction has 62861 states and 90736 transitions. [2021-11-23 02:18:17,686 INFO L471 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) [2021-11-23 02:18:17,686 INFO L276 IsEmpty]: Start isEmpty. Operand 62861 states and 90736 transitions. [2021-11-23 02:18:17,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2021-11-23 02:18:17,710 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:18:17,711 INFO L514 BasicCegarLoop]: 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] [2021-11-23 02:18:17,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:18:17,712 INFO L402 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)] === [2021-11-23 02:18:17,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:18:17,712 INFO L85 PathProgramCache]: Analyzing trace with hash -2046999990, now seen corresponding path program 1 times [2021-11-23 02:18:17,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:18:17,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664590598] [2021-11-23 02:18:17,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:18:17,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:18:17,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:18:18,406 INFO L134 CoverageAnalysis]: Checked inductivity of 8076 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8073 trivial. 0 not checked. [2021-11-23 02:18:18,407 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:18:18,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664590598] [2021-11-23 02:18:18,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664590598] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:18:18,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:18:18,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:18:18,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828299008] [2021-11-23 02:18:18,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:18:18,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:18:18,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:18:18,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:18:18,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:18:18,410 INFO L87 Difference]: Start difference. First operand 62861 states and 90736 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) [2021-11-23 02:18:20,615 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:22,649 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:24,949 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:27,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:29,890 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:33,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:18:33,429 INFO L93 Difference]: Finished difference Result 150886 states and 217995 transitions. [2021-11-23 02:18:33,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:18:33,430 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 [2021-11-23 02:18:33,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:18:34,050 INFO L225 Difference]: With dead ends: 150886 [2021-11-23 02:18:34,051 INFO L226 Difference]: Without dead ends: 90417 [2021-11-23 02:18:34,256 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:18:34,256 INFO L933 BasicCegarLoop]: 6087 mSDtfsCounter, 3036 mSDsluCounter, 3706 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 9 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3038 SdHoareTripleChecker+Valid, 9414 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:18:34,257 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3038 Valid, 9414 Invalid, 1175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1162 Invalid, 4 Unknown, 0 Unchecked, 11.5s Time] [2021-11-23 02:18:34,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90417 states. [2021-11-23 02:18:38,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90417 to 90340. [2021-11-23 02:18:38,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90340 states, 54031 states have (on average 1.298902481908534) internal successors, (70181), 55986 states have internal predecessors, (70181), 29302 states have call successors, (29302), 7112 states have call predecessors, (29302), 7004 states have return successors, (30908), 28694 states have call predecessors, (30908), 29290 states have call successors, (30908) [2021-11-23 02:18:38,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90340 states to 90340 states and 130391 transitions. [2021-11-23 02:18:38,973 INFO L78 Accepts]: Start accepts. Automaton has 90340 states and 130391 transitions. Word has length 554 [2021-11-23 02:18:38,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:18:38,974 INFO L470 AbstractCegarLoop]: Abstraction has 90340 states and 130391 transitions. [2021-11-23 02:18:38,974 INFO L471 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) [2021-11-23 02:18:38,974 INFO L276 IsEmpty]: Start isEmpty. Operand 90340 states and 130391 transitions. [2021-11-23 02:18:38,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2021-11-23 02:18:38,999 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:18:38,999 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:18:39,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:18:39,000 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:18:39,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:18:39,001 INFO L85 PathProgramCache]: Analyzing trace with hash -2092845747, now seen corresponding path program 1 times [2021-11-23 02:18:39,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:18:39,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413978275] [2021-11-23 02:18:39,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:18:39,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:18:39,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:18:39,684 INFO L134 CoverageAnalysis]: Checked inductivity of 8049 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8046 trivial. 0 not checked. [2021-11-23 02:18:39,684 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:18:39,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413978275] [2021-11-23 02:18:39,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413978275] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:18:39,685 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:18:39,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:18:39,686 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786240714] [2021-11-23 02:18:39,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:18:39,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:18:39,687 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:18:39,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:18:39,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:18:39,689 INFO L87 Difference]: Start difference. First operand 90340 states and 130391 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-23 02:18:42,846 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:45,772 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:51,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:18:51,207 INFO L93 Difference]: Finished difference Result 217309 states and 313731 transitions. [2021-11-23 02:18:51,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:18:51,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 555 [2021-11-23 02:18:51,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:18:51,832 INFO L225 Difference]: With dead ends: 217309 [2021-11-23 02:18:51,832 INFO L226 Difference]: Without dead ends: 129361 [2021-11-23 02:18:52,122 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:18:52,122 INFO L933 BasicCegarLoop]: 6224 mSDtfsCounter, 3189 mSDsluCounter, 3704 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3193 SdHoareTripleChecker+Valid, 9554 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:18:52,123 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3193 Valid, 9554 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1173 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2021-11-23 02:18:52,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129361 states. [2021-11-23 02:18:58,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129361 to 129216. [2021-11-23 02:18:58,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129216 states, 77385 states have (on average 1.2988951347160302) internal successors, (100515), 80220 states have internal predecessors, (100515), 41738 states have call successors, (41738), 10258 states have call predecessors, (41738), 10090 states have return successors, (44079), 40846 states have call predecessors, (44079), 41726 states have call successors, (44079) [2021-11-23 02:18:59,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129216 states to 129216 states and 186332 transitions. [2021-11-23 02:18:59,399 INFO L78 Accepts]: Start accepts. Automaton has 129216 states and 186332 transitions. Word has length 555 [2021-11-23 02:18:59,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:18:59,400 INFO L470 AbstractCegarLoop]: Abstraction has 129216 states and 186332 transitions. [2021-11-23 02:18:59,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-23 02:18:59,400 INFO L276 IsEmpty]: Start isEmpty. Operand 129216 states and 186332 transitions. [2021-11-23 02:18:59,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2021-11-23 02:18:59,423 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:18:59,424 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:18:59,424 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:18:59,424 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 02:18:59,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:18:59,425 INFO L85 PathProgramCache]: Analyzing trace with hash 37714173, now seen corresponding path program 1 times [2021-11-23 02:18:59,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:18:59,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602412802] [2021-11-23 02:18:59,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:18:59,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:18:59,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:18:59,746 INFO L134 CoverageAnalysis]: Checked inductivity of 8049 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8046 trivial. 0 not checked. [2021-11-23 02:18:59,747 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:18:59,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602412802] [2021-11-23 02:18:59,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602412802] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:18:59,747 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:18:59,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:18:59,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523155858] [2021-11-23 02:18:59,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:18:59,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:18:59,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:18:59,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:18:59,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:18:59,750 INFO L87 Difference]: Start difference. First operand 129216 states and 186332 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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) [2021-11-23 02:19:02,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:19:05,325 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []