./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/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_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4035b79a2162ba317b65ff4b4b50beff318d26f8217214f4a55e9e0e820898d1 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:47:12,730 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:47:12,734 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:47:12,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:47:12,794 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:47:12,801 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:47:12,804 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:47:12,810 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:47:12,813 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:47:12,822 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:47:12,823 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:47:12,826 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:47:12,827 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:47:12,830 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:47:12,833 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:47:12,835 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:47:12,838 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:47:12,840 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:47:12,842 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:47:12,850 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:47:12,857 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:47:12,859 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:47:12,861 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:47:12,862 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:47:12,867 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:47:12,867 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:47:12,868 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:47:12,869 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:47:12,869 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:47:12,871 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:47:12,871 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:47:12,872 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:47:12,873 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:47:12,875 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:47:12,876 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:47:12,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:47:12,878 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:47:12,878 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:47:12,879 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:47:12,880 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:47:12,882 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:47:12,884 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:47:12,918 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:47:12,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:47:12,920 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:47:12,920 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:47:12,921 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:47:12,921 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:47:12,922 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:47:12,922 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:47:12,922 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:47:12,922 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:47:12,924 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:47:12,924 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:47:12,924 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:47:12,925 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:47:12,925 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:47:12,925 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:47:12,925 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:47:12,926 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:47:12,927 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:47:12,927 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:47:12,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:47:12,927 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:47:12,928 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:47:12,930 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:47:12,930 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:47:12,930 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:47:12,930 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:47:12,931 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:47:12,931 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:47:12,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:47:12,932 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:47:12,932 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:47:12,933 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:47:12,933 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:47:12,933 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:47:12,933 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:47:12,934 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:47:12,934 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:47:12,934 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/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_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4035b79a2162ba317b65ff4b4b50beff318d26f8217214f4a55e9e0e820898d1 [2022-11-03 01:47:13,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:47:13,393 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:47:13,396 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:47:13,397 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:47:13,398 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:47:13,400 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2022-11-03 01:47:13,466 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/data/2484d4423/21a8949ffee54c33bed7e7dc25e34b17/FLAGf327dce06 [2022-11-03 01:47:14,511 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:47:14,512 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2022-11-03 01:47:14,573 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/data/2484d4423/21a8949ffee54c33bed7e7dc25e34b17/FLAGf327dce06 [2022-11-03 01:47:14,921 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/data/2484d4423/21a8949ffee54c33bed7e7dc25e34b17 [2022-11-03 01:47:14,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:47:14,925 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:47:14,927 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:47:14,928 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:47:14,932 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:47:14,933 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:47:14" (1/1) ... [2022-11-03 01:47:14,935 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72ab64c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:14, skipping insertion in model container [2022-11-03 01:47:14,935 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:47:14" (1/1) ... [2022-11-03 01:47:14,944 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:47:15,177 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:47:19,462 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_7e98738d-76a9-4c58-82f6-64fce5603814/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387172,387185] [2022-11-03 01:47:19,465 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_7e98738d-76a9-4c58-82f6-64fce5603814/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387338,387351] [2022-11-03 01:47:19,466 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_7e98738d-76a9-4c58-82f6-64fce5603814/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387502,387515] [2022-11-03 01:47:19,469 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_7e98738d-76a9-4c58-82f6-64fce5603814/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387667,387680] [2022-11-03 01:47:19,508 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:47:19,558 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:47:20,183 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_7e98738d-76a9-4c58-82f6-64fce5603814/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387172,387185] [2022-11-03 01:47:20,184 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_7e98738d-76a9-4c58-82f6-64fce5603814/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387338,387351] [2022-11-03 01:47:20,185 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_7e98738d-76a9-4c58-82f6-64fce5603814/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387502,387515] [2022-11-03 01:47:20,185 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_7e98738d-76a9-4c58-82f6-64fce5603814/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387667,387680] [2022-11-03 01:47:20,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:47:20,464 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:47:20,465 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20 WrapperNode [2022-11-03 01:47:20,465 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:47:20,466 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:47:20,466 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:47:20,467 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:47:20,477 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:20,638 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,025 INFO L138 Inliner]: procedures = 518, calls = 3478, calls flagged for inlining = 278, calls inlined = 255, statements flattened = 8982 [2022-11-03 01:47:21,026 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:47:21,027 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:47:21,027 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:47:21,028 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:47:21,040 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,121 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,124 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,376 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,420 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,487 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,524 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,595 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:47:21,597 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:47:21,597 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:47:21,598 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:47:21,599 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (1/1) ... [2022-11-03 01:47:21,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:47:21,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:47:21,638 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:47:21,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e98738d-76a9-4c58-82f6-64fce5603814/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:47:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2022-11-03 01:47:21,696 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2022-11-03 01:47:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2022-11-03 01:47:21,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2022-11-03 01:47:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:47:21,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:47:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2022-11-03 01:47:21,697 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2022-11-03 01:47:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2022-11-03 01:47:21,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2022-11-03 01:47:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2022-11-03 01:47:21,698 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2022-11-03 01:47:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 01:47:21,699 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 01:47:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:47:21,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:47:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2022-11-03 01:47:21,700 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2022-11-03 01:47:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2022-11-03 01:47:21,700 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2022-11-03 01:47:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-03 01:47:21,700 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-03 01:47:21,701 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2022-11-03 01:47:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2022-11-03 01:47:21,701 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2022-11-03 01:47:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2022-11-03 01:47:21,701 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2022-11-03 01:47:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2022-11-03 01:47:21,702 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2022-11-03 01:47:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2022-11-03 01:47:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2022-11-03 01:47:21,703 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2022-11-03 01:47:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2022-11-03 01:47:21,703 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2022-11-03 01:47:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:47:21,704 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:47:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2022-11-03 01:47:21,704 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2022-11-03 01:47:21,705 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2022-11-03 01:47:21,705 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2022-11-03 01:47:21,706 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2022-11-03 01:47:21,706 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2022-11-03 01:47:21,707 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2022-11-03 01:47:21,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2022-11-03 01:47:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 01:47:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2022-11-03 01:47:21,708 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2022-11-03 01:47:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2022-11-03 01:47:21,709 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2022-11-03 01:47:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 01:47:21,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 01:47:21,710 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-03 01:47:21,710 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-03 01:47:21,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:47:21,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:47:21,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 01:47:21,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 01:47:21,712 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:47:21,712 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:47:21,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:47:21,713 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2022-11-03 01:47:21,714 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2022-11-03 01:47:21,714 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-03 01:47:21,714 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-03 01:47:21,714 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___4 [2022-11-03 01:47:21,715 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___4 [2022-11-03 01:47:21,715 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___2 [2022-11-03 01:47:21,715 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___2 [2022-11-03 01:47:21,715 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2022-11-03 01:47:21,715 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2022-11-03 01:47:21,717 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 01:47:21,717 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 01:47:21,717 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:47:21,717 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:47:21,717 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2022-11-03 01:47:21,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2022-11-03 01:47:21,719 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2022-11-03 01:47:21,719 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2022-11-03 01:47:21,719 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2022-11-03 01:47:21,719 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2022-11-03 01:47:21,720 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2022-11-03 01:47:21,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2022-11-03 01:47:21,721 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 01:47:21,721 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 01:47:21,722 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2022-11-03 01:47:21,722 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2022-11-03 01:47:21,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:47:21,723 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 01:47:21,724 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 01:47:21,724 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2022-11-03 01:47:21,724 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2022-11-03 01:47:21,724 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2022-11-03 01:47:21,724 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2022-11-03 01:47:21,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:47:21,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 01:47:21,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 01:47:21,725 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2022-11-03 01:47:21,726 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2022-11-03 01:47:21,726 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2022-11-03 01:47:21,726 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2022-11-03 01:47:21,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:47:21,727 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2022-11-03 01:47:21,727 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2022-11-03 01:47:21,728 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2022-11-03 01:47:21,729 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2022-11-03 01:47:21,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:47:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:47:21,733 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2022-11-03 01:47:21,733 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2022-11-03 01:47:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2022-11-03 01:47:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2022-11-03 01:47:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2022-11-03 01:47:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2022-11-03 01:47:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 01:47:21,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 01:47:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 01:47:21,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 01:47:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2022-11-03 01:47:21,743 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2022-11-03 01:47:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 01:47:21,743 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 01:47:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2022-11-03 01:47:21,744 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2022-11-03 01:47:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2022-11-03 01:47:21,744 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2022-11-03 01:47:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:47:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-03 01:47:21,745 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-03 01:47:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 01:47:21,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 01:47:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 01:47:21,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 01:47:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-03 01:47:21,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-03 01:47:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 01:47:21,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 01:47:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2022-11-03 01:47:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-03 01:47:21,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-03 01:47:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:47:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:47:21,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:47:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:47:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:47:21,748 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2022-11-03 01:47:21,748 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2022-11-03 01:47:21,748 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-03 01:47:21,748 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-03 01:47:21,748 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2022-11-03 01:47:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2022-11-03 01:47:21,749 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2022-11-03 01:47:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2022-11-03 01:47:21,749 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2022-11-03 01:47:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2022-11-03 01:47:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 01:47:21,750 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 01:47:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2022-11-03 01:47:21,750 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2022-11-03 01:47:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 01:47:21,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 01:47:21,751 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2022-11-03 01:47:21,751 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2022-11-03 01:47:21,751 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2022-11-03 01:47:21,751 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2022-11-03 01:47:21,751 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2022-11-03 01:47:21,752 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2022-11-03 01:47:21,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:47:21,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:47:21,752 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2022-11-03 01:47:21,752 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2022-11-03 01:47:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 01:47:21,753 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 01:47:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2022-11-03 01:47:21,753 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2022-11-03 01:47:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-03 01:47:21,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-03 01:47:21,754 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2022-11-03 01:47:21,754 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2022-11-03 01:47:21,756 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2022-11-03 01:47:21,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2022-11-03 01:47:21,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:47:21,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:47:21,757 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2022-11-03 01:47:21,757 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2022-11-03 01:47:21,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:47:21,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:47:21,758 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2022-11-03 01:47:21,758 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2022-11-03 01:47:21,758 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-11-03 01:47:21,758 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-11-03 01:47:21,758 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp [2022-11-03 01:47:21,758 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp [2022-11-03 01:47:21,759 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 01:47:21,759 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 01:47:21,759 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2022-11-03 01:47:21,759 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2022-11-03 01:47:21,759 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2022-11-03 01:47:21,760 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2022-11-03 01:47:21,760 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-03 01:47:21,760 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-03 01:47:21,760 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2022-11-03 01:47:21,760 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2022-11-03 01:47:21,760 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2022-11-03 01:47:21,761 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2022-11-03 01:47:21,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2022-11-03 01:47:21,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2022-11-03 01:47:21,761 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2022-11-03 01:47:21,761 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2022-11-03 01:47:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 01:47:21,762 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 01:47:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2022-11-03 01:47:21,762 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2022-11-03 01:47:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:47:21,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:47:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2022-11-03 01:47:21,763 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2022-11-03 01:47:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2022-11-03 01:47:21,763 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2022-11-03 01:47:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2022-11-03 01:47:21,764 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2022-11-03 01:47:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2022-11-03 01:47:21,764 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2022-11-03 01:47:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 01:47:21,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 01:47:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2022-11-03 01:47:21,765 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2022-11-03 01:47:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:47:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 01:47:21,765 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 01:47:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2022-11-03 01:47:21,766 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2022-11-03 01:47:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-03 01:47:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-03 01:47:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2022-11-03 01:47:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2022-11-03 01:47:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:47:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-03 01:47:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-03 01:47:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-03 01:47:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-03 01:47:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-03 01:47:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-03 01:47:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:47:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 01:47:21,776 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 01:47:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 01:47:21,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 01:47:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2022-11-03 01:47:21,777 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2022-11-03 01:47:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 01:47:21,777 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 01:47:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2022-11-03 01:47:21,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2022-11-03 01:47:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 01:47:21,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 01:47:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2022-11-03 01:47:21,778 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2022-11-03 01:47:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2022-11-03 01:47:21,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2022-11-03 01:47:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 01:47:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 01:47:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 01:47:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 01:47:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2022-11-03 01:47:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2022-11-03 01:47:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2022-11-03 01:47:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2022-11-03 01:47:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 01:47:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 01:47:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2022-11-03 01:47:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2022-11-03 01:47:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2022-11-03 01:47:21,781 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2022-11-03 01:47:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:47:21,781 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:47:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2022-11-03 01:47:21,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2022-11-03 01:47:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 01:47:21,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 01:47:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2022-11-03 01:47:21,782 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2022-11-03 01:47:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2022-11-03 01:47:21,783 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2022-11-03 01:47:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-03 01:47:21,783 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-03 01:47:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2022-11-03 01:47:21,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2022-11-03 01:47:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:47:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2022-11-03 01:47:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2022-11-03 01:47:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2022-11-03 01:47:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2022-11-03 01:47:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:47:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:47:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2022-11-03 01:47:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2022-11-03 01:47:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2022-11-03 01:47:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2022-11-03 01:47:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2022-11-03 01:47:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2022-11-03 01:47:21,786 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2022-11-03 01:47:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2022-11-03 01:47:21,786 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 01:47:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 01:47:21,786 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2022-11-03 01:47:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2022-11-03 01:47:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 01:47:21,787 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 01:47:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2022-11-03 01:47:21,787 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2022-11-03 01:47:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-03 01:47:21,787 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-03 01:47:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 01:47:21,788 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 01:47:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 01:47:21,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 01:47:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 01:47:21,788 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 01:47:21,789 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2022-11-03 01:47:21,789 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2022-11-03 01:47:21,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 01:47:21,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 01:47:21,789 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2022-11-03 01:47:21,790 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2022-11-03 01:47:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:47:21,790 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:47:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:47:21,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:47:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_nested [2022-11-03 01:47:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_nested [2022-11-03 01:47:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-03 01:47:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-03 01:47:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:47:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2022-11-03 01:47:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2022-11-03 01:47:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2022-11-03 01:47:21,792 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2022-11-03 01:47:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2022-11-03 01:47:21,792 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2022-11-03 01:47:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 01:47:21,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 01:47:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 01:47:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2022-11-03 01:47:21,793 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2022-11-03 01:47:23,482 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:47:23,489 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:47:23,854 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:47:24,692 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#descriptor~12#1.base, ~#descriptor~12#1.offset);havoc ~#descriptor~12#1.base, ~#descriptor~12#1.offset; [2022-11-03 01:47:33,577 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 01:47:33,882 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:47:36,190 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:47:36,190 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-03 01:47:36,198 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:47:36 BoogieIcfgContainer [2022-11-03 01:47:36,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:47:36,204 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:47:36,204 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:47:36,209 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:47:36,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:47:14" (1/3) ... [2022-11-03 01:47:36,210 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19b80ab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:47:36, skipping insertion in model container [2022-11-03 01:47:36,211 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:20" (2/3) ... [2022-11-03 01:47:36,211 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19b80ab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:47:36, skipping insertion in model container [2022-11-03 01:47:36,212 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:47:36" (3/3) ... [2022-11-03 01:47:36,213 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2022-11-03 01:47:36,241 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:47:36,241 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 01:47:36,406 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:47:36,418 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6ca363ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:47:36,418 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 01:47:36,436 INFO L276 IsEmpty]: Start isEmpty. Operand has 2608 states, 1550 states have (on average 1.3141935483870968) internal successors, (2037), 1600 states have internal predecessors, (2037), 894 states have call successors, (894), 162 states have call predecessors, (894), 161 states have return successors, (883), 877 states have call predecessors, (883), 883 states have call successors, (883) [2022-11-03 01:47:36,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2022-11-03 01:47:36,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:36,510 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:36,511 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:47:36,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:36,520 INFO L85 PathProgramCache]: Analyzing trace with hash 437954438, now seen corresponding path program 1 times [2022-11-03 01:47:36,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:36,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842856839] [2022-11-03 01:47:36,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:36,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:37,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:38,371 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-03 01:47:38,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:38,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842856839] [2022-11-03 01:47:38,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842856839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:38,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:38,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:38,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540371875] [2022-11-03 01:47:38,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:38,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:38,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:38,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:38,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:38,448 INFO L87 Difference]: Start difference. First operand has 2608 states, 1550 states have (on average 1.3141935483870968) internal successors, (2037), 1600 states have internal predecessors, (2037), 894 states have call successors, (894), 162 states have call predecessors, (894), 161 states have return successors, (883), 877 states have call predecessors, (883), 883 states have call successors, (883) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-03 01:47:41,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:45,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:46,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:46,178 INFO L93 Difference]: Finished difference Result 7356 states and 10870 transitions. [2022-11-03 01:47:46,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:47:46,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 465 [2022-11-03 01:47:46,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:46,260 INFO L225 Difference]: With dead ends: 7356 [2022-11-03 01:47:46,261 INFO L226 Difference]: Without dead ends: 4821 [2022-11-03 01:47:46,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:46,295 INFO L413 NwaCegarLoop]: 4787 mSDtfsCounter, 3285 mSDsluCounter, 3719 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3287 SdHoareTripleChecker+Valid, 8130 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:46,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3287 Valid, 8130 Invalid, 896 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 883 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-03 01:47:46,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2022-11-03 01:47:46,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 4817. [2022-11-03 01:47:46,818 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) [2022-11-03 01:47:46,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4817 states to 4817 states and 7006 transitions. [2022-11-03 01:47:46,869 INFO L78 Accepts]: Start accepts. Automaton has 4817 states and 7006 transitions. Word has length 465 [2022-11-03 01:47:46,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:46,874 INFO L495 AbstractCegarLoop]: Abstraction has 4817 states and 7006 transitions. [2022-11-03 01:47:46,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-03 01:47:46,874 INFO L276 IsEmpty]: Start isEmpty. Operand 4817 states and 7006 transitions. [2022-11-03 01:47:46,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2022-11-03 01:47:46,898 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:46,898 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:46,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:47:46,900 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:47:46,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:46,901 INFO L85 PathProgramCache]: Analyzing trace with hash 29220509, now seen corresponding path program 1 times [2022-11-03 01:47:46,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:46,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818982599] [2022-11-03 01:47:46,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:46,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:47,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:47,678 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-03 01:47:47,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:47,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818982599] [2022-11-03 01:47:47,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818982599] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:47,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:47,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:47,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586076505] [2022-11-03 01:47:47,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:47,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:47,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:47,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:47,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:47,683 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) [2022-11-03 01:47:50,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:54,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:54,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:54,648 INFO L93 Difference]: Finished difference Result 11682 states and 16956 transitions. [2022-11-03 01:47:54,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:47:54,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 490 [2022-11-03 01:47:54,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:54,705 INFO L225 Difference]: With dead ends: 11682 [2022-11-03 01:47:54,706 INFO L226 Difference]: Without dead ends: 6954 [2022-11-03 01:47:54,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:54,732 INFO L413 NwaCegarLoop]: 4825 mSDtfsCounter, 3181 mSDsluCounter, 3712 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3183 SdHoareTripleChecker+Valid, 8158 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:54,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3183 Valid, 8158 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 920 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-03 01:47:54,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6954 states. [2022-11-03 01:47:55,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6954 to 6936. [2022-11-03 01:47:55,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6936 states, 4152 states have (on average 1.3049132947976878) internal successors, (5418), 4280 states have internal predecessors, (5418), 2311 states have call successors, (2311), 471 states have call predecessors, (2311), 470 states have return successors, (2315), 2288 states have call predecessors, (2315), 2307 states have call successors, (2315) [2022-11-03 01:47:55,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6936 states to 6936 states and 10044 transitions. [2022-11-03 01:47:55,247 INFO L78 Accepts]: Start accepts. Automaton has 6936 states and 10044 transitions. Word has length 490 [2022-11-03 01:47:55,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:55,249 INFO L495 AbstractCegarLoop]: Abstraction has 6936 states and 10044 transitions. [2022-11-03 01:47:55,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:47:55,250 INFO L276 IsEmpty]: Start isEmpty. Operand 6936 states and 10044 transitions. [2022-11-03 01:47:55,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2022-11-03 01:47:55,266 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:55,267 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:55,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:47:55,267 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:47:55,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:55,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1555354366, now seen corresponding path program 1 times [2022-11-03 01:47:55,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:55,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890918768] [2022-11-03 01:47:55,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:55,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:55,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:55,908 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-03 01:47:55,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:55,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890918768] [2022-11-03 01:47:55,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890918768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:55,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:55,911 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:55,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116104910] [2022-11-03 01:47:55,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:55,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:55,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:55,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:55,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:55,914 INFO L87 Difference]: Start difference. First operand 6936 states and 10044 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-03 01:47:58,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:02,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:02,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:02,836 INFO L93 Difference]: Finished difference Result 17165 states and 24762 transitions. [2022-11-03 01:48:02,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:02,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 492 [2022-11-03 01:48:02,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:02,908 INFO L225 Difference]: With dead ends: 17165 [2022-11-03 01:48:02,908 INFO L226 Difference]: Without dead ends: 10318 [2022-11-03 01:48:02,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:02,944 INFO L413 NwaCegarLoop]: 4922 mSDtfsCounter, 3196 mSDsluCounter, 3712 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3198 SdHoareTripleChecker+Valid, 8259 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:02,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3198 Valid, 8259 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 930 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-03 01:48:02,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10318 states. [2022-11-03 01:48:03,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10318 to 10294. [2022-11-03 01:48:03,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10294 states, 6195 states have (on average 1.3033091202582727) internal successors, (8074), 6393 states have internal predecessors, (8074), 3351 states have call successors, (3351), 746 states have call predecessors, (3351), 745 states have return successors, (3371), 3314 states have call predecessors, (3371), 3347 states have call successors, (3371) [2022-11-03 01:48:03,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10294 states to 10294 states and 14796 transitions. [2022-11-03 01:48:03,552 INFO L78 Accepts]: Start accepts. Automaton has 10294 states and 14796 transitions. Word has length 492 [2022-11-03 01:48:03,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:03,554 INFO L495 AbstractCegarLoop]: Abstraction has 10294 states and 14796 transitions. [2022-11-03 01:48:03,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-03 01:48:03,554 INFO L276 IsEmpty]: Start isEmpty. Operand 10294 states and 14796 transitions. [2022-11-03 01:48:03,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2022-11-03 01:48:03,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:03,568 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:03,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:48:03,569 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:48:03,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:03,570 INFO L85 PathProgramCache]: Analyzing trace with hash 2027128535, now seen corresponding path program 1 times [2022-11-03 01:48:03,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:03,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486380603] [2022-11-03 01:48:03,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:03,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:04,173 INFO L134 CoverageAnalysis]: Checked inductivity of 7659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7659 trivial. 0 not checked. [2022-11-03 01:48:04,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:04,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486380603] [2022-11-03 01:48:04,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486380603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:04,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:04,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:04,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638982444] [2022-11-03 01:48:04,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:04,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:04,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:04,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:04,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:04,178 INFO L87 Difference]: Start difference. First operand 10294 states and 14796 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-03 01:48:07,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:09,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:10,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:10,693 INFO L93 Difference]: Finished difference Result 27780 states and 39905 transitions. [2022-11-03 01:48:10,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:10,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 493 [2022-11-03 01:48:10,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:10,827 INFO L225 Difference]: With dead ends: 27780 [2022-11-03 01:48:10,828 INFO L226 Difference]: Without dead ends: 17575 [2022-11-03 01:48:10,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:10,889 INFO L413 NwaCegarLoop]: 4530 mSDtfsCounter, 3041 mSDsluCounter, 3712 mSDsCounter, 0 mSdLazyCounter, 890 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3043 SdHoareTripleChecker+Valid, 7864 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 890 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:10,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3043 Valid, 7864 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 890 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 01:48:10,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17575 states. [2022-11-03 01:48:11,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17575 to 17551. [2022-11-03 01:48:11,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17551 states, 10548 states have (on average 1.299203640500569) internal successors, (13704), 10903 states have internal predecessors, (13704), 5704 states have call successors, (5704), 1300 states have call predecessors, (5704), 1296 states have return successors, (5758), 5630 states have call predecessors, (5758), 5700 states have call successors, (5758) [2022-11-03 01:48:11,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17551 states to 17551 states and 25166 transitions. [2022-11-03 01:48:11,925 INFO L78 Accepts]: Start accepts. Automaton has 17551 states and 25166 transitions. Word has length 493 [2022-11-03 01:48:11,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:11,926 INFO L495 AbstractCegarLoop]: Abstraction has 17551 states and 25166 transitions. [2022-11-03 01:48:11,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-03 01:48:11,927 INFO L276 IsEmpty]: Start isEmpty. Operand 17551 states and 25166 transitions. [2022-11-03 01:48:11,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2022-11-03 01:48:11,943 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:11,943 INFO L195 NwaCegarLoop]: trace histogram [48, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:11,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:48:11,944 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:48:11,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:11,945 INFO L85 PathProgramCache]: Analyzing trace with hash 930517866, now seen corresponding path program 1 times [2022-11-03 01:48:11,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:11,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427373559] [2022-11-03 01:48:11,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:11,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:12,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:13,907 INFO L134 CoverageAnalysis]: Checked inductivity of 7963 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2022-11-03 01:48:13,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:13,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427373559] [2022-11-03 01:48:13,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427373559] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:13,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:13,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:48:13,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212936889] [2022-11-03 01:48:13,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:13,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:48:13,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:13,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:48:13,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:48:13,913 INFO L87 Difference]: Start difference. First operand 17551 states and 25166 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-03 01:48:17,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:18,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:20,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:22,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:25,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:27,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:30,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:32,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:34,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:35,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:35,005 INFO L93 Difference]: Finished difference Result 18809 states and 26893 transitions. [2022-11-03 01:48:35,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:48:35,006 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 515 [2022-11-03 01:48:35,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:35,119 INFO L225 Difference]: With dead ends: 18809 [2022-11-03 01:48:35,120 INFO L226 Difference]: Without dead ends: 18807 [2022-11-03 01:48:35,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:48:35,135 INFO L413 NwaCegarLoop]: 4152 mSDtfsCounter, 3359 mSDsluCounter, 11141 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3368 SdHoareTripleChecker+Valid, 14230 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:35,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3368 Valid, 14230 Invalid, 1507 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1498 Invalid, 8 Unknown, 0 Unchecked, 20.4s Time] [2022-11-03 01:48:35,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18807 states. [2022-11-03 01:48:36,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18807 to 18785. [2022-11-03 01:48:36,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18785 states, 11262 states have (on average 1.2968389273663647) internal successors, (14605), 11641 states have internal predecessors, (14605), 6099 states have call successors, (6099), 1424 states have call predecessors, (6099), 1421 states have return successors, (6155), 6023 states have call predecessors, (6155), 6095 states have call successors, (6155) [2022-11-03 01:48:36,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18785 states to 18785 states and 26859 transitions. [2022-11-03 01:48:36,420 INFO L78 Accepts]: Start accepts. Automaton has 18785 states and 26859 transitions. Word has length 515 [2022-11-03 01:48:36,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:36,422 INFO L495 AbstractCegarLoop]: Abstraction has 18785 states and 26859 transitions. [2022-11-03 01:48:36,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-03 01:48:36,422 INFO L276 IsEmpty]: Start isEmpty. Operand 18785 states and 26859 transitions. [2022-11-03 01:48:36,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2022-11-03 01:48:36,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:36,442 INFO L195 NwaCegarLoop]: trace histogram [48, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:36,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:48:36,442 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:48:36,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:36,443 INFO L85 PathProgramCache]: Analyzing trace with hash 279731317, now seen corresponding path program 1 times [2022-11-03 01:48:36,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:36,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42130663] [2022-11-03 01:48:36,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:36,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:36,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:38,270 INFO L134 CoverageAnalysis]: Checked inductivity of 7965 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2022-11-03 01:48:38,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:38,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42130663] [2022-11-03 01:48:38,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42130663] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:38,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:38,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:48:38,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716795655] [2022-11-03 01:48:38,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:38,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:48:38,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:38,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:48:38,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:48:38,273 INFO L87 Difference]: Start difference. First operand 18785 states and 26859 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-03 01:48:41,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:43,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:45,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:48,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:50,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:52,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:52,064 INFO L93 Difference]: Finished difference Result 18805 states and 26881 transitions. [2022-11-03 01:48:52,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:48:52,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 520 [2022-11-03 01:48:52,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:52,152 INFO L225 Difference]: With dead ends: 18805 [2022-11-03 01:48:52,153 INFO L226 Difference]: Without dead ends: 18803 [2022-11-03 01:48:52,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:48:52,166 INFO L413 NwaCegarLoop]: 4155 mSDtfsCounter, 3354 mSDsluCounter, 11136 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3361 SdHoareTripleChecker+Valid, 14231 SdHoareTripleChecker+Invalid, 1504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:52,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3361 Valid, 14231 Invalid, 1504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1498 Invalid, 5 Unknown, 0 Unchecked, 13.1s Time] [2022-11-03 01:48:52,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18803 states. [2022-11-03 01:48:53,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18803 to 18797. [2022-11-03 01:48:53,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18797 states, 11269 states have (on average 1.2966545390007986) internal successors, (14612), 11652 states have internal predecessors, (14612), 6099 states have call successors, (6099), 1425 states have call predecessors, (6099), 1426 states have return successors, (6163), 6023 states have call predecessors, (6163), 6095 states have call successors, (6163) [2022-11-03 01:48:53,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18797 states to 18797 states and 26874 transitions. [2022-11-03 01:48:53,391 INFO L78 Accepts]: Start accepts. Automaton has 18797 states and 26874 transitions. Word has length 520 [2022-11-03 01:48:53,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:53,392 INFO L495 AbstractCegarLoop]: Abstraction has 18797 states and 26874 transitions. [2022-11-03 01:48:53,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-03 01:48:53,392 INFO L276 IsEmpty]: Start isEmpty. Operand 18797 states and 26874 transitions. [2022-11-03 01:48:53,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2022-11-03 01:48:53,404 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:53,404 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:53,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:48:53,405 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:48:53,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:53,405 INFO L85 PathProgramCache]: Analyzing trace with hash 648419594, now seen corresponding path program 1 times [2022-11-03 01:48:53,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:53,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959493520] [2022-11-03 01:48:53,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:53,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:53,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:54,930 INFO L134 CoverageAnalysis]: Checked inductivity of 8070 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8066 trivial. 0 not checked. [2022-11-03 01:48:54,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:54,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959493520] [2022-11-03 01:48:54,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959493520] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:54,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:54,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:48:54,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931299075] [2022-11-03 01:48:54,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:54,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:48:54,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:54,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:48:54,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:48:54,934 INFO L87 Difference]: Start difference. First operand 18797 states and 26874 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:48:58,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:00,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:02,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:05,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:08,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:08,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:08,805 INFO L93 Difference]: Finished difference Result 18807 states and 26881 transitions. [2022-11-03 01:49:08,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:49:08,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 534 [2022-11-03 01:49:08,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:08,895 INFO L225 Difference]: With dead ends: 18807 [2022-11-03 01:49:08,895 INFO L226 Difference]: Without dead ends: 18805 [2022-11-03 01:49:08,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:49:08,905 INFO L413 NwaCegarLoop]: 4155 mSDtfsCounter, 3354 mSDsluCounter, 11139 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s 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, 13.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:08,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3358 Valid, 14231 Invalid, 1507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1501 Invalid, 5 Unknown, 0 Unchecked, 13.0s Time] [2022-11-03 01:49:08,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18805 states. [2022-11-03 01:49:10,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18805 to 18801. [2022-11-03 01:49:10,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18801 states, 11272 states have (on average 1.2965755855216465) internal successors, (14615), 11655 states have internal predecessors, (14615), 6099 states have call successors, (6099), 1426 states have call predecessors, (6099), 1427 states have return successors, (6163), 6023 states have call predecessors, (6163), 6095 states have call successors, (6163) [2022-11-03 01:49:10,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18801 states to 18801 states and 26877 transitions. [2022-11-03 01:49:10,160 INFO L78 Accepts]: Start accepts. Automaton has 18801 states and 26877 transitions. Word has length 534 [2022-11-03 01:49:10,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:10,161 INFO L495 AbstractCegarLoop]: Abstraction has 18801 states and 26877 transitions. [2022-11-03 01:49:10,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:49:10,161 INFO L276 IsEmpty]: Start isEmpty. Operand 18801 states and 26877 transitions. [2022-11-03 01:49:10,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-11-03 01:49:10,173 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:10,174 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:10,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:49:10,174 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:49:10,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:10,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1093123410, now seen corresponding path program 1 times [2022-11-03 01:49:10,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:10,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115442700] [2022-11-03 01:49:10,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:10,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:10,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:11,495 INFO L134 CoverageAnalysis]: Checked inductivity of 8081 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8075 trivial. 0 not checked. [2022-11-03 01:49:11,496 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:11,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115442700] [2022-11-03 01:49:11,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115442700] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:11,497 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:11,497 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:49:11,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086942894] [2022-11-03 01:49:11,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:11,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:49:11,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:11,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:49:11,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:11,499 INFO L87 Difference]: Start difference. First operand 18801 states and 26877 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 01:49:14,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:17,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:19,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:22,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:22,163 INFO L93 Difference]: Finished difference Result 34772 states and 49877 transitions. [2022-11-03 01:49:22,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:49:22,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 540 [2022-11-03 01:49:22,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:22,318 INFO L225 Difference]: With dead ends: 34772 [2022-11-03 01:49:22,319 INFO L226 Difference]: Without dead ends: 34768 [2022-11-03 01:49:22,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:49:22,339 INFO L413 NwaCegarLoop]: 4572 mSDtfsCounter, 3396 mSDsluCounter, 13600 mSDsCounter, 0 mSdLazyCounter, 1697 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 16920 SdHoareTripleChecker+Invalid, 1703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1697 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:22,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3399 Valid, 16920 Invalid, 1703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1697 Invalid, 3 Unknown, 0 Unchecked, 9.3s Time] [2022-11-03 01:49:22,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34768 states. [2022-11-03 01:49:24,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34768 to 34748. [2022-11-03 01:49:24,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34748 states, 20844 states have (on average 1.2983592400690847) internal successors, (27063), 21549 states have internal predecessors, (27063), 11259 states have call successors, (11259), 2650 states have call predecessors, (11259), 2642 states have return successors, (11533), 11098 states have call predecessors, (11533), 11251 states have call successors, (11533) [2022-11-03 01:49:25,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34748 states to 34748 states and 49855 transitions. [2022-11-03 01:49:25,083 INFO L78 Accepts]: Start accepts. Automaton has 34748 states and 49855 transitions. Word has length 540 [2022-11-03 01:49:25,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:25,084 INFO L495 AbstractCegarLoop]: Abstraction has 34748 states and 49855 transitions. [2022-11-03 01:49:25,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 01:49:25,085 INFO L276 IsEmpty]: Start isEmpty. Operand 34748 states and 49855 transitions. [2022-11-03 01:49:25,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2022-11-03 01:49:25,134 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:25,135 INFO L195 NwaCegarLoop]: 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] [2022-11-03 01:49:25,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:49:25,136 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:49:25,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:25,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1002616918, now seen corresponding path program 1 times [2022-11-03 01:49:25,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:25,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208920542] [2022-11-03 01:49:25,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:25,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:25,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:26,944 INFO L134 CoverageAnalysis]: Checked inductivity of 8094 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8086 trivial. 0 not checked. [2022-11-03 01:49:26,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:26,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208920542] [2022-11-03 01:49:26,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208920542] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:26,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:26,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:49:26,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590044010] [2022-11-03 01:49:26,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:26,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:49:26,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:26,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:49:26,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:26,949 INFO L87 Difference]: Start difference. First operand 34748 states and 49855 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-03 01:49:30,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:32,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:35,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:38,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:40,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:40,788 INFO L93 Difference]: Finished difference Result 63085 states and 91082 transitions. [2022-11-03 01:49:40,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:49:40,789 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 [2022-11-03 01:49:40,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:41,062 INFO L225 Difference]: With dead ends: 63085 [2022-11-03 01:49:41,062 INFO L226 Difference]: Without dead ends: 62906 [2022-11-03 01:49:41,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:49:41,090 INFO L413 NwaCegarLoop]: 4487 mSDtfsCounter, 3186 mSDsluCounter, 13264 mSDsCounter, 0 mSdLazyCounter, 1672 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3188 SdHoareTripleChecker+Valid, 16522 SdHoareTripleChecker+Invalid, 1679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1672 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:41,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3188 Valid, 16522 Invalid, 1679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1672 Invalid, 4 Unknown, 0 Unchecked, 11.2s Time] [2022-11-03 01:49:41,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62906 states. [2022-11-03 01:49:45,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62906 to 62860. [2022-11-03 01:49:45,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62860 states, 37605 states have (on average 1.299508044143066) internal successors, (48868), 38946 states have internal predecessors, (48868), 20385 states have call successors, (20385), 4935 states have call predecessors, (20385), 4867 states have return successors, (21484), 19977 states have call predecessors, (21484), 20373 states have call successors, (21484) [2022-11-03 01:49:45,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62860 states to 62860 states and 90737 transitions. [2022-11-03 01:49:45,975 INFO L78 Accepts]: Start accepts. Automaton has 62860 states and 90737 transitions. Word has length 544 [2022-11-03 01:49:45,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:45,977 INFO L495 AbstractCegarLoop]: Abstraction has 62860 states and 90737 transitions. [2022-11-03 01:49:45,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-03 01:49:45,977 INFO L276 IsEmpty]: Start isEmpty. Operand 62860 states and 90737 transitions. [2022-11-03 01:49:46,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2022-11-03 01:49:46,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:46,008 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:46,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:49:46,009 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:49:46,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:46,009 INFO L85 PathProgramCache]: Analyzing trace with hash -2046999990, now seen corresponding path program 1 times [2022-11-03 01:49:46,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:46,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131543639] [2022-11-03 01:49:46,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:46,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:46,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:46,655 INFO L134 CoverageAnalysis]: Checked inductivity of 8076 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8073 trivial. 0 not checked. [2022-11-03 01:49:46,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:46,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131543639] [2022-11-03 01:49:46,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131543639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:46,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:46,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:46,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307679385] [2022-11-03 01:49:46,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:46,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:46,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:46,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:46,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:46,661 INFO L87 Difference]: Start difference. First operand 62860 states and 90737 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-03 01:49:50,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:54,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:56,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:58,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:01,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:04,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:04,950 INFO L93 Difference]: Finished difference Result 150887 states and 218034 transitions. [2022-11-03 01:50:04,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:50:04,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 554 [2022-11-03 01:50:04,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:05,402 INFO L225 Difference]: With dead ends: 150887 [2022-11-03 01:50:05,402 INFO L226 Difference]: Without dead ends: 90418 [2022-11-03 01:50:05,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:05,766 INFO L413 NwaCegarLoop]: 6087 mSDtfsCounter, 3035 mSDsluCounter, 3706 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 9 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3040 SdHoareTripleChecker+Valid, 9414 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:05,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3040 Valid, 9414 Invalid, 1175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1161 Invalid, 5 Unknown, 0 Unchecked, 13.7s Time] [2022-11-03 01:50:05,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90418 states. [2022-11-03 01:50:10,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90418 to 90327. [2022-11-03 01:50:10,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90327 states, 54018 states have (on average 1.2989744159354288) internal successors, (70168), 55986 states have internal predecessors, (70168), 29302 states have call successors, (29302), 7112 states have call predecessors, (29302), 7004 states have return successors, (30946), 28681 states have call predecessors, (30946), 29290 states have call successors, (30946) [2022-11-03 01:50:11,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90327 states to 90327 states and 130416 transitions. [2022-11-03 01:50:11,451 INFO L78 Accepts]: Start accepts. Automaton has 90327 states and 130416 transitions. Word has length 554 [2022-11-03 01:50:11,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:11,453 INFO L495 AbstractCegarLoop]: Abstraction has 90327 states and 130416 transitions. [2022-11-03 01:50:11,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-03 01:50:11,453 INFO L276 IsEmpty]: Start isEmpty. Operand 90327 states and 130416 transitions. [2022-11-03 01:50:11,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2022-11-03 01:50:11,480 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:11,481 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:11,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:50:11,481 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:50:11,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:11,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1215777787, now seen corresponding path program 1 times [2022-11-03 01:50:11,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:11,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261025563] [2022-11-03 01:50:11,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:11,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:11,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:12,128 INFO L134 CoverageAnalysis]: Checked inductivity of 8049 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8046 trivial. 0 not checked. [2022-11-03 01:50:12,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:12,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261025563] [2022-11-03 01:50:12,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261025563] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:12,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:12,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:50:12,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735049317] [2022-11-03 01:50:12,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:12,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:50:12,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:12,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:50:12,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:12,132 INFO L87 Difference]: Start difference. First operand 90327 states and 130416 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-03 01:50:16,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:19,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:21,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:28,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:28,105 INFO L93 Difference]: Finished difference Result 217278 states and 313786 transitions. [2022-11-03 01:50:28,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:50:28,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 551 [2022-11-03 01:50:28,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:28,914 INFO L225 Difference]: With dead ends: 217278 [2022-11-03 01:50:28,914 INFO L226 Difference]: Without dead ends: 129342 [2022-11-03 01:50:29,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:29,152 INFO L413 NwaCegarLoop]: 6224 mSDtfsCounter, 3189 mSDsluCounter, 3705 mSDsCounter, 0 mSdLazyCounter, 1174 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3193 SdHoareTripleChecker+Valid, 9554 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1174 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:29,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3193 Valid, 9554 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1174 Invalid, 3 Unknown, 0 Unchecked, 8.9s Time] [2022-11-03 01:50:29,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129342 states.