./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-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/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_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/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_57590782-6826-404a-9d14-bb41829832d0/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 d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 --- 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 03:54:06,783 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:54:06,785 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:54:06,824 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:54:06,824 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:54:06,828 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:54:06,831 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:54:06,836 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:54:06,839 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:54:06,849 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:54:06,850 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:54:06,852 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:54:06,852 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:54:06,853 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:54:06,854 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:54:06,859 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:54:06,860 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:54:06,861 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:54:06,863 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:54:06,866 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:54:06,872 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:54:06,873 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:54:06,874 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:54:06,876 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:54:06,883 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:54:06,887 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:54:06,887 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:54:06,888 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:54:06,890 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:54:06,891 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:54:06,891 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:54:06,892 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:54:06,893 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:54:06,895 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:54:06,896 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:54:06,897 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:54:06,898 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:54:06,898 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:54:06,898 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:54:06,899 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:54:06,900 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:54:06,901 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:54:06,922 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:54:06,922 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:54:06,923 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:54:06,923 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:54:06,924 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:54:06,924 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:54:06,924 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:54:06,924 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:54:06,924 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:54:06,925 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:54:06,925 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:54:06,925 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:54:06,925 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:54:06,925 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:54:06,925 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:54:06,926 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:54:06,926 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:54:06,926 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:54:06,927 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:54:06,927 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:54:06,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:54:06,927 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:54:06,927 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:54:06,928 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:54:06,928 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:54:06,928 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:54:06,928 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:54:06,928 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:54:06,929 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:54:06,929 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:54:06,929 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:54:06,929 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:54:06,929 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:54:06,930 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:54:06,930 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:54:06,930 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:54:06,930 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:54:06,930 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:54:06,931 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_57590782-6826-404a-9d14-bb41829832d0/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_57590782-6826-404a-9d14-bb41829832d0/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 -> d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 [2022-11-03 03:54:07,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:54:07,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:54:07,204 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:54:07,205 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:54:07,206 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:54:07,207 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2022-11-03 03:54:07,306 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/data/0f5029b14/3b7c2c5702ad418093073827a26083ca/FLAGf9ad401bf [2022-11-03 03:54:08,350 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:54:08,351 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2022-11-03 03:54:08,412 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/data/0f5029b14/3b7c2c5702ad418093073827a26083ca/FLAGf9ad401bf [2022-11-03 03:54:08,719 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/data/0f5029b14/3b7c2c5702ad418093073827a26083ca [2022-11-03 03:54:08,722 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:54:08,724 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:54:08,726 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:54:08,726 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:54:08,730 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:54:08,732 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:54:08" (1/1) ... [2022-11-03 03:54:08,733 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11e9378d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:08, skipping insertion in model container [2022-11-03 03:54:08,733 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:54:08" (1/1) ... [2022-11-03 03:54:08,741 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:54:08,931 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:54:13,059 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_57590782-6826-404a-9d14-bb41829832d0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2022-11-03 03:54:13,063 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_57590782-6826-404a-9d14-bb41829832d0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2022-11-03 03:54:13,063 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_57590782-6826-404a-9d14-bb41829832d0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2022-11-03 03:54:13,064 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_57590782-6826-404a-9d14-bb41829832d0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2022-11-03 03:54:13,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:54:13,100 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:54:13,631 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_57590782-6826-404a-9d14-bb41829832d0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2022-11-03 03:54:13,632 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_57590782-6826-404a-9d14-bb41829832d0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2022-11-03 03:54:13,633 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_57590782-6826-404a-9d14-bb41829832d0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2022-11-03 03:54:13,633 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_57590782-6826-404a-9d14-bb41829832d0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2022-11-03 03:54:13,641 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:54:13,863 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:54:13,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13 WrapperNode [2022-11-03 03:54:13,864 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:54:13,865 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:54:13,865 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:54:13,866 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:54:13,873 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:13,989 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,216 INFO L138 Inliner]: procedures = 522, calls = 2018, calls flagged for inlining = 218, calls inlined = 177, statements flattened = 5279 [2022-11-03 03:54:14,217 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:54:14,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:54:14,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:54:14,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:54:14,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,257 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,257 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,370 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,482 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,510 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,527 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,553 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:54:14,554 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:54:14,555 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:54:14,556 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:54:14,557 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (1/1) ... [2022-11-03 03:54:14,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:54:14,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:54:14,592 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:54:14,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57590782-6826-404a-9d14-bb41829832d0/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:54:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2022-11-03 03:54:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2022-11-03 03:54:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 03:54:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2022-11-03 03:54:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2022-11-03 03:54:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2022-11-03 03:54:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2022-11-03 03:54:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2022-11-03 03:54:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2022-11-03 03:54:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:54:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:54:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 03:54:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 03:54:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:54:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:54:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-03 03:54:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-03 03:54:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:54:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:54:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2022-11-03 03:54:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2022-11-03 03:54:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2022-11-03 03:54:14,638 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2022-11-03 03:54:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:54:14,638 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:54:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2022-11-03 03:54:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2022-11-03 03:54:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2022-11-03 03:54:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2022-11-03 03:54:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2022-11-03 03:54:14,640 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2022-11-03 03:54:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-11-03 03:54:14,640 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-11-03 03:54:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2022-11-03 03:54:14,640 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2022-11-03 03:54:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:54:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:54:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2022-11-03 03:54:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2022-11-03 03:54:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 03:54:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:54:14,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:54:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2022-11-03 03:54:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2022-11-03 03:54:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:54:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2022-11-03 03:54:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2022-11-03 03:54:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:54:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:54:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2022-11-03 03:54:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2022-11-03 03:54:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:54:14,645 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:54:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:54:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2022-11-03 03:54:14,645 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2022-11-03 03:54:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2022-11-03 03:54:14,645 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2022-11-03 03:54:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:54:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:54:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:54:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2022-11-03 03:54:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2022-11-03 03:54:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2022-11-03 03:54:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2022-11-03 03:54:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2022-11-03 03:54:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2022-11-03 03:54:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:54:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2022-11-03 03:54:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2022-11-03 03:54:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2022-11-03 03:54:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2022-11-03 03:54:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:54:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:54:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2022-11-03 03:54:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2022-11-03 03:54:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 03:54:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 03:54:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-11-03 03:54:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-11-03 03:54:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:54:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:54:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2022-11-03 03:54:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2022-11-03 03:54:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:54:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 03:54:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 03:54:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:54:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:54:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2022-11-03 03:54:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2022-11-03 03:54:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2022-11-03 03:54:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2022-11-03 03:54:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 03:54:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 03:54:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:54:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2022-11-03 03:54:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2022-11-03 03:54:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2022-11-03 03:54:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2022-11-03 03:54:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:54:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:54:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:54:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2022-11-03 03:54:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2022-11-03 03:54:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2022-11-03 03:54:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2022-11-03 03:54:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:54:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:54:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2022-11-03 03:54:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2022-11-03 03:54:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2022-11-03 03:54:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2022-11-03 03:54:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 03:54:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 03:54:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:54:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:54:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2022-11-03 03:54:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2022-11-03 03:54:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2022-11-03 03:54:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2022-11-03 03:54:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:54:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:54:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2022-11-03 03:54:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2022-11-03 03:54:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:54:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:54:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:54:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:54:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:54:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:54:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:54:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:54:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2022-11-03 03:54:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2022-11-03 03:54:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:54:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:54:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2022-11-03 03:54:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2022-11-03 03:54:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2022-11-03 03:54:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2022-11-03 03:54:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-03 03:54:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-03 03:54:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2022-11-03 03:54:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2022-11-03 03:54:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2022-11-03 03:54:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2022-11-03 03:54:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2022-11-03 03:54:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2022-11-03 03:54:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2022-11-03 03:54:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2022-11-03 03:54:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2022-11-03 03:54:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2022-11-03 03:54:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2022-11-03 03:54:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2022-11-03 03:54:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2022-11-03 03:54:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2022-11-03 03:54:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-03 03:54:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-03 03:54:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2022-11-03 03:54:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2022-11-03 03:54:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2022-11-03 03:54:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2022-11-03 03:54:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2022-11-03 03:54:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2022-11-03 03:54:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2022-11-03 03:54:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2022-11-03 03:54:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:54:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:54:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 03:54:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 03:54:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2022-11-03 03:54:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2022-11-03 03:54:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2022-11-03 03:54:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2022-11-03 03:54:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 03:54:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 03:54:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:54:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:54:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:54:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2022-11-03 03:54:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2022-11-03 03:54:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2022-11-03 03:54:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2022-11-03 03:54:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2022-11-03 03:54:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2022-11-03 03:54:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:54:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2022-11-03 03:54:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2022-11-03 03:54:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-03 03:54:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-03 03:54:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:54:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2022-11-03 03:54:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2022-11-03 03:54:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2022-11-03 03:54:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2022-11-03 03:54:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:54:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:54:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 03:54:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 03:54:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2022-11-03 03:54:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2022-11-03 03:54:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:54:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:54:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2022-11-03 03:54:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2022-11-03 03:54:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:54:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:54:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2022-11-03 03:54:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2022-11-03 03:54:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2022-11-03 03:54:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2022-11-03 03:54:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 03:54:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 03:54:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2022-11-03 03:54:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2022-11-03 03:54:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2022-11-03 03:54:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2022-11-03 03:54:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2022-11-03 03:54:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2022-11-03 03:54:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2022-11-03 03:54:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2022-11-03 03:54:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:54:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:54:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:54:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:54:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2022-11-03 03:54:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2022-11-03 03:54:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:54:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2022-11-03 03:54:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2022-11-03 03:54:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2022-11-03 03:54:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2022-11-03 03:54:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:54:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:54:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2022-11-03 03:54:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2022-11-03 03:54:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2022-11-03 03:54:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2022-11-03 03:54:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2022-11-03 03:54:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:54:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:54:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 03:54:14,675 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 03:54:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2022-11-03 03:54:14,675 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2022-11-03 03:54:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:54:14,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:54:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2022-11-03 03:54:14,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2022-11-03 03:54:14,676 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:54:14,676 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:54:14,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2022-11-03 03:54:14,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2022-11-03 03:54:14,676 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2022-11-03 03:54:14,676 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2022-11-03 03:54:14,677 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2022-11-03 03:54:14,677 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2022-11-03 03:54:14,677 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2022-11-03 03:54:14,677 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2022-11-03 03:54:14,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:54:14,677 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 03:54:14,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 03:54:14,678 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2022-11-03 03:54:14,678 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2022-11-03 03:54:14,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:54:14,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:54:14,678 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2022-11-03 03:54:14,678 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2022-11-03 03:54:15,674 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:54:15,679 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:54:16,357 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:54:19,287 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:54:19,468 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:54:20,556 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:54:20,556 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:54:20,561 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:54:20 BoogieIcfgContainer [2022-11-03 03:54:20,562 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:54:20,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:54:20,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:54:20,568 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:54:20,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:54:08" (1/3) ... [2022-11-03 03:54:20,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a2a71fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:54:20, skipping insertion in model container [2022-11-03 03:54:20,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:13" (2/3) ... [2022-11-03 03:54:20,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a2a71fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:54:20, skipping insertion in model container [2022-11-03 03:54:20,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:54:20" (3/3) ... [2022-11-03 03:54:20,574 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2022-11-03 03:54:20,595 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:54:20,595 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-11-03 03:54:20,715 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:54:20,724 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;@46629991, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:54:20,724 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-03 03:54:20,736 INFO L276 IsEmpty]: Start isEmpty. Operand has 1742 states, 1020 states have (on average 1.3068627450980392) internal successors, (1333), 1071 states have internal predecessors, (1333), 594 states have call successors, (594), 125 states have call predecessors, (594), 124 states have return successors, (588), 565 states have call predecessors, (588), 588 states have call successors, (588) [2022-11-03 03:54:20,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-11-03 03:54:20,772 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:20,773 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:54:20,773 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-03 03:54:20,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:20,779 INFO L85 PathProgramCache]: Analyzing trace with hash 971470416, now seen corresponding path program 1 times [2022-11-03 03:54:20,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:20,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064575758] [2022-11-03 03:54:20,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:20,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:21,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:21,865 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-03 03:54:21,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:21,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064575758] [2022-11-03 03:54:21,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064575758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:21,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:21,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:54:21,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951538106] [2022-11-03 03:54:21,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:21,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:21,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:21,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:21,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:54:21,910 INFO L87 Difference]: Start difference. First operand has 1742 states, 1020 states have (on average 1.3068627450980392) internal successors, (1333), 1071 states have internal predecessors, (1333), 594 states have call successors, (594), 125 states have call predecessors, (594), 124 states have return successors, (588), 565 states have call predecessors, (588), 588 states have call successors, (588) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 03:54:23,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:23,695 INFO L93 Difference]: Finished difference Result 5017 states and 7377 transitions. [2022-11-03 03:54:23,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:23,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 355 [2022-11-03 03:54:23,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:23,765 INFO L225 Difference]: With dead ends: 5017 [2022-11-03 03:54:23,766 INFO L226 Difference]: Without dead ends: 3334 [2022-11-03 03:54:23,792 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 03:54:23,795 INFO L413 NwaCegarLoop]: 2722 mSDtfsCounter, 2315 mSDsluCounter, 2470 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2315 SdHoareTripleChecker+Valid, 4892 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:23,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2315 Valid, 4892 Invalid, 655 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-03 03:54:23,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3334 states. [2022-11-03 03:54:24,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3334 to 3328. [2022-11-03 03:54:24,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3328 states, 1971 states have (on average 1.3033992897006597) internal successors, (2569), 2071 states have internal predecessors, (2569), 1110 states have call successors, (1110), 244 states have call predecessors, (1110), 243 states have return successors, (1106), 1060 states have call predecessors, (1106), 1106 states have call successors, (1106) [2022-11-03 03:54:24,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3328 states to 3328 states and 4785 transitions. [2022-11-03 03:54:24,201 INFO L78 Accepts]: Start accepts. Automaton has 3328 states and 4785 transitions. Word has length 355 [2022-11-03 03:54:24,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:24,205 INFO L495 AbstractCegarLoop]: Abstraction has 3328 states and 4785 transitions. [2022-11-03 03:54:24,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 03:54:24,206 INFO L276 IsEmpty]: Start isEmpty. Operand 3328 states and 4785 transitions. [2022-11-03 03:54:24,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2022-11-03 03:54:24,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:24,222 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:54:24,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:54:24,223 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-03 03:54:24,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:24,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1934450977, now seen corresponding path program 1 times [2022-11-03 03:54:24,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:24,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227470256] [2022-11-03 03:54:24,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:24,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:24,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:25,358 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-03 03:54:25,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:25,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227470256] [2022-11-03 03:54:25,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227470256] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:25,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:25,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:54:25,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451186830] [2022-11-03 03:54:25,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:25,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:54:25,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:25,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:54:25,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:25,369 INFO L87 Difference]: Start difference. First operand 3328 states and 4785 transitions. Second operand has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:54:32,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:32,835 INFO L93 Difference]: Finished difference Result 9811 states and 14080 transitions. [2022-11-03 03:54:32,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:54:32,836 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 365 [2022-11-03 03:54:32,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:32,883 INFO L225 Difference]: With dead ends: 9811 [2022-11-03 03:54:32,883 INFO L226 Difference]: Without dead ends: 6552 [2022-11-03 03:54:32,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:32,953 INFO L413 NwaCegarLoop]: 3242 mSDtfsCounter, 6255 mSDsluCounter, 7517 mSDsCounter, 0 mSdLazyCounter, 3115 mSolverCounterSat, 1097 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6339 SdHoareTripleChecker+Valid, 9621 SdHoareTripleChecker+Invalid, 4212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1097 IncrementalHoareTripleChecker+Valid, 3115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:32,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6339 Valid, 9621 Invalid, 4212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1097 Valid, 3115 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-11-03 03:54:32,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6552 states. [2022-11-03 03:54:33,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6552 to 6474. [2022-11-03 03:54:33,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6474 states, 3855 states have (on average 1.3058365758754864) internal successors, (5034), 4055 states have internal predecessors, (5034), 2126 states have call successors, (2126), 490 states have call predecessors, (2126), 489 states have return successors, (2122), 2024 states have call predecessors, (2122), 2122 states have call successors, (2122) [2022-11-03 03:54:33,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6474 states to 6474 states and 9282 transitions. [2022-11-03 03:54:33,384 INFO L78 Accepts]: Start accepts. Automaton has 6474 states and 9282 transitions. Word has length 365 [2022-11-03 03:54:33,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:33,386 INFO L495 AbstractCegarLoop]: Abstraction has 6474 states and 9282 transitions. [2022-11-03 03:54:33,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:54:33,387 INFO L276 IsEmpty]: Start isEmpty. Operand 6474 states and 9282 transitions. [2022-11-03 03:54:33,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2022-11-03 03:54:33,394 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:33,395 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:54:33,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:54:33,395 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-03 03:54:33,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:33,407 INFO L85 PathProgramCache]: Analyzing trace with hash -305224842, now seen corresponding path program 1 times [2022-11-03 03:54:33,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:33,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027131485] [2022-11-03 03:54:33,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:33,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:33,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:33,830 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-03 03:54:33,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:33,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027131485] [2022-11-03 03:54:33,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027131485] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:33,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:33,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:54:33,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888115369] [2022-11-03 03:54:33,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:33,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:33,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:33,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:33,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:54:33,835 INFO L87 Difference]: Start difference. First operand 6474 states and 9282 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 03:54:35,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:35,855 INFO L93 Difference]: Finished difference Result 17586 states and 25189 transitions. [2022-11-03 03:54:35,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:35,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 369 [2022-11-03 03:54:35,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:35,946 INFO L225 Difference]: With dead ends: 17586 [2022-11-03 03:54:35,947 INFO L226 Difference]: Without dead ends: 11181 [2022-11-03 03:54:35,987 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 03:54:35,992 INFO L413 NwaCegarLoop]: 2735 mSDtfsCounter, 2317 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2317 SdHoareTripleChecker+Valid, 4891 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:35,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2317 Valid, 4891 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 03:54:36,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11181 states. [2022-11-03 03:54:36,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11181 to 11143. [2022-11-03 03:54:36,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11143 states, 6655 states have (on average 1.3059353869271224) internal successors, (8691), 7005 states have internal predecessors, (8691), 3626 states have call successors, (3626), 859 states have call predecessors, (3626), 858 states have return successors, (3622), 3446 states have call predecessors, (3622), 3622 states have call successors, (3622) [2022-11-03 03:54:36,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11143 states to 11143 states and 15939 transitions. [2022-11-03 03:54:36,946 INFO L78 Accepts]: Start accepts. Automaton has 11143 states and 15939 transitions. Word has length 369 [2022-11-03 03:54:36,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:36,947 INFO L495 AbstractCegarLoop]: Abstraction has 11143 states and 15939 transitions. [2022-11-03 03:54:36,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 03:54:36,948 INFO L276 IsEmpty]: Start isEmpty. Operand 11143 states and 15939 transitions. [2022-11-03 03:54:36,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2022-11-03 03:54:36,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:36,956 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:54:36,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:54:36,957 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-03 03:54:36,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:36,959 INFO L85 PathProgramCache]: Analyzing trace with hash 2109525623, now seen corresponding path program 1 times [2022-11-03 03:54:36,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:36,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706748583] [2022-11-03 03:54:36,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:36,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:37,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:37,315 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-03 03:54:37,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:37,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706748583] [2022-11-03 03:54:37,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706748583] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:37,315 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:37,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:54:37,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291988315] [2022-11-03 03:54:37,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:37,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:37,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:37,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:37,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:54:37,318 INFO L87 Difference]: Start difference. First operand 11143 states and 15939 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:54:39,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:39,515 INFO L93 Difference]: Finished difference Result 31371 states and 44791 transitions. [2022-11-03 03:54:39,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:39,516 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 366 [2022-11-03 03:54:39,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:39,653 INFO L225 Difference]: With dead ends: 31371 [2022-11-03 03:54:39,653 INFO L226 Difference]: Without dead ends: 20297 [2022-11-03 03:54:39,705 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 03:54:39,709 INFO L413 NwaCegarLoop]: 2714 mSDtfsCounter, 2275 mSDsluCounter, 2424 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2275 SdHoareTripleChecker+Valid, 4855 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:39,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2275 Valid, 4855 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:54:39,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20297 states. [2022-11-03 03:54:40,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20297 to 20249. [2022-11-03 03:54:40,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20249 states, 12083 states have (on average 1.3019117768766035) internal successors, (15731), 12743 states have internal predecessors, (15731), 6566 states have call successors, (6566), 1597 states have call predecessors, (6566), 1596 states have return successors, (6562), 6220 states have call predecessors, (6562), 6562 states have call successors, (6562) [2022-11-03 03:54:41,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20249 states to 20249 states and 28859 transitions. [2022-11-03 03:54:41,145 INFO L78 Accepts]: Start accepts. Automaton has 20249 states and 28859 transitions. Word has length 366 [2022-11-03 03:54:41,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:41,147 INFO L495 AbstractCegarLoop]: Abstraction has 20249 states and 28859 transitions. [2022-11-03 03:54:41,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:54:41,148 INFO L276 IsEmpty]: Start isEmpty. Operand 20249 states and 28859 transitions. [2022-11-03 03:54:41,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-11-03 03:54:41,155 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:41,156 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:54:41,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:54:41,156 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-03 03:54:41,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:41,157 INFO L85 PathProgramCache]: Analyzing trace with hash 746040115, now seen corresponding path program 1 times [2022-11-03 03:54:41,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:41,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854451371] [2022-11-03 03:54:41,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:41,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:41,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:41,438 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-03 03:54:41,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:41,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854451371] [2022-11-03 03:54:41,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854451371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:41,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:41,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:54:41,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88162048] [2022-11-03 03:54:41,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:41,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:41,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:41,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:41,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:54:41,442 INFO L87 Difference]: Start difference. First operand 20249 states and 28859 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:54:44,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:44,843 INFO L93 Difference]: Finished difference Result 52984 states and 75116 transitions. [2022-11-03 03:54:44,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:44,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 367 [2022-11-03 03:54:44,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:45,081 INFO L225 Difference]: With dead ends: 52984 [2022-11-03 03:54:45,081 INFO L226 Difference]: Without dead ends: 32804 [2022-11-03 03:54:45,165 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 03:54:45,166 INFO L413 NwaCegarLoop]: 3505 mSDtfsCounter, 2274 mSDsluCounter, 2424 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2274 SdHoareTripleChecker+Valid, 5646 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:45,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2274 Valid, 5646 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 831 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-03 03:54:45,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32804 states. [2022-11-03 03:54:47,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32804 to 32756. [2022-11-03 03:54:47,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32756 states, 19441 states have (on average 1.2947893626871045) internal successors, (25172), 20602 states have internal predecessors, (25172), 10533 states have call successors, (10533), 2779 states have call predecessors, (10533), 2778 states have return successors, (10529), 9862 states have call predecessors, (10529), 10529 states have call successors, (10529) [2022-11-03 03:54:47,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32756 states to 32756 states and 46234 transitions. [2022-11-03 03:54:47,876 INFO L78 Accepts]: Start accepts. Automaton has 32756 states and 46234 transitions. Word has length 367 [2022-11-03 03:54:47,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:47,879 INFO L495 AbstractCegarLoop]: Abstraction has 32756 states and 46234 transitions. [2022-11-03 03:54:47,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:54:47,880 INFO L276 IsEmpty]: Start isEmpty. Operand 32756 states and 46234 transitions. [2022-11-03 03:54:47,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2022-11-03 03:54:47,887 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:47,887 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:54:47,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:54:47,888 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-03 03:54:47,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:47,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1524565799, now seen corresponding path program 1 times [2022-11-03 03:54:47,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:47,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95703698] [2022-11-03 03:54:47,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:47,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:47,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:48,220 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-03 03:54:48,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:48,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95703698] [2022-11-03 03:54:48,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95703698] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:48,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:48,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:54:48,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442100165] [2022-11-03 03:54:48,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:48,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:48,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:48,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:48,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:54:48,224 INFO L87 Difference]: Start difference. First operand 32756 states and 46234 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-03 03:54:51,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:51,974 INFO L93 Difference]: Finished difference Result 93867 states and 132538 transitions. [2022-11-03 03:54:51,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:51,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 372 [2022-11-03 03:54:51,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:52,614 INFO L225 Difference]: With dead ends: 93867 [2022-11-03 03:54:52,615 INFO L226 Difference]: Without dead ends: 61180 [2022-11-03 03:54:52,756 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 03:54:52,758 INFO L413 NwaCegarLoop]: 3051 mSDtfsCounter, 2318 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2318 SdHoareTripleChecker+Valid, 5207 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:52,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2318 Valid, 5207 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 03:54:52,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61180 states. [2022-11-03 03:54:56,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61180 to 61136. [2022-11-03 03:54:56,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61136 states, 36462 states have (on average 1.294361252811146) internal successors, (47195), 38549 states have internal predecessors, (47195), 19517 states have call successors, (19517), 5154 states have call predecessors, (19517), 5153 states have return successors, (19513), 18356 states have call predecessors, (19513), 19513 states have call successors, (19513) [2022-11-03 03:54:57,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61136 states to 61136 states and 86225 transitions. [2022-11-03 03:54:57,204 INFO L78 Accepts]: Start accepts. Automaton has 61136 states and 86225 transitions. Word has length 372 [2022-11-03 03:54:57,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:57,205 INFO L495 AbstractCegarLoop]: Abstraction has 61136 states and 86225 transitions. [2022-11-03 03:54:57,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-03 03:54:57,205 INFO L276 IsEmpty]: Start isEmpty. Operand 61136 states and 86225 transitions. [2022-11-03 03:54:57,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2022-11-03 03:54:57,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:57,213 INFO L195 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 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] [2022-11-03 03:54:57,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:54:57,214 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-03 03:54:57,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:57,214 INFO L85 PathProgramCache]: Analyzing trace with hash 2014675730, now seen corresponding path program 1 times [2022-11-03 03:54:57,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:57,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818935689] [2022-11-03 03:54:57,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:57,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:57,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:58,155 INFO L134 CoverageAnalysis]: Checked inductivity of 4702 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4702 trivial. 0 not checked. [2022-11-03 03:54:58,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:58,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818935689] [2022-11-03 03:54:58,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818935689] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:58,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:58,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:54:58,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239587998] [2022-11-03 03:54:58,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:58,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:54:58,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:58,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:54:58,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:54:58,159 INFO L87 Difference]: Start difference. First operand 61136 states and 86225 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-03 03:55:02,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:02,258 INFO L93 Difference]: Finished difference Result 61142 states and 86230 transitions. [2022-11-03 03:55:02,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:55:02,258 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 383 [2022-11-03 03:55:02,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:02,533 INFO L225 Difference]: With dead ends: 61142 [2022-11-03 03:55:02,534 INFO L226 Difference]: Without dead ends: 61140 [2022-11-03 03:55:02,561 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 03:55:02,562 INFO L413 NwaCegarLoop]: 2174 mSDtfsCounter, 2392 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2408 SdHoareTripleChecker+Valid, 6504 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:02,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2408 Valid, 6504 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 03:55:02,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61140 states. [2022-11-03 03:55:06,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61140 to 61140. [2022-11-03 03:55:06,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61140 states, 36465 states have (on average 1.2943370355135062) internal successors, (47198), 38552 states have internal predecessors, (47198), 19517 states have call successors, (19517), 5155 states have call predecessors, (19517), 5154 states have return successors, (19513), 18356 states have call predecessors, (19513), 19513 states have call successors, (19513) [2022-11-03 03:55:06,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61140 states to 61140 states and 86228 transitions. [2022-11-03 03:55:06,458 INFO L78 Accepts]: Start accepts. Automaton has 61140 states and 86228 transitions. Word has length 383 [2022-11-03 03:55:06,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:06,459 INFO L495 AbstractCegarLoop]: Abstraction has 61140 states and 86228 transitions. [2022-11-03 03:55:06,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-03 03:55:06,460 INFO L276 IsEmpty]: Start isEmpty. Operand 61140 states and 86228 transitions. [2022-11-03 03:55:06,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2022-11-03 03:55:06,467 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:06,467 INFO L195 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 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] [2022-11-03 03:55:06,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:55:06,467 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-03 03:55:06,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:06,468 INFO L85 PathProgramCache]: Analyzing trace with hash -315231652, now seen corresponding path program 1 times [2022-11-03 03:55:06,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:06,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50054494] [2022-11-03 03:55:06,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:06,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:06,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:07,562 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4702 trivial. 0 not checked. [2022-11-03 03:55:07,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:07,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50054494] [2022-11-03 03:55:07,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50054494] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:07,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:07,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:55:07,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237875538] [2022-11-03 03:55:07,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:07,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:55:07,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:07,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:55:07,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:55:07,565 INFO L87 Difference]: Start difference. First operand 61140 states and 86228 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-03 03:55:11,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:11,760 INFO L93 Difference]: Finished difference Result 61146 states and 86233 transitions. [2022-11-03 03:55:11,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:55:11,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 388 [2022-11-03 03:55:11,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:11,995 INFO L225 Difference]: With dead ends: 61146 [2022-11-03 03:55:11,995 INFO L226 Difference]: Without dead ends: 61144 [2022-11-03 03:55:12,020 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 03:55:12,021 INFO L413 NwaCegarLoop]: 2177 mSDtfsCounter, 2387 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2402 SdHoareTripleChecker+Valid, 6507 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:12,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2402 Valid, 6507 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:55:12,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61144 states. [2022-11-03 03:55:15,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61144 to 61144. [2022-11-03 03:55:15,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61144 states, 36468 states have (on average 1.294312822200285) internal successors, (47201), 38555 states have internal predecessors, (47201), 19517 states have call successors, (19517), 5156 states have call predecessors, (19517), 5155 states have return successors, (19513), 18356 states have call predecessors, (19513), 19513 states have call successors, (19513) [2022-11-03 03:55:15,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61144 states to 61144 states and 86231 transitions. [2022-11-03 03:55:15,855 INFO L78 Accepts]: Start accepts. Automaton has 61144 states and 86231 transitions. Word has length 388 [2022-11-03 03:55:15,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:15,856 INFO L495 AbstractCegarLoop]: Abstraction has 61144 states and 86231 transitions. [2022-11-03 03:55:15,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-03 03:55:15,857 INFO L276 IsEmpty]: Start isEmpty. Operand 61144 states and 86231 transitions. [2022-11-03 03:55:15,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2022-11-03 03:55:15,864 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:15,865 INFO L195 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 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] [2022-11-03 03:55:15,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:55:15,865 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-03 03:55:15,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:15,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1805215470, now seen corresponding path program 1 times [2022-11-03 03:55:15,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:15,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327581176] [2022-11-03 03:55:15,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:15,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:15,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:16,489 INFO L134 CoverageAnalysis]: Checked inductivity of 4710 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4706 trivial. 0 not checked. [2022-11-03 03:55:16,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:16,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327581176] [2022-11-03 03:55:16,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327581176] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:16,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:16,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:55:16,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509177075] [2022-11-03 03:55:16,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:16,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:55:16,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:16,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:55:16,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:55:16,494 INFO L87 Difference]: Start difference. First operand 61144 states and 86231 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-03 03:55:20,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:20,944 INFO L93 Difference]: Finished difference Result 61150 states and 86236 transitions. [2022-11-03 03:55:20,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:55:20,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 393 [2022-11-03 03:55:20,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:21,183 INFO L225 Difference]: With dead ends: 61150 [2022-11-03 03:55:21,183 INFO L226 Difference]: Without dead ends: 61148 [2022-11-03 03:55:21,210 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 03:55:21,211 INFO L413 NwaCegarLoop]: 2177 mSDtfsCounter, 2387 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2401 SdHoareTripleChecker+Valid, 6507 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:21,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2401 Valid, 6507 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 03:55:21,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61148 states.