./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/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_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:36:03,024 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:36:03,026 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:36:03,047 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:36:03,048 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:36:03,049 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:36:03,050 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:36:03,052 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:36:03,054 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:36:03,055 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:36:03,056 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:36:03,058 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:36:03,058 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:36:03,060 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:36:03,061 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:36:03,062 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:36:03,063 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:36:03,064 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:36:03,066 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:36:03,068 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:36:03,070 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:36:03,071 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:36:03,072 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:36:03,073 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:36:03,077 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:36:03,078 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:36:03,078 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:36:03,079 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:36:03,080 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:36:03,081 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:36:03,081 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:36:03,082 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:36:03,083 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:36:03,084 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:36:03,086 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:36:03,086 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:36:03,087 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:36:03,087 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:36:03,088 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:36:03,089 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:36:03,090 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:36:03,093 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:36:03,130 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:36:03,132 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:36:03,133 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:36:03,133 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:36:03,134 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:36:03,134 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:36:03,134 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:36:03,134 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:36:03,134 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:36:03,135 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:36:03,135 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:36:03,135 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:36:03,135 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:36:03,135 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:36:03,136 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:36:03,136 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:36:03,136 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:36:03,136 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:36:03,137 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:36:03,137 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:36:03,137 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:36:03,137 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:36:03,137 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:36:03,138 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:36:03,138 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:36:03,138 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:36:03,138 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:36:03,139 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:36:03,139 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:36:03,139 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:36:03,139 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:36:03,140 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:36:03,140 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:36:03,140 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:36:03,140 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:36:03,141 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:36:03,141 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:36:03,141 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:36:03,141 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 [2022-11-22 01:36:03,444 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:36:03,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:36:03,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:36:03,478 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:36:03,479 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:36:03,480 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2022-11-22 01:36:06,694 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:36:07,577 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:36:07,577 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2022-11-22 01:36:07,658 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/data/6a9f173b5/e42864f0439c416d8f53e95c0dcc32ba/FLAGa2e4df881 [2022-11-22 01:36:07,681 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/data/6a9f173b5/e42864f0439c416d8f53e95c0dcc32ba [2022-11-22 01:36:07,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:36:07,690 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:36:07,697 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:36:07,697 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:36:07,702 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:36:07,703 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:36:07" (1/1) ... [2022-11-22 01:36:07,704 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f77706f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:07, skipping insertion in model container [2022-11-22 01:36:07,706 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:36:07" (1/1) ... [2022-11-22 01:36:07,720 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:36:07,935 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:36:12,103 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2022-11-22 01:36:12,108 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2022-11-22 01:36:12,108 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2022-11-22 01:36:12,109 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2022-11-22 01:36:12,122 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:36:12,145 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:36:12,713 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2022-11-22 01:36:12,714 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2022-11-22 01:36:12,715 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2022-11-22 01:36:12,715 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2022-11-22 01:36:12,723 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:36:12,921 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:36:12,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12 WrapperNode [2022-11-22 01:36:12,923 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:36:12,924 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:36:12,924 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:36:12,925 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:36:12,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,051 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,245 INFO L138 Inliner]: procedures = 522, calls = 2020, calls flagged for inlining = 218, calls inlined = 177, statements flattened = 5278 [2022-11-22 01:36:13,246 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:36:13,247 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:36:13,247 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:36:13,247 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:36:13,257 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,257 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,281 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,282 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,405 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,440 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,471 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,487 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,523 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:36:13,525 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:36:13,525 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:36:13,525 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:36:13,526 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (1/1) ... [2022-11-22 01:36:13,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:36:13,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:36:13,565 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:36:13,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e0bc3b6-49b5-4761-9c77-c79947923de2/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:36:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2022-11-22 01:36:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2022-11-22 01:36:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-22 01:36:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2022-11-22 01:36:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2022-11-22 01:36:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2022-11-22 01:36:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2022-11-22 01:36:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2022-11-22 01:36:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2022-11-22 01:36:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:36:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:36:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-22 01:36:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-22 01:36:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:36:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:36:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-22 01:36:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-22 01:36:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:36:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:36:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2022-11-22 01:36:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2022-11-22 01:36:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2022-11-22 01:36:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2022-11-22 01:36:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 01:36:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 01:36:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2022-11-22 01:36:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2022-11-22 01:36:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2022-11-22 01:36:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2022-11-22 01:36:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2022-11-22 01:36:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2022-11-22 01:36:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-11-22 01:36:13,617 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-11-22 01:36:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2022-11-22 01:36:13,617 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2022-11-22 01:36:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:36:13,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:36:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2022-11-22 01:36:13,618 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2022-11-22 01:36:13,618 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-22 01:36:13,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:36:13,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:36:13,618 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2022-11-22 01:36:13,619 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2022-11-22 01:36:13,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:36:13,619 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2022-11-22 01:36:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2022-11-22 01:36:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 01:36:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 01:36:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2022-11-22 01:36:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2022-11-22 01:36:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 01:36:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 01:36:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:36:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2022-11-22 01:36:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2022-11-22 01:36:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2022-11-22 01:36:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2022-11-22 01:36:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:36:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:36:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:36:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2022-11-22 01:36:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2022-11-22 01:36:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2022-11-22 01:36:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2022-11-22 01:36:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2022-11-22 01:36:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2022-11-22 01:36:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:36:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2022-11-22 01:36:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2022-11-22 01:36:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2022-11-22 01:36:13,625 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2022-11-22 01:36:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:36:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:36:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2022-11-22 01:36:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2022-11-22 01:36:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-22 01:36:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-22 01:36:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-11-22 01:36:13,627 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-11-22 01:36:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:36:13,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:36:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2022-11-22 01:36:13,627 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2022-11-22 01:36:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:36:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:36:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:36:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:36:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:36:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2022-11-22 01:36:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2022-11-22 01:36:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2022-11-22 01:36:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2022-11-22 01:36:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-22 01:36:13,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-22 01:36:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:36:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2022-11-22 01:36:13,630 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2022-11-22 01:36:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2022-11-22 01:36:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2022-11-22 01:36:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:36:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:36:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:36:13,632 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2022-11-22 01:36:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2022-11-22 01:36:13,636 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2022-11-22 01:36:13,637 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2022-11-22 01:36:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:36:13,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:36:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2022-11-22 01:36:13,637 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2022-11-22 01:36:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2022-11-22 01:36:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2022-11-22 01:36:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-22 01:36:13,644 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-22 01:36:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:36:13,645 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:36:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2022-11-22 01:36:13,645 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2022-11-22 01:36:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2022-11-22 01:36:13,645 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2022-11-22 01:36:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:36:13,646 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:36:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2022-11-22 01:36:13,647 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2022-11-22 01:36:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:36:13,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:36:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 01:36:13,647 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 01:36:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:36:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:36:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:36:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:36:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2022-11-22 01:36:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2022-11-22 01:36:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:36:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:36:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2022-11-22 01:36:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2022-11-22 01:36:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2022-11-22 01:36:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2022-11-22 01:36:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-22 01:36:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-22 01:36:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2022-11-22 01:36:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2022-11-22 01:36:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2022-11-22 01:36:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2022-11-22 01:36:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2022-11-22 01:36:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2022-11-22 01:36:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2022-11-22 01:36:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2022-11-22 01:36:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2022-11-22 01:36:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2022-11-22 01:36:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2022-11-22 01:36:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2022-11-22 01:36:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2022-11-22 01:36:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2022-11-22 01:36:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-22 01:36:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-22 01:36:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2022-11-22 01:36:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2022-11-22 01:36:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2022-11-22 01:36:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2022-11-22 01:36:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2022-11-22 01:36:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2022-11-22 01:36:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2022-11-22 01:36:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2022-11-22 01:36:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 01:36:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 01:36:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-22 01:36:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-22 01:36:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2022-11-22 01:36:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2022-11-22 01:36:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2022-11-22 01:36:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2022-11-22 01:36:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-22 01:36:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-22 01:36:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:36:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 01:36:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 01:36:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2022-11-22 01:36:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2022-11-22 01:36:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2022-11-22 01:36:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2022-11-22 01:36:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2022-11-22 01:36:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2022-11-22 01:36:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:36:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2022-11-22 01:36:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2022-11-22 01:36:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-22 01:36:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-22 01:36:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:36:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2022-11-22 01:36:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2022-11-22 01:36:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2022-11-22 01:36:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2022-11-22 01:36:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 01:36:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 01:36:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-22 01:36:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-22 01:36:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2022-11-22 01:36:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2022-11-22 01:36:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:36:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:36:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2022-11-22 01:36:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2022-11-22 01:36:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 01:36:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 01:36:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2022-11-22 01:36:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2022-11-22 01:36:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2022-11-22 01:36:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2022-11-22 01:36:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-22 01:36:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-22 01:36:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2022-11-22 01:36:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2022-11-22 01:36:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2022-11-22 01:36:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2022-11-22 01:36:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2022-11-22 01:36:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2022-11-22 01:36:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2022-11-22 01:36:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2022-11-22 01:36:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:36:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:36:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:36:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:36:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2022-11-22 01:36:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2022-11-22 01:36:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:36:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2022-11-22 01:36:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2022-11-22 01:36:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2022-11-22 01:36:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2022-11-22 01:36:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:36:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:36:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2022-11-22 01:36:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2022-11-22 01:36:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2022-11-22 01:36:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2022-11-22 01:36:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2022-11-22 01:36:13,671 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 01:36:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 01:36:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-22 01:36:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-22 01:36:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2022-11-22 01:36:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2022-11-22 01:36:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:36:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:36:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2022-11-22 01:36:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2022-11-22 01:36:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 01:36:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 01:36:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2022-11-22 01:36:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2022-11-22 01:36:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2022-11-22 01:36:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2022-11-22 01:36:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2022-11-22 01:36:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2022-11-22 01:36:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2022-11-22 01:36:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2022-11-22 01:36:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:36:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 01:36:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 01:36:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2022-11-22 01:36:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2022-11-22 01:36:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:36:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:36:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2022-11-22 01:36:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2022-11-22 01:36:14,839 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:36:14,847 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:36:15,546 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:36:18,667 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:36:18,808 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:36:19,803 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:36:19,804 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-22 01:36:19,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:36:19 BoogieIcfgContainer [2022-11-22 01:36:19,809 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:36:19,811 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:36:19,812 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:36:19,815 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:36:19,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:36:07" (1/3) ... [2022-11-22 01:36:19,817 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54af9875 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:36:19, skipping insertion in model container [2022-11-22 01:36:19,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:12" (2/3) ... [2022-11-22 01:36:19,817 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54af9875 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:36:19, skipping insertion in model container [2022-11-22 01:36:19,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:36:19" (3/3) ... [2022-11-22 01:36:19,823 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2022-11-22 01:36:19,845 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:36:19,845 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-11-22 01:36:19,961 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:36:19,971 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@57289e93, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:36:19,971 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-22 01:36:19,982 INFO L276 IsEmpty]: Start isEmpty. Operand has 1743 states, 1021 states have (on average 1.307541625857003) internal successors, (1335), 1072 states have internal predecessors, (1335), 594 states have call successors, (594), 125 states have call predecessors, (594), 124 states have return successors, (588), 565 states have call predecessors, (588), 588 states have call successors, (588) [2022-11-22 01:36:20,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-11-22 01:36:20,032 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:20,034 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:20,034 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 01:36:20,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:20,042 INFO L85 PathProgramCache]: Analyzing trace with hash 556991049, now seen corresponding path program 1 times [2022-11-22 01:36:20,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:20,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596986824] [2022-11-22 01:36:20,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:20,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:20,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:21,377 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-22 01:36:21,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:21,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596986824] [2022-11-22 01:36:21,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596986824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:21,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:21,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:21,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063831973] [2022-11-22 01:36:21,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:21,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:21,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:21,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:21,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:21,453 INFO L87 Difference]: Start difference. First operand has 1743 states, 1021 states have (on average 1.307541625857003) internal successors, (1335), 1072 states have internal predecessors, (1335), 594 states have call successors, (594), 125 states have call predecessors, (594), 124 states have return successors, (588), 565 states have call predecessors, (588), 588 states have call successors, (588) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-22 01:36:23,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:23,453 INFO L93 Difference]: Finished difference Result 5020 states and 7383 transitions. [2022-11-22 01:36:23,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:23,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 355 [2022-11-22 01:36:23,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:23,495 INFO L225 Difference]: With dead ends: 5020 [2022-11-22 01:36:23,496 INFO L226 Difference]: Without dead ends: 3336 [2022-11-22 01:36:23,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:23,514 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2317 mSDsluCounter, 2173 mSDsCounter, 0 mSdLazyCounter, 644 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2317 SdHoareTripleChecker+Valid, 4898 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:23,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2317 Valid, 4898 Invalid, 653 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 644 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-22 01:36:23,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3336 states. [2022-11-22 01:36:23,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3336 to 3330. [2022-11-22 01:36:23,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3330 states, 1973 states have (on average 1.3041054232133806) internal successors, (2573), 2073 states have internal predecessors, (2573), 1110 states have call successors, (1110), 244 states have call predecessors, (1110), 243 states have return successors, (1106), 1060 states have call predecessors, (1106), 1106 states have call successors, (1106) [2022-11-22 01:36:23,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3330 states to 3330 states and 4789 transitions. [2022-11-22 01:36:23,928 INFO L78 Accepts]: Start accepts. Automaton has 3330 states and 4789 transitions. Word has length 355 [2022-11-22 01:36:23,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:23,935 INFO L495 AbstractCegarLoop]: Abstraction has 3330 states and 4789 transitions. [2022-11-22 01:36:23,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-22 01:36:23,936 INFO L276 IsEmpty]: Start isEmpty. Operand 3330 states and 4789 transitions. [2022-11-22 01:36:23,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2022-11-22 01:36:23,945 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:23,946 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:23,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:36:23,946 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 01:36:23,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:23,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1508327718, now seen corresponding path program 1 times [2022-11-22 01:36:23,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:23,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555351896] [2022-11-22 01:36:23,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:23,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:24,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:25,094 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-22 01:36:25,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:25,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555351896] [2022-11-22 01:36:25,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555351896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:25,095 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:25,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:36:25,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205573278] [2022-11-22 01:36:25,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:25,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:36:25,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:25,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:36:25,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:36:25,107 INFO L87 Difference]: Start difference. First operand 3330 states and 4789 transitions. Second operand has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 01:36:33,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:33,005 INFO L93 Difference]: Finished difference Result 9817 states and 14092 transitions. [2022-11-22 01:36:33,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:36:33,006 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 365 [2022-11-22 01:36:33,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:33,060 INFO L225 Difference]: With dead ends: 9817 [2022-11-22 01:36:33,060 INFO L226 Difference]: Without dead ends: 6556 [2022-11-22 01:36:33,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:36:33,090 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 6261 mSDsluCounter, 6391 mSDsCounter, 0 mSdLazyCounter, 3110 mSolverCounterSat, 1097 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6345 SdHoareTripleChecker+Valid, 9636 SdHoareTripleChecker+Invalid, 4207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1097 IncrementalHoareTripleChecker+Valid, 3110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:33,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6345 Valid, 9636 Invalid, 4207 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1097 Valid, 3110 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-11-22 01:36:33,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6556 states. [2022-11-22 01:36:33,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6556 to 6478. [2022-11-22 01:36:33,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6478 states, 3859 states have (on average 1.3065561026172583) internal successors, (5042), 4059 states have internal predecessors, (5042), 2126 states have call successors, (2126), 490 states have call predecessors, (2126), 489 states have return successors, (2122), 2024 states have call predecessors, (2122), 2122 states have call successors, (2122) [2022-11-22 01:36:33,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6478 states to 6478 states and 9290 transitions. [2022-11-22 01:36:33,751 INFO L78 Accepts]: Start accepts. Automaton has 6478 states and 9290 transitions. Word has length 365 [2022-11-22 01:36:33,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:33,754 INFO L495 AbstractCegarLoop]: Abstraction has 6478 states and 9290 transitions. [2022-11-22 01:36:33,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 01:36:33,755 INFO L276 IsEmpty]: Start isEmpty. Operand 6478 states and 9290 transitions. [2022-11-22 01:36:33,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2022-11-22 01:36:33,767 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:33,767 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:33,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:36:33,768 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 01:36:33,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:33,779 INFO L85 PathProgramCache]: Analyzing trace with hash -937913347, now seen corresponding path program 1 times [2022-11-22 01:36:33,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:33,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428877198] [2022-11-22 01:36:33,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:33,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:33,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:34,351 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-22 01:36:34,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:34,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428877198] [2022-11-22 01:36:34,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428877198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:34,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:34,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:34,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356046997] [2022-11-22 01:36:34,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:34,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:34,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:34,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:34,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:34,356 INFO L87 Difference]: Start difference. First operand 6478 states and 9290 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-22 01:36:36,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:36,417 INFO L93 Difference]: Finished difference Result 17597 states and 25211 transitions. [2022-11-22 01:36:36,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:36,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 369 [2022-11-22 01:36:36,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:36,512 INFO L225 Difference]: With dead ends: 17597 [2022-11-22 01:36:36,513 INFO L226 Difference]: Without dead ends: 11188 [2022-11-22 01:36:36,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:36,559 INFO L413 NwaCegarLoop]: 2738 mSDtfsCounter, 2319 mSDsluCounter, 2159 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2319 SdHoareTripleChecker+Valid, 4897 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:36,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2319 Valid, 4897 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 649 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 01:36:36,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11188 states. [2022-11-22 01:36:37,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11188 to 11150. [2022-11-22 01:36:37,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11150 states, 6662 states have (on average 1.306664665265686) internal successors, (8705), 7012 states have internal predecessors, (8705), 3626 states have call successors, (3626), 859 states have call predecessors, (3626), 858 states have return successors, (3622), 3446 states have call predecessors, (3622), 3622 states have call successors, (3622) [2022-11-22 01:36:37,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11150 states to 11150 states and 15953 transitions. [2022-11-22 01:36:37,479 INFO L78 Accepts]: Start accepts. Automaton has 11150 states and 15953 transitions. Word has length 369 [2022-11-22 01:36:37,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:37,480 INFO L495 AbstractCegarLoop]: Abstraction has 11150 states and 15953 transitions. [2022-11-22 01:36:37,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-22 01:36:37,482 INFO L276 IsEmpty]: Start isEmpty. Operand 11150 states and 15953 transitions. [2022-11-22 01:36:37,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2022-11-22 01:36:37,491 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:37,491 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:37,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:36:37,492 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 01:36:37,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:37,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1722097032, now seen corresponding path program 1 times [2022-11-22 01:36:37,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:37,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139318429] [2022-11-22 01:36:37,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:37,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:37,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:37,834 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-22 01:36:37,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:37,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139318429] [2022-11-22 01:36:37,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139318429] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:37,835 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:37,835 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:37,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125843901] [2022-11-22 01:36:37,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:37,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:37,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:37,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:37,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:37,838 INFO L87 Difference]: Start difference. First operand 11150 states and 15953 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 01:36:40,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:40,384 INFO L93 Difference]: Finished difference Result 31391 states and 44831 transitions. [2022-11-22 01:36:40,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:40,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 366 [2022-11-22 01:36:40,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:40,561 INFO L225 Difference]: With dead ends: 31391 [2022-11-22 01:36:40,561 INFO L226 Difference]: Without dead ends: 20310 [2022-11-22 01:36:40,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:40,636 INFO L413 NwaCegarLoop]: 2717 mSDtfsCounter, 2277 mSDsluCounter, 2144 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2277 SdHoareTripleChecker+Valid, 4861 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:40,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2277 Valid, 4861 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-22 01:36:40,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20310 states. [2022-11-22 01:36:41,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20310 to 20262. [2022-11-22 01:36:42,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20262 states, 12096 states have (on average 1.302662037037037) internal successors, (15757), 12756 states have internal predecessors, (15757), 6566 states have call successors, (6566), 1597 states have call predecessors, (6566), 1596 states have return successors, (6562), 6220 states have call predecessors, (6562), 6562 states have call successors, (6562) [2022-11-22 01:36:42,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20262 states to 20262 states and 28885 transitions. [2022-11-22 01:36:42,138 INFO L78 Accepts]: Start accepts. Automaton has 20262 states and 28885 transitions. Word has length 366 [2022-11-22 01:36:42,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:42,139 INFO L495 AbstractCegarLoop]: Abstraction has 20262 states and 28885 transitions. [2022-11-22 01:36:42,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 01:36:42,140 INFO L276 IsEmpty]: Start isEmpty. Operand 20262 states and 28885 transitions. [2022-11-22 01:36:42,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-11-22 01:36:42,148 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:42,148 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:42,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:36:42,149 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 01:36:42,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:42,150 INFO L85 PathProgramCache]: Analyzing trace with hash -798689079, now seen corresponding path program 1 times [2022-11-22 01:36:42,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:42,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628065615] [2022-11-22 01:36:42,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:42,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:42,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:42,441 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-22 01:36:42,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:42,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628065615] [2022-11-22 01:36:42,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628065615] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:42,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:42,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:42,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861827109] [2022-11-22 01:36:42,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:42,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:42,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:42,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:42,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:42,445 INFO L87 Difference]: Start difference. First operand 20262 states and 28885 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 01:36:45,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:45,665 INFO L93 Difference]: Finished difference Result 53015 states and 75178 transitions. [2022-11-22 01:36:45,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:45,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 367 [2022-11-22 01:36:45,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:45,892 INFO L225 Difference]: With dead ends: 53015 [2022-11-22 01:36:45,892 INFO L226 Difference]: Without dead ends: 32822 [2022-11-22 01:36:45,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:45,979 INFO L413 NwaCegarLoop]: 3511 mSDtfsCounter, 2276 mSDsluCounter, 2144 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2276 SdHoareTripleChecker+Valid, 5655 SdHoareTripleChecker+Invalid, 835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:45,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2276 Valid, 5655 Invalid, 835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-22 01:36:46,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32822 states. [2022-11-22 01:36:48,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32822 to 32774. [2022-11-22 01:36:48,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32774 states, 19459 states have (on average 1.295441697928979) internal successors, (25208), 20620 states have internal predecessors, (25208), 10533 states have call successors, (10533), 2779 states have call predecessors, (10533), 2778 states have return successors, (10529), 9862 states have call predecessors, (10529), 10529 states have call successors, (10529) [2022-11-22 01:36:48,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32774 states to 32774 states and 46270 transitions. [2022-11-22 01:36:48,671 INFO L78 Accepts]: Start accepts. Automaton has 32774 states and 46270 transitions. Word has length 367 [2022-11-22 01:36:48,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:48,672 INFO L495 AbstractCegarLoop]: Abstraction has 32774 states and 46270 transitions. [2022-11-22 01:36:48,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 01:36:48,673 INFO L276 IsEmpty]: Start isEmpty. Operand 32774 states and 46270 transitions. [2022-11-22 01:36:48,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2022-11-22 01:36:48,680 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:48,680 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:48,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:36:48,681 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 01:36:48,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:48,682 INFO L85 PathProgramCache]: Analyzing trace with hash 971230803, now seen corresponding path program 1 times [2022-11-22 01:36:48,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:48,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298724486] [2022-11-22 01:36:48,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:48,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:49,279 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2022-11-22 01:36:49,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:49,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298724486] [2022-11-22 01:36:49,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298724486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:49,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:49,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:49,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251588326] [2022-11-22 01:36:49,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:49,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:49,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:49,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:49,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:49,282 INFO L87 Difference]: Start difference. First operand 32774 states and 46270 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-22 01:36:53,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:53,333 INFO L93 Difference]: Finished difference Result 93921 states and 132646 transitions. [2022-11-22 01:36:53,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:53,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 372 [2022-11-22 01:36:53,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:53,772 INFO L225 Difference]: With dead ends: 93921 [2022-11-22 01:36:53,772 INFO L226 Difference]: Without dead ends: 61216 [2022-11-22 01:36:53,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:53,931 INFO L413 NwaCegarLoop]: 3052 mSDtfsCounter, 2320 mSDsluCounter, 2159 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 5211 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:53,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 5211 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 01:36:54,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61216 states. [2022-11-22 01:36:57,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61216 to 61172. [2022-11-22 01:36:57,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61172 states, 36498 states have (on average 1.2950572634116937) internal successors, (47267), 38585 states have internal predecessors, (47267), 19517 states have call successors, (19517), 5154 states have call predecessors, (19517), 5153 states have return successors, (19513), 18356 states have call predecessors, (19513), 19513 states have call successors, (19513) [2022-11-22 01:36:58,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61172 states to 61172 states and 86297 transitions. [2022-11-22 01:36:58,243 INFO L78 Accepts]: Start accepts. Automaton has 61172 states and 86297 transitions. Word has length 372 [2022-11-22 01:36:58,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:58,244 INFO L495 AbstractCegarLoop]: Abstraction has 61172 states and 86297 transitions. [2022-11-22 01:36:58,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-22 01:36:58,245 INFO L276 IsEmpty]: Start isEmpty. Operand 61172 states and 86297 transitions. [2022-11-22 01:36:58,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2022-11-22 01:36:58,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:58,275 INFO L195 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:58,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:36:58,276 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 01:36:58,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:58,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1040116225, now seen corresponding path program 1 times [2022-11-22 01:36:58,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:58,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2374542] [2022-11-22 01:36:58,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:58,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:58,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:59,117 INFO L134 CoverageAnalysis]: Checked inductivity of 4702 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4702 trivial. 0 not checked. [2022-11-22 01:36:59,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:59,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2374542] [2022-11-22 01:36:59,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2374542] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:59,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:59,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:36:59,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933892516] [2022-11-22 01:36:59,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:59,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:36:59,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:59,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:36:59,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:36:59,121 INFO L87 Difference]: Start difference. First operand 61172 states and 86297 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 01:37:03,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:03,261 INFO L93 Difference]: Finished difference Result 61178 states and 86302 transitions. [2022-11-22 01:37:03,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:37:03,263 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 383 [2022-11-22 01:37:03,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:03,563 INFO L225 Difference]: With dead ends: 61178 [2022-11-22 01:37:03,563 INFO L226 Difference]: Without dead ends: 61176 [2022-11-22 01:37:03,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:37:03,596 INFO L413 NwaCegarLoop]: 2177 mSDtfsCounter, 2394 mSDsluCounter, 4336 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2410 SdHoareTripleChecker+Valid, 6513 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:03,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2410 Valid, 6513 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-22 01:37:03,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61176 states. [2022-11-22 01:37:07,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61176 to 61176. [2022-11-22 01:37:07,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61176 states, 36501 states have (on average 1.29503301279417) internal successors, (47270), 38588 states have internal predecessors, (47270), 19517 states have call successors, (19517), 5155 states have call predecessors, (19517), 5154 states have return successors, (19513), 18356 states have call predecessors, (19513), 19513 states have call successors, (19513) [2022-11-22 01:37:07,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61176 states to 61176 states and 86300 transitions. [2022-11-22 01:37:07,728 INFO L78 Accepts]: Start accepts. Automaton has 61176 states and 86300 transitions. Word has length 383 [2022-11-22 01:37:07,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:07,729 INFO L495 AbstractCegarLoop]: Abstraction has 61176 states and 86300 transitions. [2022-11-22 01:37:07,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 01:37:07,730 INFO L276 IsEmpty]: Start isEmpty. Operand 61176 states and 86300 transitions. [2022-11-22 01:37:07,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2022-11-22 01:37:07,740 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:07,740 INFO L195 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 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] [2022-11-22 01:37:07,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:37:07,741 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 01:37:07,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:07,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1879892803, now seen corresponding path program 1 times [2022-11-22 01:37:07,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:07,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809568954] [2022-11-22 01:37:07,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:07,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:07,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:08,631 INFO L134 CoverageAnalysis]: Checked inductivity of 4705 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4703 trivial. 0 not checked. [2022-11-22 01:37:08,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:08,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809568954] [2022-11-22 01:37:08,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809568954] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:08,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:08,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:37:08,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215423328] [2022-11-22 01:37:08,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:08,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:37:08,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:08,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:37:08,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:37:08,635 INFO L87 Difference]: Start difference. First operand 61176 states and 86300 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-22 01:37:13,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:13,457 INFO L93 Difference]: Finished difference Result 61182 states and 86305 transitions. [2022-11-22 01:37:13,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:37:13,459 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 389 [2022-11-22 01:37:13,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:13,820 INFO L225 Difference]: With dead ends: 61182 [2022-11-22 01:37:13,820 INFO L226 Difference]: Without dead ends: 61180 [2022-11-22 01:37:13,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:37:13,858 INFO L413 NwaCegarLoop]: 2180 mSDtfsCounter, 2389 mSDsluCounter, 4336 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2404 SdHoareTripleChecker+Valid, 6516 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:13,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2404 Valid, 6516 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-22 01:37:13,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61180 states. [2022-11-22 01:37:18,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61180 to 61180. [2022-11-22 01:37:18,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61180 states, 36504 states have (on average 1.2950087661626124) internal successors, (47273), 38591 states have internal predecessors, (47273), 19517 states have call successors, (19517), 5156 states have call predecessors, (19517), 5155 states have return successors, (19513), 18356 states have call predecessors, (19513), 19513 states have call successors, (19513) [2022-11-22 01:37:18,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61180 states to 61180 states and 86303 transitions. [2022-11-22 01:37:18,380 INFO L78 Accepts]: Start accepts. Automaton has 61180 states and 86303 transitions. Word has length 389 [2022-11-22 01:37:18,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:18,381 INFO L495 AbstractCegarLoop]: Abstraction has 61180 states and 86303 transitions. [2022-11-22 01:37:18,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-22 01:37:18,381 INFO L276 IsEmpty]: Start isEmpty. Operand 61180 states and 86303 transitions. [2022-11-22 01:37:18,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2022-11-22 01:37:18,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:18,387 INFO L195 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:37:18,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:37:18,388 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 01:37:18,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:18,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1933408577, now seen corresponding path program 1 times [2022-11-22 01:37:18,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:18,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799182614] [2022-11-22 01:37:18,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:18,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:18,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:19,039 INFO L134 CoverageAnalysis]: Checked inductivity of 4710 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4706 trivial. 0 not checked. [2022-11-22 01:37:19,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:19,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799182614] [2022-11-22 01:37:19,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799182614] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:19,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:19,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:37:19,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214161890] [2022-11-22 01:37:19,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:19,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:37:19,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:19,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:37:19,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:37:19,043 INFO L87 Difference]: Start difference. First operand 61180 states and 86303 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)