./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/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_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7 --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 --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:51:28,663 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:51:28,665 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:51:28,702 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:51:28,703 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:51:28,707 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:51:28,709 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:51:28,713 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:51:28,716 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:51:28,723 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:51:28,724 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:51:28,726 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:51:28,726 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:51:28,729 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:51:28,732 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:51:28,738 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:51:28,739 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:51:28,741 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:51:28,745 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:51:28,756 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:51:28,758 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:51:28,759 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:51:28,763 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:51:28,764 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:51:28,773 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:51:28,773 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:51:28,774 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:51:28,776 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:51:28,776 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:51:28,778 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:51:28,779 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:51:28,780 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:51:28,782 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:51:28,783 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:51:28,784 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:51:28,785 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:51:28,785 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:51:28,785 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:51:28,786 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:51:28,787 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:51:28,787 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:51:28,788 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:51:28,828 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:51:28,828 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:51:28,829 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:51:28,829 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:51:28,830 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:51:28,830 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:51:28,831 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:51:28,831 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:51:28,831 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:51:28,831 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:51:28,832 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:51:28,833 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:51:28,833 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:51:28,833 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:51:28,833 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:51:28,834 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:51:28,834 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:51:28,834 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:51:28,835 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:51:28,836 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:51:28,836 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:51:28,836 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:51:28,836 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:51:28,837 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:51:28,837 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:51:28,837 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:51:28,841 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:51:28,842 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:51:28,842 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:51:28,842 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:51:28,842 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:51:28,843 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:51:28,843 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:51:28,843 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:51:28,844 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:51:28,844 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:51:28,844 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:51:28,844 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:51:28,844 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/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_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7 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 [2021-11-25 18:51:29,161 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:51:29,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:51:29,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:51:29,191 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:51:29,191 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:51:29,193 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2021-11-25 18:51:29,260 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/data/c11907d27/e7554a4f5a4b4be2853ef7074895831e/FLAG7671973d7 [2021-11-25 18:51:30,261 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:51:30,262 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2021-11-25 18:51:30,319 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/data/c11907d27/e7554a4f5a4b4be2853ef7074895831e/FLAG7671973d7 [2021-11-25 18:51:30,584 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/data/c11907d27/e7554a4f5a4b4be2853ef7074895831e [2021-11-25 18:51:30,586 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:51:30,587 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:51:30,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:51:30,592 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:51:30,595 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:51:30,597 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:51:30" (1/1) ... [2021-11-25 18:51:30,599 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8eafe7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:30, skipping insertion in model container [2021-11-25 18:51:30,600 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:51:30" (1/1) ... [2021-11-25 18:51:30,609 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:51:30,793 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:51:34,923 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_5d2292da-18e6-4b16-a4a2-0d3579a06222/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] [2021-11-25 18:51:34,964 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_5d2292da-18e6-4b16-a4a2-0d3579a06222/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] [2021-11-25 18:51:34,965 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_5d2292da-18e6-4b16-a4a2-0d3579a06222/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] [2021-11-25 18:51:34,966 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_5d2292da-18e6-4b16-a4a2-0d3579a06222/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] [2021-11-25 18:51:34,980 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:51:35,001 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:51:35,514 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_5d2292da-18e6-4b16-a4a2-0d3579a06222/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] [2021-11-25 18:51:35,515 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_5d2292da-18e6-4b16-a4a2-0d3579a06222/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] [2021-11-25 18:51:35,516 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_5d2292da-18e6-4b16-a4a2-0d3579a06222/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] [2021-11-25 18:51:35,516 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_5d2292da-18e6-4b16-a4a2-0d3579a06222/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] [2021-11-25 18:51:35,524 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:51:35,729 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:51:35,731 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35 WrapperNode [2021-11-25 18:51:35,731 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:51:35,732 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:51:35,732 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:51:35,733 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:51:35,740 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:35,909 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:36,089 INFO L137 Inliner]: procedures = 522, calls = 2018, calls flagged for inlining = 218, calls inlined = 177, statements flattened = 5279 [2021-11-25 18:51:36,090 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:51:36,091 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:51:36,091 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:51:36,091 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:51:36,100 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:36,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:36,126 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:36,126 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:36,262 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:36,288 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:36,334 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:36,382 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:51:36,384 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:51:36,384 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:51:36,384 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:51:36,390 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (1/1) ... [2021-11-25 18:51:36,398 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:51:36,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:36,427 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:51:36,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d2292da-18e6-4b16-a4a2-0d3579a06222/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:51:36,473 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2021-11-25 18:51:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2021-11-25 18:51:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-25 18:51:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2021-11-25 18:51:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2021-11-25 18:51:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2021-11-25 18:51:36,475 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2021-11-25 18:51:36,475 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2021-11-25 18:51:36,475 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2021-11-25 18:51:36,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:51:36,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:51:36,475 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 18:51:36,476 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 18:51:36,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:51:36,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:51:36,476 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-11-25 18:51:36,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-11-25 18:51:36,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 18:51:36,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 18:51:36,477 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2021-11-25 18:51:36,477 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2021-11-25 18:51:36,477 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2021-11-25 18:51:36,478 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2021-11-25 18:51:36,478 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:51:36,478 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:51:36,478 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2021-11-25 18:51:36,478 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2021-11-25 18:51:36,478 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2021-11-25 18:51:36,479 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2021-11-25 18:51:36,479 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2021-11-25 18:51:36,479 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2021-11-25 18:51:36,479 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2021-11-25 18:51:36,479 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2021-11-25 18:51:36,480 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2021-11-25 18:51:36,480 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2021-11-25 18:51:36,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:51:36,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:51:36,480 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2021-11-25 18:51:36,481 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2021-11-25 18:51:36,481 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-25 18:51:36,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:51:36,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:51:36,481 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2021-11-25 18:51:36,481 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2021-11-25 18:51:36,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:51:36,482 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2021-11-25 18:51:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2021-11-25 18:51:36,482 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:51:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:51:36,483 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2021-11-25 18:51:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2021-11-25 18:51:36,483 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:51:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:51:36,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:51:36,484 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2021-11-25 18:51:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2021-11-25 18:51:36,484 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2021-11-25 18:51:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2021-11-25 18:51:36,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:51:36,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:51:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:51:36,485 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2021-11-25 18:51:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2021-11-25 18:51:36,485 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2021-11-25 18:51:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2021-11-25 18:51:36,486 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2021-11-25 18:51:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2021-11-25 18:51:36,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:51:36,486 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2021-11-25 18:51:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2021-11-25 18:51:36,487 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2021-11-25 18:51:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2021-11-25 18:51:36,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:51:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:51:36,487 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2021-11-25 18:51:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2021-11-25 18:51:36,488 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 18:51:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 18:51:36,488 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-25 18:51:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-25 18:51:36,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 18:51:36,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 18:51:36,489 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2021-11-25 18:51:36,489 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2021-11-25 18:51:36,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:51:36,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:51:36,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:51:36,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:51:36,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:51:36,490 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2021-11-25 18:51:36,490 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2021-11-25 18:51:36,491 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2021-11-25 18:51:36,491 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2021-11-25 18:51:36,491 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-25 18:51:36,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-25 18:51:36,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:51:36,491 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2021-11-25 18:51:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2021-11-25 18:51:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2021-11-25 18:51:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2021-11-25 18:51:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:51:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:51:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:51:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2021-11-25 18:51:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2021-11-25 18:51:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2021-11-25 18:51:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2021-11-25 18:51:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:51:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:51:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2021-11-25 18:51:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2021-11-25 18:51:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2021-11-25 18:51:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2021-11-25 18:51:36,495 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-25 18:51:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-25 18:51:36,495 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:51:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:51:36,495 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2021-11-25 18:51:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2021-11-25 18:51:36,496 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2021-11-25 18:51:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2021-11-25 18:51:36,496 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:51:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:51:36,496 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2021-11-25 18:51:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2021-11-25 18:51:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:51:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:51:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-25 18:51:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-25 18:51:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:51:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:51:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:51:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:51:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2021-11-25 18:51:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2021-11-25 18:51:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 18:51:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 18:51:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2021-11-25 18:51:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2021-11-25 18:51:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2021-11-25 18:51:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2021-11-25 18:51:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-25 18:51:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-25 18:51:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2021-11-25 18:51:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2021-11-25 18:51:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2021-11-25 18:51:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2021-11-25 18:51:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2021-11-25 18:51:36,501 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2021-11-25 18:51:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2021-11-25 18:51:36,501 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2021-11-25 18:51:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2021-11-25 18:51:36,501 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2021-11-25 18:51:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2021-11-25 18:51:36,502 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2021-11-25 18:51:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2021-11-25 18:51:36,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2021-11-25 18:51:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-25 18:51:36,502 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-25 18:51:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2021-11-25 18:51:36,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2021-11-25 18:51:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2021-11-25 18:51:36,503 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2021-11-25 18:51:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2021-11-25 18:51:36,503 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2021-11-25 18:51:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2021-11-25 18:51:36,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2021-11-25 18:51:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:51:36,504 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:51:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 18:51:36,504 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 18:51:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2021-11-25 18:51:36,505 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2021-11-25 18:51:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2021-11-25 18:51:36,505 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2021-11-25 18:51:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 18:51:36,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 18:51:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:51:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:51:36,506 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:51:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2021-11-25 18:51:36,506 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2021-11-25 18:51:36,507 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2021-11-25 18:51:36,507 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2021-11-25 18:51:36,507 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2021-11-25 18:51:36,507 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2021-11-25 18:51:36,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:51:36,507 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2021-11-25 18:51:36,508 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2021-11-25 18:51:36,508 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-25 18:51:36,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-25 18:51:36,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:51:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2021-11-25 18:51:36,509 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2021-11-25 18:51:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2021-11-25 18:51:36,509 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2021-11-25 18:51:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:51:36,509 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:51:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 18:51:36,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 18:51:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2021-11-25 18:51:36,510 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2021-11-25 18:51:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:51:36,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:51:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2021-11-25 18:51:36,511 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2021-11-25 18:51:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 18:51:36,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 18:51:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2021-11-25 18:51:36,512 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2021-11-25 18:51:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2021-11-25 18:51:36,512 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2021-11-25 18:51:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 18:51:36,512 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 18:51:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2021-11-25 18:51:36,513 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2021-11-25 18:51:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2021-11-25 18:51:36,513 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2021-11-25 18:51:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2021-11-25 18:51:36,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2021-11-25 18:51:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2021-11-25 18:51:36,514 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2021-11-25 18:51:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:51:36,514 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:51:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:51:36,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:51:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2021-11-25 18:51:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2021-11-25 18:51:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:51:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2021-11-25 18:51:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2021-11-25 18:51:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2021-11-25 18:51:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2021-11-25 18:51:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:51:36,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:51:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2021-11-25 18:51:36,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2021-11-25 18:51:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2021-11-25 18:51:36,516 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2021-11-25 18:51:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-11-25 18:51:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:51:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:51:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:51:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:51:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2021-11-25 18:51:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2021-11-25 18:51:36,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:51:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:51:36,518 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2021-11-25 18:51:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2021-11-25 18:51:36,519 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:51:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:51:36,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2021-11-25 18:51:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2021-11-25 18:51:36,519 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2021-11-25 18:51:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2021-11-25 18:51:36,520 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2021-11-25 18:51:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2021-11-25 18:51:36,520 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2021-11-25 18:51:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2021-11-25 18:51:36,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:51:36,520 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 18:51:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 18:51:36,521 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2021-11-25 18:51:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2021-11-25 18:51:36,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:51:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:51:36,521 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2021-11-25 18:51:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2021-11-25 18:51:37,561 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:51:37,568 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:51:38,071 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:51:40,613 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:51:40,710 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:51:41,642 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:51:41,642 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:51:41,648 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:51:41 BoogieIcfgContainer [2021-11-25 18:51:41,648 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:51:41,650 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:51:41,650 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:51:41,653 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:51:41,654 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:51:30" (1/3) ... [2021-11-25 18:51:41,654 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10d78664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:51:41, skipping insertion in model container [2021-11-25 18:51:41,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:35" (2/3) ... [2021-11-25 18:51:41,655 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10d78664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:51:41, skipping insertion in model container [2021-11-25 18:51:41,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:51:41" (3/3) ... [2021-11-25 18:51:41,656 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2021-11-25 18:51:41,662 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:51:41,662 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-25 18:51:41,720 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:51:41,726 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:51:41,727 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-25 18:51:41,784 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) [2021-11-25 18:51:41,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-11-25 18:51:41,805 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:41,806 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:51:41,807 INFO L402 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)] === [2021-11-25 18:51:41,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:41,813 INFO L85 PathProgramCache]: Analyzing trace with hash 971470416, now seen corresponding path program 1 times [2021-11-25 18:51:41,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:41,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504235036] [2021-11-25 18:51:41,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:41,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:42,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:42,730 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2021-11-25 18:51:42,744 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:42,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504235036] [2021-11-25 18:51:42,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504235036] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:42,745 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:42,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:51:42,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316931053] [2021-11-25 18:51:42,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:42,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:51:42,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:42,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:51:42,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:51:42,820 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) [2021-11-25 18:51:44,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:44,410 INFO L93 Difference]: Finished difference Result 5017 states and 7377 transitions. [2021-11-25 18:51:44,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:51:44,412 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 [2021-11-25 18:51:44,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:44,477 INFO L225 Difference]: With dead ends: 5017 [2021-11-25 18:51:44,477 INFO L226 Difference]: Without dead ends: 3334 [2021-11-25 18:51:44,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:51:44,499 INFO L933 BasicCegarLoop]: 2722 mSDtfsCounter, 2315 mSDsluCounter, 2470 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:44,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2315 Valid, 4892 Invalid, 655 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 18:51:44,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3334 states. [2021-11-25 18:51:44,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3334 to 3328. [2021-11-25 18:51:44,886 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) [2021-11-25 18:51:44,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3328 states to 3328 states and 4785 transitions. [2021-11-25 18:51:44,925 INFO L78 Accepts]: Start accepts. Automaton has 3328 states and 4785 transitions. Word has length 355 [2021-11-25 18:51:44,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:44,928 INFO L470 AbstractCegarLoop]: Abstraction has 3328 states and 4785 transitions. [2021-11-25 18:51:44,928 INFO L471 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) [2021-11-25 18:51:44,929 INFO L276 IsEmpty]: Start isEmpty. Operand 3328 states and 4785 transitions. [2021-11-25 18:51:44,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2021-11-25 18:51:44,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:44,939 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:51:44,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:51:44,939 INFO L402 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)] === [2021-11-25 18:51:44,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:44,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1934450977, now seen corresponding path program 1 times [2021-11-25 18:51:44,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:44,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66077194] [2021-11-25 18:51:44,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:44,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:45,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:45,363 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2021-11-25 18:51:45,364 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:45,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66077194] [2021-11-25 18:51:45,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66077194] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:45,365 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:45,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:51:45,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412292354] [2021-11-25 18:51:45,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:45,369 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:51:45,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:45,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:51:45,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:51:45,375 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) [2021-11-25 18:51:51,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:51,763 INFO L93 Difference]: Finished difference Result 9811 states and 14080 transitions. [2021-11-25 18:51:51,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:51:51,764 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 [2021-11-25 18:51:51,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:51,838 INFO L225 Difference]: With dead ends: 9811 [2021-11-25 18:51:51,838 INFO L226 Difference]: Without dead ends: 6552 [2021-11-25 18:51:51,861 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:51:51,865 INFO L933 BasicCegarLoop]: 3242 mSDtfsCounter, 6255 mSDsluCounter, 7517 mSDsCounter, 0 mSdLazyCounter, 3115 mSolverCounterSat, 1097 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.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, 5.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:51,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6339 Valid, 9621 Invalid, 4212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1097 Valid, 3115 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-11-25 18:51:51,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6552 states. [2021-11-25 18:51:52,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6552 to 6474. [2021-11-25 18:51:52,340 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) [2021-11-25 18:51:52,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6474 states to 6474 states and 9282 transitions. [2021-11-25 18:51:52,390 INFO L78 Accepts]: Start accepts. Automaton has 6474 states and 9282 transitions. Word has length 365 [2021-11-25 18:51:52,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:52,395 INFO L470 AbstractCegarLoop]: Abstraction has 6474 states and 9282 transitions. [2021-11-25 18:51:52,395 INFO L471 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) [2021-11-25 18:51:52,395 INFO L276 IsEmpty]: Start isEmpty. Operand 6474 states and 9282 transitions. [2021-11-25 18:51:52,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-25 18:51:52,403 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:52,405 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:51:52,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:51:52,405 INFO L402 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)] === [2021-11-25 18:51:52,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:52,406 INFO L85 PathProgramCache]: Analyzing trace with hash -305224842, now seen corresponding path program 1 times [2021-11-25 18:51:52,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:52,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267291661] [2021-11-25 18:51:52,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:52,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:52,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:52,724 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2021-11-25 18:51:52,725 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:52,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267291661] [2021-11-25 18:51:52,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267291661] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:52,725 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:52,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:51:52,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095411343] [2021-11-25 18:51:52,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:52,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:51:52,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:52,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:51:52,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:51:52,729 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) [2021-11-25 18:51:54,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:54,298 INFO L93 Difference]: Finished difference Result 17586 states and 25189 transitions. [2021-11-25 18:51:54,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:51:54,299 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 [2021-11-25 18:51:54,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:54,393 INFO L225 Difference]: With dead ends: 17586 [2021-11-25 18:51:54,393 INFO L226 Difference]: Without dead ends: 11181 [2021-11-25 18:51:54,431 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:51:54,437 INFO L933 BasicCegarLoop]: 2735 mSDtfsCounter, 2317 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:54,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2317 Valid, 4891 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-25 18:51:54,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11181 states. [2021-11-25 18:51:55,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11181 to 11143. [2021-11-25 18:51:55,054 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) [2021-11-25 18:51:55,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11143 states to 11143 states and 15939 transitions. [2021-11-25 18:51:55,128 INFO L78 Accepts]: Start accepts. Automaton has 11143 states and 15939 transitions. Word has length 369 [2021-11-25 18:51:55,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:55,129 INFO L470 AbstractCegarLoop]: Abstraction has 11143 states and 15939 transitions. [2021-11-25 18:51:55,130 INFO L471 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) [2021-11-25 18:51:55,130 INFO L276 IsEmpty]: Start isEmpty. Operand 11143 states and 15939 transitions. [2021-11-25 18:51:55,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2021-11-25 18:51:55,139 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:55,140 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:51:55,140 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:51:55,146 INFO L402 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)] === [2021-11-25 18:51:55,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:55,147 INFO L85 PathProgramCache]: Analyzing trace with hash 2109525623, now seen corresponding path program 1 times [2021-11-25 18:51:55,147 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:55,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276595362] [2021-11-25 18:51:55,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:55,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:55,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:55,463 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2021-11-25 18:51:55,464 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:55,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276595362] [2021-11-25 18:51:55,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276595362] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:55,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:55,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:51:55,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830651770] [2021-11-25 18:51:55,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:55,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:51:55,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:55,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:51:55,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:51:55,468 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) [2021-11-25 18:51:57,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:57,311 INFO L93 Difference]: Finished difference Result 31371 states and 44791 transitions. [2021-11-25 18:51:57,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:51:57,312 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 [2021-11-25 18:51:57,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:57,461 INFO L225 Difference]: With dead ends: 31371 [2021-11-25 18:51:57,462 INFO L226 Difference]: Without dead ends: 20297 [2021-11-25 18:51:57,528 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:51:57,530 INFO L933 BasicCegarLoop]: 2714 mSDtfsCounter, 2275 mSDsluCounter, 2424 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:57,530 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2275 Valid, 4855 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 18:51:57,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20297 states. [2021-11-25 18:51:58,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20297 to 20249. [2021-11-25 18:51:58,822 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) [2021-11-25 18:51:58,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20249 states to 20249 states and 28859 transitions. [2021-11-25 18:51:58,926 INFO L78 Accepts]: Start accepts. Automaton has 20249 states and 28859 transitions. Word has length 366 [2021-11-25 18:51:58,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:58,927 INFO L470 AbstractCegarLoop]: Abstraction has 20249 states and 28859 transitions. [2021-11-25 18:51:58,928 INFO L471 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) [2021-11-25 18:51:58,928 INFO L276 IsEmpty]: Start isEmpty. Operand 20249 states and 28859 transitions. [2021-11-25 18:51:58,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2021-11-25 18:51:58,935 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:58,935 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:51:58,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:51:58,936 INFO L402 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)] === [2021-11-25 18:51:58,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:58,936 INFO L85 PathProgramCache]: Analyzing trace with hash 746040115, now seen corresponding path program 1 times [2021-11-25 18:51:58,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:58,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260827826] [2021-11-25 18:51:58,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:58,937 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:59,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:59,143 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2021-11-25 18:51:59,143 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:59,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260827826] [2021-11-25 18:51:59,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260827826] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:59,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:59,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:51:59,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474719072] [2021-11-25 18:51:59,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:59,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:51:59,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:59,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:51:59,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:51:59,146 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) [2021-11-25 18:52:01,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:52:01,345 INFO L93 Difference]: Finished difference Result 52984 states and 75116 transitions. [2021-11-25 18:52:01,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:52:01,346 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 [2021-11-25 18:52:01,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:52:01,546 INFO L225 Difference]: With dead ends: 52984 [2021-11-25 18:52:01,546 INFO L226 Difference]: Without dead ends: 32804 [2021-11-25 18:52:01,636 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:52:01,638 INFO L933 BasicCegarLoop]: 3505 mSDtfsCounter, 2274 mSDsluCounter, 2424 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:52:01,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2274 Valid, 5646 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 831 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 18:52:01,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32804 states. [2021-11-25 18:52:03,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32804 to 32756. [2021-11-25 18:52:03,519 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) [2021-11-25 18:52:03,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32756 states to 32756 states and 46234 transitions. [2021-11-25 18:52:03,726 INFO L78 Accepts]: Start accepts. Automaton has 32756 states and 46234 transitions. Word has length 367 [2021-11-25 18:52:03,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:52:03,728 INFO L470 AbstractCegarLoop]: Abstraction has 32756 states and 46234 transitions. [2021-11-25 18:52:03,728 INFO L471 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) [2021-11-25 18:52:03,728 INFO L276 IsEmpty]: Start isEmpty. Operand 32756 states and 46234 transitions. [2021-11-25 18:52:03,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2021-11-25 18:52:03,736 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:52:03,736 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:52:03,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:52:03,737 INFO L402 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)] === [2021-11-25 18:52:03,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:52:03,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1524565799, now seen corresponding path program 1 times [2021-11-25 18:52:03,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:52:03,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482432309] [2021-11-25 18:52:03,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:52:03,740 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:52:03,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:52:03,998 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2021-11-25 18:52:03,999 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:52:03,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482432309] [2021-11-25 18:52:03,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482432309] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:52:04,000 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:52:04,000 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:52:04,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687855507] [2021-11-25 18:52:04,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:52:04,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:52:04,001 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:52:04,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:52:04,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:52:04,002 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) [2021-11-25 18:52:06,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:52:06,985 INFO L93 Difference]: Finished difference Result 93867 states and 132538 transitions. [2021-11-25 18:52:06,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:52:06,986 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 [2021-11-25 18:52:06,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:52:07,540 INFO L225 Difference]: With dead ends: 93867 [2021-11-25 18:52:07,540 INFO L226 Difference]: Without dead ends: 61180 [2021-11-25 18:52:07,655 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:52:07,656 INFO L933 BasicCegarLoop]: 3051 mSDtfsCounter, 2318 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:52:07,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2318 Valid, 5207 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 18:52:07,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61180 states. [2021-11-25 18:52:10,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61180 to 61136. [2021-11-25 18:52:10,628 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) [2021-11-25 18:52:11,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61136 states to 61136 states and 86225 transitions. [2021-11-25 18:52:11,148 INFO L78 Accepts]: Start accepts. Automaton has 61136 states and 86225 transitions. Word has length 372 [2021-11-25 18:52:11,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:52:11,149 INFO L470 AbstractCegarLoop]: Abstraction has 61136 states and 86225 transitions. [2021-11-25 18:52:11,149 INFO L471 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) [2021-11-25 18:52:11,150 INFO L276 IsEmpty]: Start isEmpty. Operand 61136 states and 86225 transitions. [2021-11-25 18:52:11,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2021-11-25 18:52:11,156 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:52:11,157 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:52:11,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:52:11,157 INFO L402 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)] === [2021-11-25 18:52:11,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:52:11,158 INFO L85 PathProgramCache]: Analyzing trace with hash 2014675730, now seen corresponding path program 1 times [2021-11-25 18:52:11,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:52:11,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168083543] [2021-11-25 18:52:11,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:52:11,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:52:11,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:52:11,520 INFO L134 CoverageAnalysis]: Checked inductivity of 4702 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4702 trivial. 0 not checked. [2021-11-25 18:52:11,521 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:52:11,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168083543] [2021-11-25 18:52:11,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168083543] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:52:11,521 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:52:11,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:52:11,522 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084939460] [2021-11-25 18:52:11,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:52:11,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:52:11,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:52:11,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:52:11,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:52:11,524 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) [2021-11-25 18:52:14,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:52:14,097 INFO L93 Difference]: Finished difference Result 61142 states and 86230 transitions. [2021-11-25 18:52:14,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:52:14,098 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 [2021-11-25 18:52:14,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:52:14,376 INFO L225 Difference]: With dead ends: 61142 [2021-11-25 18:52:14,377 INFO L226 Difference]: Without dead ends: 61140 [2021-11-25 18:52:14,407 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:52:14,409 INFO L933 BasicCegarLoop]: 2174 mSDtfsCounter, 2392 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:52:14,409 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2408 Valid, 6504 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 18:52:14,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61140 states. [2021-11-25 18:52:17,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61140 to 61140. [2021-11-25 18:52:17,155 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) [2021-11-25 18:52:17,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61140 states to 61140 states and 86228 transitions. [2021-11-25 18:52:17,439 INFO L78 Accepts]: Start accepts. Automaton has 61140 states and 86228 transitions. Word has length 383 [2021-11-25 18:52:17,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:52:17,440 INFO L470 AbstractCegarLoop]: Abstraction has 61140 states and 86228 transitions. [2021-11-25 18:52:17,441 INFO L471 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) [2021-11-25 18:52:17,441 INFO L276 IsEmpty]: Start isEmpty. Operand 61140 states and 86228 transitions. [2021-11-25 18:52:17,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-25 18:52:17,448 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:52:17,449 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:52:17,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:52:17,449 INFO L402 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)] === [2021-11-25 18:52:17,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:52:17,450 INFO L85 PathProgramCache]: Analyzing trace with hash -315231652, now seen corresponding path program 1 times [2021-11-25 18:52:17,451 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:52:17,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104164974] [2021-11-25 18:52:17,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:52:17,451 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:52:17,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:52:17,757 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4702 trivial. 0 not checked. [2021-11-25 18:52:17,757 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:52:17,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104164974] [2021-11-25 18:52:17,758 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104164974] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:52:17,758 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:52:17,758 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:52:17,758 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312264744] [2021-11-25 18:52:17,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:52:17,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:52:17,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:52:17,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:52:17,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:52:17,760 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) [2021-11-25 18:52:20,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:52:20,902 INFO L93 Difference]: Finished difference Result 61146 states and 86233 transitions. [2021-11-25 18:52:20,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:52:20,903 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 [2021-11-25 18:52:20,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:52:21,190 INFO L225 Difference]: With dead ends: 61146 [2021-11-25 18:52:21,190 INFO L226 Difference]: Without dead ends: 61144 [2021-11-25 18:52:21,215 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:52:21,216 INFO L933 BasicCegarLoop]: 2177 mSDtfsCounter, 2387 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:52:21,217 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2402 Valid, 6507 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 18:52:21,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61144 states. [2021-11-25 18:52:23,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61144 to 61144. [2021-11-25 18:52:23,773 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) [2021-11-25 18:52:24,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61144 states to 61144 states and 86231 transitions. [2021-11-25 18:52:24,078 INFO L78 Accepts]: Start accepts. Automaton has 61144 states and 86231 transitions. Word has length 388 [2021-11-25 18:52:24,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:52:24,079 INFO L470 AbstractCegarLoop]: Abstraction has 61144 states and 86231 transitions. [2021-11-25 18:52:24,079 INFO L471 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) [2021-11-25 18:52:24,079 INFO L276 IsEmpty]: Start isEmpty. Operand 61144 states and 86231 transitions. [2021-11-25 18:52:24,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2021-11-25 18:52:24,088 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:52:24,088 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:52:24,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:52:24,089 INFO L402 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)] === [2021-11-25 18:52:24,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:52:24,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1805215470, now seen corresponding path program 1 times [2021-11-25 18:52:24,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:52:24,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199420762] [2021-11-25 18:52:24,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:52:24,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:52:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:52:24,382 INFO L134 CoverageAnalysis]: Checked inductivity of 4710 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4706 trivial. 0 not checked. [2021-11-25 18:52:24,382 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:52:24,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199420762] [2021-11-25 18:52:24,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199420762] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:52:24,383 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:52:24,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:52:24,383 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026724437] [2021-11-25 18:52:24,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:52:24,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:52:24,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:52:24,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:52:24,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:52:24,386 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) [2021-11-25 18:52:27,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:52:27,355 INFO L93 Difference]: Finished difference Result 61150 states and 86236 transitions. [2021-11-25 18:52:27,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:52:27,356 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 [2021-11-25 18:52:27,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:52:27,555 INFO L225 Difference]: With dead ends: 61150 [2021-11-25 18:52:27,556 INFO L226 Difference]: Without dead ends: 61148 [2021-11-25 18:52:27,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:52:27,580 INFO L933 BasicCegarLoop]: 2177 mSDtfsCounter, 2387 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:52:27,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2401 Valid, 6507 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 18:52:27,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61148 states. [2021-11-25 18:52:30,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61148 to 61148. [2021-11-25 18:52:30,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61148 states, 36471 states have (on average 1.2942886128704998) internal successors, (47204), 38558 states have internal predecessors, (47204), 19517 states have call successors, (19517), 5157 states have call predecessors, (19517), 5156 states have return successors, (19513), 18356 states have call predecessors, (19513), 19513 states have call successors, (19513) [2021-11-25 18:52:30,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61148 states to 61148 states and 86234 transitions. [2021-11-25 18:52:30,404 INFO L78 Accepts]: Start accepts. Automaton has 61148 states and 86234 transitions. Word has length 393 [2021-11-25 18:52:30,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:52:30,406 INFO L470 AbstractCegarLoop]: Abstraction has 61148 states and 86234 transitions. [2021-11-25 18:52:30,406 INFO L471 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, (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) [2021-11-25 18:52:30,406 INFO L276 IsEmpty]: Start isEmpty. Operand 61148 states and 86234 transitions. [2021-11-25 18:52:30,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2021-11-25 18:52:30,413 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:52:30,413 INFO L514 BasicCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:52:30,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:52:30,414 INFO L402 AbstractCegarLoop]: === Iteration 10 === 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)] === [2021-11-25 18:52:30,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:52:30,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1243844066, now seen corresponding path program 1 times [2021-11-25 18:52:30,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:52:30,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860783476] [2021-11-25 18:52:30,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:52:30,415 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:52:30,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:52:31,051 INFO L134 CoverageAnalysis]: Checked inductivity of 4721 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4715 trivial. 0 not checked. [2021-11-25 18:52:31,052 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:52:31,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860783476] [2021-11-25 18:52:31,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860783476] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:52:31,052 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:52:31,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:52:31,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104749499] [2021-11-25 18:52:31,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:52:31,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:52:31,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:52:31,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:52:31,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:52:31,054 INFO L87 Difference]: Start difference. First operand 61148 states and 86234 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, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-25 18:52:33,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:52:33,823 INFO L93 Difference]: Finished difference Result 61154 states and 86239 transitions. [2021-11-25 18:52:33,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:52:33,824 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, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 399 [2021-11-25 18:52:33,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:52:33,999 INFO L225 Difference]: With dead ends: 61154 [2021-11-25 18:52:33,999 INFO L226 Difference]: Without dead ends: 61152 [2021-11-25 18:52:34,017 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:52:34,018 INFO L933 BasicCegarLoop]: 2177 mSDtfsCounter, 2387 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2400 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 [2021-11-25 18:52:34,018 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2400 Valid, 6507 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 18:52:34,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61152 states. [2021-11-25 18:52:36,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61152 to 61152. [2021-11-25 18:52:36,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61152 states, 36474 states have (on average 1.2942644075231673) internal successors, (47207), 38561 states have internal predecessors, (47207), 19517 states have call successors, (19517), 5158 states have call predecessors, (19517), 5157 states have return successors, (19513), 18356 states have call predecessors, (19513), 19513 states have call successors, (19513) [2021-11-25 18:52:36,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61152 states to 61152 states and 86237 transitions. [2021-11-25 18:52:36,904 INFO L78 Accepts]: Start accepts. Automaton has 61152 states and 86237 transitions. Word has length 399 [2021-11-25 18:52:36,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:52:36,905 INFO L470 AbstractCegarLoop]: Abstraction has 61152 states and 86237 transitions. [2021-11-25 18:52:36,905 INFO L471 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, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-25 18:52:36,905 INFO L276 IsEmpty]: Start isEmpty. Operand 61152 states and 86237 transitions. [2021-11-25 18:52:36,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2021-11-25 18:52:36,910 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:52:36,911 INFO L514 BasicCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:52:36,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:52:36,911 INFO L402 AbstractCegarLoop]: === Iteration 11 === 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)] === [2021-11-25 18:52:36,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:52:36,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1482329908, now seen corresponding path program 1 times [2021-11-25 18:52:36,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:52:36,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121947889] [2021-11-25 18:52:36,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:52:36,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:52:36,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:52:37,174 INFO L134 CoverageAnalysis]: Checked inductivity of 4735 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4727 trivial. 0 not checked. [2021-11-25 18:52:37,174 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:52:37,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121947889] [2021-11-25 18:52:37,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121947889] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:52:37,175 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:52:37,175 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:52:37,175 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233380320] [2021-11-25 18:52:37,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:52:37,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:52:37,176 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:52:37,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:52:37,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:52:37,178 INFO L87 Difference]: Start difference. First operand 61152 states and 86237 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, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-25 18:52:40,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:52:40,184 INFO L93 Difference]: Finished difference Result 61158 states and 86242 transitions. [2021-11-25 18:52:40,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:52:40,185 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, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 404 [2021-11-25 18:52:40,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:52:40,417 INFO L225 Difference]: With dead ends: 61158 [2021-11-25 18:52:40,418 INFO L226 Difference]: Without dead ends: 61156 [2021-11-25 18:52:40,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:52:40,443 INFO L933 BasicCegarLoop]: 2177 mSDtfsCounter, 2387 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2399 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, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:52:40,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2399 Valid, 6507 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 18:52:40,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61156 states.