./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 eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 02:26:51,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:26:51,897 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:26:51,929 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:26:51,929 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:26:51,930 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:26:51,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:26:51,939 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:26:51,941 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:26:51,947 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:26:51,947 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:26:51,948 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:26:51,949 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:26:51,949 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:26:51,950 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:26:51,951 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:26:51,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:26:51,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:26:51,954 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:26:51,959 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:26:51,960 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:26:51,965 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:26:51,966 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:26:51,967 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:26:51,968 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:26:51,970 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:26:51,974 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:26:51,974 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:26:51,975 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:26:51,976 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:26:51,977 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:26:51,978 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:26:51,979 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:26:51,980 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:26:51,981 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:26:51,981 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:26:51,982 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:26:51,982 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:26:51,982 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:26:51,983 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:26:51,983 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:26:51,985 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:26:51,987 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 02:26:52,006 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:26:52,009 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:26:52,009 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:26:52,009 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:26:52,010 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:26:52,011 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:26:52,011 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:26:52,012 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:26:52,012 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:26:52,013 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:26:52,013 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 02:26:52,013 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:26:52,014 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:26:52,014 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:26:52,014 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:26:52,014 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:26:52,014 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:26:52,014 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:26:52,015 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:26:52,015 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:26:52,015 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:26:52,015 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:26:52,016 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:26:52,016 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:26:52,016 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:26:52,016 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 02:26:52,017 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 02:26:52,017 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:26:52,017 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:26:52,017 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:26:52,018 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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-07-20 02:26:52,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:26:52,245 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:26:52,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:26:52,248 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:26:52,249 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:26:52,250 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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-07-20 02:26:52,317 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/234732473/fe5406ae5eb345ab9d7e90d2128b08be/FLAG68f5f6f33 [2022-07-20 02:26:53,190 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:26:53,191 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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-07-20 02:26:53,261 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/234732473/fe5406ae5eb345ab9d7e90d2128b08be/FLAG68f5f6f33 [2022-07-20 02:26:53,653 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/234732473/fe5406ae5eb345ab9d7e90d2128b08be [2022-07-20 02:26:53,655 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:26:53,657 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:26:53,660 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:26:53,660 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:26:53,663 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:26:53,665 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:26:53" (1/1) ... [2022-07-20 02:26:53,666 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c8e3202 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:53, skipping insertion in model container [2022-07-20 02:26:53,666 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:26:53" (1/1) ... [2022-07-20 02:26:53,673 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:26:53,816 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:26:58,264 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-07-20 02:26:58,268 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-07-20 02:26:58,269 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-07-20 02:26:58,269 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-07-20 02:26:58,288 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:26:58,343 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:26:58,760 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-07-20 02:26:58,760 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-07-20 02:26:58,761 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-07-20 02:26:58,761 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-07-20 02:26:58,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:26:58,917 INFO L208 MainTranslator]: Completed translation [2022-07-20 02:26:58,918 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58 WrapperNode [2022-07-20 02:26:58,918 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 02:26:58,919 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 02:26:58,920 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 02:26:58,920 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 02:26:58,926 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,020 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,208 INFO L137 Inliner]: procedures = 522, calls = 2018, calls flagged for inlining = 218, calls inlined = 177, statements flattened = 5279 [2022-07-20 02:26:59,209 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 02:26:59,210 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 02:26:59,210 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 02:26:59,210 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 02:26:59,219 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,219 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,256 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,257 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,376 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,405 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,445 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,488 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 02:26:59,489 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 02:26:59,489 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 02:26:59,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 02:26:59,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (1/1) ... [2022-07-20 02:26:59,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:26:59,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:26:59,529 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-20 02:26:59,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-20 02:26:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2022-07-20 02:26:59,580 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2022-07-20 02:26:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-20 02:26:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2022-07-20 02:26:59,580 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2022-07-20 02:26:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2022-07-20 02:26:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2022-07-20 02:26:59,581 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2022-07-20 02:26:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2022-07-20 02:26:59,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 02:26:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 02:26:59,581 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-20 02:26:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-20 02:26:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 02:26:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 02:26:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-07-20 02:26:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-07-20 02:26:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 02:26:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 02:26:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2022-07-20 02:26:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2022-07-20 02:26:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2022-07-20 02:26:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2022-07-20 02:26:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-20 02:26:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-20 02:26:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2022-07-20 02:26:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2022-07-20 02:26:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2022-07-20 02:26:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2022-07-20 02:26:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2022-07-20 02:26:59,585 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2022-07-20 02:26:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-07-20 02:26:59,585 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-07-20 02:26:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2022-07-20 02:26:59,585 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2022-07-20 02:26:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 02:26:59,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 02:26:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2022-07-20 02:26:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2022-07-20 02:26:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-07-20 02:26:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 02:26:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 02:26:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2022-07-20 02:26:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2022-07-20 02:26:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 02:26:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2022-07-20 02:26:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2022-07-20 02:26:59,588 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-20 02:26:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-20 02:26:59,588 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2022-07-20 02:26:59,589 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2022-07-20 02:26:59,589 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-20 02:26:59,589 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-20 02:26:59,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-20 02:26:59,590 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2022-07-20 02:26:59,590 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2022-07-20 02:26:59,590 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2022-07-20 02:26:59,590 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2022-07-20 02:26:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-20 02:26:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 02:26:59,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 02:26:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2022-07-20 02:26:59,591 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2022-07-20 02:26:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2022-07-20 02:26:59,591 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2022-07-20 02:26:59,592 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2022-07-20 02:26:59,592 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2022-07-20 02:26:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-20 02:26:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2022-07-20 02:26:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2022-07-20 02:26:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2022-07-20 02:26:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2022-07-20 02:26:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 02:26:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 02:26:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2022-07-20 02:26:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2022-07-20 02:26:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-20 02:26:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-20 02:26:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-07-20 02:26:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-07-20 02:26:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 02:26:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 02:26:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2022-07-20 02:26:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2022-07-20 02:26:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 02:26:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-20 02:26:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-20 02:26:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 02:26:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 02:26:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2022-07-20 02:26:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2022-07-20 02:26:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2022-07-20 02:26:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2022-07-20 02:26:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-20 02:26:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-20 02:26:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 02:26:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2022-07-20 02:26:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2022-07-20 02:26:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2022-07-20 02:26:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2022-07-20 02:26:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 02:26:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 02:26:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 02:26:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2022-07-20 02:26:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2022-07-20 02:26:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2022-07-20 02:26:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2022-07-20 02:26:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:26:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:26:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2022-07-20 02:26:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2022-07-20 02:26:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2022-07-20 02:26:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2022-07-20 02:26:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-07-20 02:26:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-07-20 02:26:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 02:26:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 02:26:59,605 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2022-07-20 02:26:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2022-07-20 02:26:59,606 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2022-07-20 02:26:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2022-07-20 02:26:59,607 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-20 02:26:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-20 02:26:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2022-07-20 02:26:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2022-07-20 02:26:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 02:26:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 02:26:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-20 02:26:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-20 02:26:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 02:26:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 02:26:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 02:26:59,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 02:26:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2022-07-20 02:26:59,618 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2022-07-20 02:26:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 02:26:59,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 02:26:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2022-07-20 02:26:59,619 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2022-07-20 02:26:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2022-07-20 02:26:59,619 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2022-07-20 02:26:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-20 02:26:59,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-20 02:26:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2022-07-20 02:26:59,619 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2022-07-20 02:26:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2022-07-20 02:26:59,620 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2022-07-20 02:26:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2022-07-20 02:26:59,620 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2022-07-20 02:26:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2022-07-20 02:26:59,620 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2022-07-20 02:26:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2022-07-20 02:26:59,620 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2022-07-20 02:26:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2022-07-20 02:26:59,621 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2022-07-20 02:26:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2022-07-20 02:26:59,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2022-07-20 02:26:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-07-20 02:26:59,621 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-07-20 02:26:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2022-07-20 02:26:59,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2022-07-20 02:26:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2022-07-20 02:26:59,622 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2022-07-20 02:26:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2022-07-20 02:26:59,622 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2022-07-20 02:26:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2022-07-20 02:26:59,622 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2022-07-20 02:26:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-20 02:26:59,622 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-20 02:26:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-20 02:26:59,622 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-20 02:26:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2022-07-20 02:26:59,623 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2022-07-20 02:26:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2022-07-20 02:26:59,623 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2022-07-20 02:26:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-20 02:26:59,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-20 02:26:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 02:26:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-20 02:26:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-20 02:26:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2022-07-20 02:26:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2022-07-20 02:26:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2022-07-20 02:26:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2022-07-20 02:26:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2022-07-20 02:26:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2022-07-20 02:26:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 02:26:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2022-07-20 02:26:59,625 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2022-07-20 02:26:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-07-20 02:26:59,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-07-20 02:26:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 02:26:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2022-07-20 02:26:59,625 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2022-07-20 02:26:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2022-07-20 02:26:59,626 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2022-07-20 02:26:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-20 02:26:59,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-20 02:26:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-20 02:26:59,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-20 02:26:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2022-07-20 02:26:59,626 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2022-07-20 02:26:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 02:26:59,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 02:26:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2022-07-20 02:26:59,627 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2022-07-20 02:26:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 02:26:59,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 02:26:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2022-07-20 02:26:59,627 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2022-07-20 02:26:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2022-07-20 02:26:59,628 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2022-07-20 02:26:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-20 02:26:59,628 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-20 02:26:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2022-07-20 02:26:59,628 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2022-07-20 02:26:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2022-07-20 02:26:59,628 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2022-07-20 02:26:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2022-07-20 02:26:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2022-07-20 02:26:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2022-07-20 02:26:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2022-07-20 02:26:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 02:26:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 02:26:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 02:26:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 02:26:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2022-07-20 02:26:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2022-07-20 02:26:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-20 02:26:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2022-07-20 02:26:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2022-07-20 02:26:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2022-07-20 02:26:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2022-07-20 02:26:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 02:26:59,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 02:26:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2022-07-20 02:26:59,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2022-07-20 02:26:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2022-07-20 02:26:59,631 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2022-07-20 02:26:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2022-07-20 02:26:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-20 02:26:59,635 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-20 02:26:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-20 02:26:59,635 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-20 02:26:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2022-07-20 02:26:59,635 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2022-07-20 02:26:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 02:26:59,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 02:26:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2022-07-20 02:26:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2022-07-20 02:26:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-20 02:26:59,637 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-20 02:26:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2022-07-20 02:26:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2022-07-20 02:26:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2022-07-20 02:26:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2022-07-20 02:26:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2022-07-20 02:26:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2022-07-20 02:26:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2022-07-20 02:26:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2022-07-20 02:26:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-20 02:26:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-20 02:26:59,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-20 02:26:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2022-07-20 02:26:59,639 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2022-07-20 02:26:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 02:26:59,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 02:26:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2022-07-20 02:26:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2022-07-20 02:27:00,595 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 02:27:00,598 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 02:27:01,045 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 02:27:03,217 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 02:27:03,311 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 02:27:03,332 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 02:27:03,335 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-20 02:27:03,342 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:27:03 BoogieIcfgContainer [2022-07-20 02:27:03,342 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 02:27:03,346 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 02:27:03,346 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 02:27:03,349 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 02:27:03,350 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 02:26:53" (1/3) ... [2022-07-20 02:27:03,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49aba9fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:27:03, skipping insertion in model container [2022-07-20 02:27:03,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:58" (2/3) ... [2022-07-20 02:27:03,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49aba9fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:27:03, skipping insertion in model container [2022-07-20 02:27:03,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:27:03" (3/3) ... [2022-07-20 02:27:03,355 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2022-07-20 02:27:03,369 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 02:27:03,370 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-07-20 02:27:03,480 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 02:27:03,490 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=PETRI_NET, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7cd29263, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6cdee2fc [2022-07-20 02:27:03,490 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-20 02:27:03,502 INFO L276 IsEmpty]: Start isEmpty. Operand has 2153 states, 1431 states have (on average 1.2858141160027952) internal successors, (1840), 1482 states have internal predecessors, (1840), 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-07-20 02:27:03,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2022-07-20 02:27:03,540 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:03,541 INFO L195 NwaCegarLoop]: trace histogram [35, 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] [2022-07-20 02:27:03,542 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-07-20 02:27:03,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:03,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1074380420, now seen corresponding path program 1 times [2022-07-20 02:27:03,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:27:03,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106621583] [2022-07-20 02:27:03,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:03,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:27:04,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:27:04,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:27:04,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:27:04,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:27:04,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:27:04,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:27:04,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:27:04,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:27:04,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:27:04,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:27:04,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:27:04,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:27:04,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:27:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:27:04,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:27:04,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:27:04,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:27:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:27:04,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:27:04,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-20 02:27:04,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 02:27:04,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-07-20 02:27:04,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-07-20 02:27:04,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-20 02:27:04,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-20 02:27:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-20 02:27:04,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-07-20 02:27:04,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-07-20 02:27:04,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-07-20 02:27:04,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:04,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:04,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-07-20 02:27:04,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:05,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-07-20 02:27:05,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:05,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-07-20 02:27:05,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:05,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2022-07-20 02:27:05,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2022-07-20 02:27:05,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:05,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-07-20 02:27:05,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 387 [2022-07-20 02:27:05,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:05,123 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2022-07-20 02:27:05,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:27:05,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106621583] [2022-07-20 02:27:05,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106621583] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:05,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:05,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:27:05,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229801717] [2022-07-20 02:27:05,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:05,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:27:05,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:27:05,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:27:05,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:27:05,164 INFO L87 Difference]: Start difference. First operand has 2153 states, 1431 states have (on average 1.2858141160027952) internal successors, (1840), 1482 states have internal predecessors, (1840), 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 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-07-20 02:27:10,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:10,739 INFO L93 Difference]: Finished difference Result 6593 states and 9535 transitions. [2022-07-20 02:27:10,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:27:10,749 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (39), 3 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 398 [2022-07-20 02:27:10,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:10,810 INFO L225 Difference]: With dead ends: 6593 [2022-07-20 02:27:10,811 INFO L226 Difference]: Without dead ends: 4501 [2022-07-20 02:27:10,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:27:10,840 INFO L413 NwaCegarLoop]: 3235 mSDtfsCounter, 3927 mSDsluCounter, 3107 mSDsCounter, 0 mSdLazyCounter, 2467 mSolverCounterSat, 1793 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4370 SdHoareTripleChecker+Valid, 6342 SdHoareTripleChecker+Invalid, 4260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1793 IncrementalHoareTripleChecker+Valid, 2467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-07-20 02:27:10,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4370 Valid, 6342 Invalid, 4260 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1793 Valid, 2467 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-07-20 02:27:10,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4501 states. [2022-07-20 02:27:11,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4501 to 4115. [2022-07-20 02:27:11,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4115 states, 2758 states have (on average 1.2828136330674402) internal successors, (3538), 2858 states have internal predecessors, (3538), 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-07-20 02:27:11,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4115 states to 4115 states and 5754 transitions. [2022-07-20 02:27:11,229 INFO L78 Accepts]: Start accepts. Automaton has 4115 states and 5754 transitions. Word has length 398 [2022-07-20 02:27:11,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:11,231 INFO L495 AbstractCegarLoop]: Abstraction has 4115 states and 5754 transitions. [2022-07-20 02:27:11,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-07-20 02:27:11,232 INFO L276 IsEmpty]: Start isEmpty. Operand 4115 states and 5754 transitions. [2022-07-20 02:27:11,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2022-07-20 02:27:11,240 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:11,240 INFO L195 NwaCegarLoop]: trace histogram [35, 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] [2022-07-20 02:27:11,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-20 02:27:11,241 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-07-20 02:27:11,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:11,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1293159244, now seen corresponding path program 1 times [2022-07-20 02:27:11,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:27:11,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464491885] [2022-07-20 02:27:11,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:11,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:27:11,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:27:11,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:27:11,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:27:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:27:11,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:27:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:27:11,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:27:11,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:27:11,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:27:11,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:27:11,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:27:11,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:27:11,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:27:11,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:27:11,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:27:11,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:27:11,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:27:11,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:27:11,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:27:11,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-20 02:27:11,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 02:27:11,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-07-20 02:27:11,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-07-20 02:27:11,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-20 02:27:11,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:11,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:11,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-20 02:27:12,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-20 02:27:12,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-07-20 02:27:12,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-07-20 02:27:12,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-07-20 02:27:12,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-07-20 02:27:12,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-07-20 02:27:12,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-07-20 02:27:12,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2022-07-20 02:27:12,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2022-07-20 02:27:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:12,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-07-20 02:27:12,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:12,190 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2022-07-20 02:27:12,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:27:12,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464491885] [2022-07-20 02:27:12,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464491885] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:12,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:12,191 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 02:27:12,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241792658] [2022-07-20 02:27:12,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:12,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 02:27:12,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:27:12,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 02:27:12,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:27:12,199 INFO L87 Difference]: Start difference. First operand 4115 states and 5754 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-20 02:27:24,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:24,405 INFO L93 Difference]: Finished difference Result 12933 states and 18271 transitions. [2022-07-20 02:27:24,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-20 02:27:24,406 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (41), 3 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 406 [2022-07-20 02:27:24,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:24,476 INFO L225 Difference]: With dead ends: 12933 [2022-07-20 02:27:24,477 INFO L226 Difference]: Without dead ends: 8891 [2022-07-20 02:27:24,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-07-20 02:27:24,505 INFO L413 NwaCegarLoop]: 3560 mSDtfsCounter, 13206 mSDsluCounter, 5415 mSDsCounter, 0 mSdLazyCounter, 6311 mSolverCounterSat, 7024 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14046 SdHoareTripleChecker+Valid, 8975 SdHoareTripleChecker+Invalid, 13335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7024 IncrementalHoareTripleChecker+Valid, 6311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-07-20 02:27:24,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14046 Valid, 8975 Invalid, 13335 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7024 Valid, 6311 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2022-07-20 02:27:24,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8891 states. [2022-07-20 02:27:24,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8891 to 8039. [2022-07-20 02:27:24,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8039 states, 5420 states have (on average 1.2839483394833948) internal successors, (6959), 5620 states have internal predecessors, (6959), 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-07-20 02:27:25,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8039 states to 8039 states and 11207 transitions. [2022-07-20 02:27:25,014 INFO L78 Accepts]: Start accepts. Automaton has 8039 states and 11207 transitions. Word has length 406 [2022-07-20 02:27:25,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:25,017 INFO L495 AbstractCegarLoop]: Abstraction has 8039 states and 11207 transitions. [2022-07-20 02:27:25,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-20 02:27:25,017 INFO L276 IsEmpty]: Start isEmpty. Operand 8039 states and 11207 transitions. [2022-07-20 02:27:25,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-07-20 02:27:25,025 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:25,026 INFO L195 NwaCegarLoop]: trace histogram [35, 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-07-20 02:27:25,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-20 02:27:25,027 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-07-20 02:27:25,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:25,028 INFO L85 PathProgramCache]: Analyzing trace with hash -550548833, now seen corresponding path program 1 times [2022-07-20 02:27:25,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:27:25,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217829569] [2022-07-20 02:27:25,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:25,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:27:25,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:27:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:27:25,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:27:25,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:27:25,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:27:25,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:27:25,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:27:25,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:27:25,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:27:25,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:27:25,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:27:25,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:27:25,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:27:25,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:27:25,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:27:25,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:27:25,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:27:25,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:27:25,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:27:25,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-20 02:27:25,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 02:27:25,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-07-20 02:27:25,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-07-20 02:27:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-20 02:27:25,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-20 02:27:25,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-20 02:27:25,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-07-20 02:27:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-07-20 02:27:25,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-07-20 02:27:25,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-07-20 02:27:25,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-07-20 02:27:25,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-07-20 02:27:25,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2022-07-20 02:27:25,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2022-07-20 02:27:25,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:25,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-07-20 02:27:25,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:25,906 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2022-07-20 02:27:25,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:27:25,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217829569] [2022-07-20 02:27:25,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217829569] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:25,907 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:25,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:27:25,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889537289] [2022-07-20 02:27:25,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:25,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:27:25,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:27:25,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:27:25,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:27:25,913 INFO L87 Difference]: Start difference. First operand 8039 states and 11207 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-20 02:27:30,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:30,417 INFO L93 Difference]: Finished difference Result 23016 states and 32420 transitions. [2022-07-20 02:27:30,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:27:30,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 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 407 [2022-07-20 02:27:30,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:30,532 INFO L225 Difference]: With dead ends: 23016 [2022-07-20 02:27:30,533 INFO L226 Difference]: Without dead ends: 15050 [2022-07-20 02:27:30,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:27:30,589 INFO L413 NwaCegarLoop]: 3217 mSDtfsCounter, 3845 mSDsluCounter, 3085 mSDsCounter, 0 mSdLazyCounter, 2504 mSolverCounterSat, 1837 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4285 SdHoareTripleChecker+Valid, 6302 SdHoareTripleChecker+Invalid, 4341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1837 IncrementalHoareTripleChecker+Valid, 2504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-20 02:27:30,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4285 Valid, 6302 Invalid, 4341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1837 Valid, 2504 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-20 02:27:30,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15050 states. [2022-07-20 02:27:31,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15050 to 13675. [2022-07-20 02:27:31,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13675 states, 9203 states have (on average 1.2838204933173964) internal successors, (11815), 9557 states have internal predecessors, (11815), 3610 states have call successors, (3610), 859 states have call predecessors, (3610), 858 states have return successors, (3606), 3426 states have call predecessors, (3606), 3606 states have call successors, (3606) [2022-07-20 02:27:31,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13675 states to 13675 states and 19031 transitions. [2022-07-20 02:27:31,404 INFO L78 Accepts]: Start accepts. Automaton has 13675 states and 19031 transitions. Word has length 407 [2022-07-20 02:27:31,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:31,406 INFO L495 AbstractCegarLoop]: Abstraction has 13675 states and 19031 transitions. [2022-07-20 02:27:31,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-20 02:27:31,407 INFO L276 IsEmpty]: Start isEmpty. Operand 13675 states and 19031 transitions. [2022-07-20 02:27:31,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-07-20 02:27:31,417 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:31,418 INFO L195 NwaCegarLoop]: trace histogram [35, 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, 1] [2022-07-20 02:27:31,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-20 02:27:31,418 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-07-20 02:27:31,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:31,419 INFO L85 PathProgramCache]: Analyzing trace with hash 541007103, now seen corresponding path program 1 times [2022-07-20 02:27:31,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:27:31,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143944362] [2022-07-20 02:27:31,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:31,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:27:31,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:27:31,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:27:31,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:27:31,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:27:31,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:27:31,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:27:31,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:27:31,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:27:31,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:27:31,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:27:31,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:27:31,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:27:31,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:27:31,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:27:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:27:31,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:27:31,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:27:31,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:27:31,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:27:31,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-20 02:27:31,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 02:27:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-07-20 02:27:31,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:31,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-07-20 02:27:31,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-20 02:27:32,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-20 02:27:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-20 02:27:32,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-07-20 02:27:32,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-07-20 02:27:32,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-07-20 02:27:32,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-07-20 02:27:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-07-20 02:27:32,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-07-20 02:27:32,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2022-07-20 02:27:32,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2022-07-20 02:27:32,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-07-20 02:27:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:32,183 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2022-07-20 02:27:32,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:27:32,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143944362] [2022-07-20 02:27:32,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143944362] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:32,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:32,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:27:32,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418779701] [2022-07-20 02:27:32,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:32,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:27:32,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:27:32,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:27:32,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:27:32,186 INFO L87 Difference]: Start difference. First operand 13675 states and 19031 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-20 02:27:36,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:36,293 INFO L93 Difference]: Finished difference Result 36596 states and 51188 transitions. [2022-07-20 02:27:36,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:27:36,293 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 3 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 408 [2022-07-20 02:27:36,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:36,421 INFO L225 Difference]: With dead ends: 36596 [2022-07-20 02:27:36,421 INFO L226 Difference]: Without dead ends: 22994 [2022-07-20 02:27:36,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:27:36,485 INFO L413 NwaCegarLoop]: 4494 mSDtfsCounter, 3527 mSDsluCounter, 3809 mSDsCounter, 0 mSdLazyCounter, 2529 mSolverCounterSat, 1546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3966 SdHoareTripleChecker+Valid, 8303 SdHoareTripleChecker+Invalid, 4075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1546 IncrementalHoareTripleChecker+Valid, 2529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-20 02:27:36,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3966 Valid, 8303 Invalid, 4075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1546 Valid, 2529 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-20 02:27:36,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22994 states. [2022-07-20 02:27:37,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22994 to 20921. [2022-07-20 02:27:37,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20921 states, 13987 states have (on average 1.277686423107171) internal successors, (17871), 14581 states have internal predecessors, (17871), 5502 states have call successors, (5502), 1429 states have call predecessors, (5502), 1428 states have return successors, (5498), 5158 states have call predecessors, (5498), 5498 states have call successors, (5498) [2022-07-20 02:27:37,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20921 states to 20921 states and 28871 transitions. [2022-07-20 02:27:37,509 INFO L78 Accepts]: Start accepts. Automaton has 20921 states and 28871 transitions. Word has length 408 [2022-07-20 02:27:37,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:37,512 INFO L495 AbstractCegarLoop]: Abstraction has 20921 states and 28871 transitions. [2022-07-20 02:27:37,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-20 02:27:37,512 INFO L276 IsEmpty]: Start isEmpty. Operand 20921 states and 28871 transitions. [2022-07-20 02:27:37,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2022-07-20 02:27:37,519 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:37,519 INFO L195 NwaCegarLoop]: trace histogram [35, 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, 1, 1, 1, 1, 1] [2022-07-20 02:27:37,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-20 02:27:37,520 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-07-20 02:27:37,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:37,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1189298755, now seen corresponding path program 1 times [2022-07-20 02:27:37,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:27:37,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146928993] [2022-07-20 02:27:37,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:37,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:27:37,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:27:37,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:27:37,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:27:37,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:27:37,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:27:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:27:37,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:27:37,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:27:37,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:27:37,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:27:37,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:27:37,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:27:37,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:27:37,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:27:37,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:27:37,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:27:37,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:27:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:27:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:27:37,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-20 02:27:37,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:37,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:37,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 02:27:37,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-07-20 02:27:38,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-07-20 02:27:38,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-20 02:27:38,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-20 02:27:38,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-20 02:27:38,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-07-20 02:27:38,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-07-20 02:27:38,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-07-20 02:27:38,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-07-20 02:27:38,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-07-20 02:27:38,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-07-20 02:27:38,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2022-07-20 02:27:38,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2022-07-20 02:27:38,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:38,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-07-20 02:27:38,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2022-07-20 02:27:38,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:38,409 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2022-07-20 02:27:38,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:27:38,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146928993] [2022-07-20 02:27:38,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146928993] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:38,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:38,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:27:38,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104170132] [2022-07-20 02:27:38,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:38,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:27:38,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:27:38,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:27:38,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:27:38,412 INFO L87 Difference]: Start difference. First operand 20921 states and 28871 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-07-20 02:27:43,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:43,079 INFO L93 Difference]: Finished difference Result 65261 states and 90966 transitions. [2022-07-20 02:27:43,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:27:43,079 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (42), 3 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 412 [2022-07-20 02:27:43,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:43,492 INFO L225 Difference]: With dead ends: 65261 [2022-07-20 02:27:43,493 INFO L226 Difference]: Without dead ends: 44413 [2022-07-20 02:27:43,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:27:43,587 INFO L413 NwaCegarLoop]: 3277 mSDtfsCounter, 3902 mSDsluCounter, 3146 mSDsCounter, 0 mSdLazyCounter, 2472 mSolverCounterSat, 1828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4351 SdHoareTripleChecker+Valid, 6423 SdHoareTripleChecker+Invalid, 4300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1828 IncrementalHoareTripleChecker+Valid, 2472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-20 02:27:43,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4351 Valid, 6423 Invalid, 4300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1828 Valid, 2472 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-20 02:27:43,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44413 states. [2022-07-20 02:27:45,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44413 to 40392. [2022-07-20 02:27:45,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40392 states, 27077 states have (on average 1.2771355763193855) internal successors, (34581), 28238 states have internal predecessors, (34581), 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-07-20 02:27:45,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40392 states to 40392 states and 55643 transitions. [2022-07-20 02:27:45,539 INFO L78 Accepts]: Start accepts. Automaton has 40392 states and 55643 transitions. Word has length 412 [2022-07-20 02:27:45,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:45,541 INFO L495 AbstractCegarLoop]: Abstraction has 40392 states and 55643 transitions. [2022-07-20 02:27:45,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-07-20 02:27:45,541 INFO L276 IsEmpty]: Start isEmpty. Operand 40392 states and 55643 transitions. [2022-07-20 02:27:45,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2022-07-20 02:27:45,544 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:45,545 INFO L195 NwaCegarLoop]: trace histogram [35, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:27:45,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-20 02:27:45,545 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-07-20 02:27:45,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:45,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1220416002, now seen corresponding path program 1 times [2022-07-20 02:27:45,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:27:45,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739459542] [2022-07-20 02:27:45,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:45,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:27:45,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:27:46,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:27:46,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:27:46,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:27:46,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:27:46,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:27:46,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:27:46,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:27:46,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:27:46,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:27:46,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:27:46,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:27:46,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:27:46,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:27:46,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:27:46,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:27:46,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:27:46,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:27:46,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:27:46,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-20 02:27:46,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 02:27:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-07-20 02:27:46,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-07-20 02:27:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-20 02:27:46,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-20 02:27:46,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-20 02:27:46,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-07-20 02:27:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-07-20 02:27:46,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-07-20 02:27:46,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-07-20 02:27:46,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-07-20 02:27:46,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-07-20 02:27:46,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2022-07-20 02:27:46,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2022-07-20 02:27:46,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:46,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-07-20 02:27:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2022-07-20 02:27:46,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 400 [2022-07-20 02:27:46,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:46,729 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2022-07-20 02:27:46,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:27:46,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739459542] [2022-07-20 02:27:46,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739459542] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:46,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:46,730 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:27:46,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894938961] [2022-07-20 02:27:46,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:46,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:27:46,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:27:46,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:27:46,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:27:46,732 INFO L87 Difference]: Start difference. First operand 40392 states and 55643 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-20 02:27:52,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:52,747 INFO L93 Difference]: Finished difference Result 123581 states and 172093 transitions. [2022-07-20 02:27:52,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:27:52,747 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 3 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 418 [2022-07-20 02:27:52,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:53,250 INFO L225 Difference]: With dead ends: 123581 [2022-07-20 02:27:53,250 INFO L226 Difference]: Without dead ends: 83262 [2022-07-20 02:27:53,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:27:53,413 INFO L413 NwaCegarLoop]: 3614 mSDtfsCounter, 3686 mSDsluCounter, 3163 mSDsCounter, 0 mSdLazyCounter, 2487 mSolverCounterSat, 1734 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4140 SdHoareTripleChecker+Valid, 6777 SdHoareTripleChecker+Invalid, 4221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1734 IncrementalHoareTripleChecker+Valid, 2487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-20 02:27:53,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4140 Valid, 6777 Invalid, 4221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1734 Valid, 2487 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-20 02:27:53,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83262 states. [2022-07-20 02:27:56,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83262 to 75671. [2022-07-20 02:27:56,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75671 states, 50997 states have (on average 1.276624115144028) internal successors, (65104), 53084 states have internal predecessors, (65104), 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-07-20 02:27:57,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75671 states to 75671 states and 104134 transitions. [2022-07-20 02:27:57,085 INFO L78 Accepts]: Start accepts. Automaton has 75671 states and 104134 transitions. Word has length 418 [2022-07-20 02:27:57,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:57,086 INFO L495 AbstractCegarLoop]: Abstraction has 75671 states and 104134 transitions. [2022-07-20 02:27:57,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-20 02:27:57,097 INFO L276 IsEmpty]: Start isEmpty. Operand 75671 states and 104134 transitions. [2022-07-20 02:27:57,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2022-07-20 02:27:57,100 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:57,100 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:27:57,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-20 02:27:57,101 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-07-20 02:27:57,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:57,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1760721581, now seen corresponding path program 1 times [2022-07-20 02:27:57,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:27:57,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022934716] [2022-07-20 02:27:57,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:57,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:27:57,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:27:57,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:27:57,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:27:57,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:27:57,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:27:57,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:27:57,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:27:57,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:27:57,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:27:57,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:27:57,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:27:57,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:27:57,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:27:57,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:27:57,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:27:57,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:27:57,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:27:57,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:27:57,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:27:57,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-20 02:27:57,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 02:27:57,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-07-20 02:27:57,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-07-20 02:27:57,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-20 02:27:57,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-20 02:27:57,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-20 02:27:57,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-07-20 02:27:57,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-07-20 02:27:57,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-07-20 02:27:57,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-07-20 02:27:57,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-07-20 02:27:57,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-07-20 02:27:57,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2022-07-20 02:27:57,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2022-07-20 02:27:57,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-07-20 02:27:57,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2022-07-20 02:27:57,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:27:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 411 [2022-07-20 02:27:57,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 418 [2022-07-20 02:27:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 426 [2022-07-20 02:27:57,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:57,852 INFO L134 CoverageAnalysis]: Checked inductivity of 5369 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5364 trivial. 0 not checked. [2022-07-20 02:27:57,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:27:57,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022934716] [2022-07-20 02:27:57,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022934716] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:57,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:57,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:27:57,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993678312] [2022-07-20 02:27:57,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:57,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:27:57,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:27:57,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:27:57,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:27:57,856 INFO L87 Difference]: Start difference. First operand 75671 states and 104134 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-07-20 02:28:05,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:28:05,794 INFO L93 Difference]: Finished difference Result 240096 states and 334215 transitions. [2022-07-20 02:28:05,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:28:05,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 437 [2022-07-20 02:28:05,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:28:06,990 INFO L225 Difference]: With dead ends: 240096 [2022-07-20 02:28:06,990 INFO L226 Difference]: Without dead ends: 164551 [2022-07-20 02:28:07,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:28:07,258 INFO L413 NwaCegarLoop]: 5474 mSDtfsCounter, 3138 mSDsluCounter, 4128 mSDsCounter, 0 mSdLazyCounter, 2556 mSolverCounterSat, 1227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3583 SdHoareTripleChecker+Valid, 9602 SdHoareTripleChecker+Invalid, 3783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1227 IncrementalHoareTripleChecker+Valid, 2556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-20 02:28:07,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3583 Valid, 9602 Invalid, 3783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1227 Valid, 2556 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-20 02:28:07,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164551 states. [2022-07-20 02:28:12,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164551 to 149457. [2022-07-20 02:28:12,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149457 states, 100796 states have (on average 1.2746140719869836) internal successors, (128476), 104757 states have internal predecessors, (128476), 38497 states have call successors, (38497), 10161 states have call predecessors, (38497), 10160 states have return successors, (38493), 36386 states have call predecessors, (38493), 38493 states have call successors, (38493) [2022-07-20 02:28:13,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149457 states to 149457 states and 205466 transitions. [2022-07-20 02:28:13,978 INFO L78 Accepts]: Start accepts. Automaton has 149457 states and 205466 transitions. Word has length 437 [2022-07-20 02:28:13,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:28:13,980 INFO L495 AbstractCegarLoop]: Abstraction has 149457 states and 205466 transitions. [2022-07-20 02:28:13,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-07-20 02:28:13,980 INFO L276 IsEmpty]: Start isEmpty. Operand 149457 states and 205466 transitions. [2022-07-20 02:28:13,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2022-07-20 02:28:13,984 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:28:13,985 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:28:13,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-20 02:28:13,985 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-07-20 02:28:13,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:28:13,986 INFO L85 PathProgramCache]: Analyzing trace with hash -2111543889, now seen corresponding path program 1 times [2022-07-20 02:28:13,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:28:13,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003523151] [2022-07-20 02:28:13,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:28:13,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:28:14,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:28:14,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:28:14,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:28:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:28:14,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:28:14,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:28:14,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:28:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:28:14,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:28:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:28:14,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:28:14,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:28:14,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:28:14,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:28:14,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:28:14,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:28:14,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:28:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:28:14,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:28:14,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-20 02:28:14,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 02:28:14,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-07-20 02:28:14,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-07-20 02:28:14,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-20 02:28:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-20 02:28:14,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-20 02:28:14,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-07-20 02:28:14,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-07-20 02:28:14,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-07-20 02:28:14,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-07-20 02:28:14,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-07-20 02:28:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-07-20 02:28:14,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2022-07-20 02:28:14,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2022-07-20 02:28:14,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-07-20 02:28:14,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2022-07-20 02:28:14,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:14,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 411 [2022-07-20 02:28:14,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 418 [2022-07-20 02:28:14,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 426 [2022-07-20 02:28:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:14,690 INFO L134 CoverageAnalysis]: Checked inductivity of 5369 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5364 trivial. 0 not checked. [2022-07-20 02:28:14,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:28:14,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003523151] [2022-07-20 02:28:14,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003523151] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:28:14,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:28:14,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:28:14,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727202544] [2022-07-20 02:28:14,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:28:14,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:28:14,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:28:14,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:28:14,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:28:14,693 INFO L87 Difference]: Start difference. First operand 149457 states and 205466 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-07-20 02:28:26,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:28:26,057 INFO L93 Difference]: Finished difference Result 395283 states and 549217 transitions. [2022-07-20 02:28:26,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:28:26,059 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 437 [2022-07-20 02:28:26,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:28:28,115 INFO L225 Difference]: With dead ends: 395283 [2022-07-20 02:28:28,116 INFO L226 Difference]: Without dead ends: 245952 [2022-07-20 02:28:28,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:28:28,697 INFO L413 NwaCegarLoop]: 5432 mSDtfsCounter, 3175 mSDsluCounter, 4124 mSDsCounter, 0 mSdLazyCounter, 2571 mSolverCounterSat, 1305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3622 SdHoareTripleChecker+Valid, 9556 SdHoareTripleChecker+Invalid, 3876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1305 IncrementalHoareTripleChecker+Valid, 2571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-20 02:28:28,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3622 Valid, 9556 Invalid, 3876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1305 Valid, 2571 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-20 02:28:28,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245952 states. [2022-07-20 02:28:36,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245952 to 223291. [2022-07-20 02:28:37,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223291 states, 150643 states have (on average 1.2738461129956253) internal successors, (191896), 156478 states have internal predecessors, (191896), 57477 states have call successors, (57477), 15168 states have call predecessors, (57477), 15167 states have return successors, (57473), 54416 states have call predecessors, (57473), 57473 states have call successors, (57473) [2022-07-20 02:28:38,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223291 states to 223291 states and 306846 transitions. [2022-07-20 02:28:38,885 INFO L78 Accepts]: Start accepts. Automaton has 223291 states and 306846 transitions. Word has length 437 [2022-07-20 02:28:38,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:28:38,887 INFO L495 AbstractCegarLoop]: Abstraction has 223291 states and 306846 transitions. [2022-07-20 02:28:38,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-07-20 02:28:38,888 INFO L276 IsEmpty]: Start isEmpty. Operand 223291 states and 306846 transitions. [2022-07-20 02:28:38,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2022-07-20 02:28:38,895 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:28:38,896 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:28:38,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-20 02:28:38,896 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-07-20 02:28:38,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:28:38,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1147400480, now seen corresponding path program 1 times [2022-07-20 02:28:38,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:28:38,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300229688] [2022-07-20 02:28:38,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:28:38,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:28:38,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:28:39,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:28:39,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:28:39,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:28:39,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:28:39,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:28:39,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:28:39,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:28:39,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:28:39,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:28:39,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:28:39,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:28:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:28:39,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:28:39,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:28:39,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:28:39,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:28:39,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:28:39,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:28:39,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-20 02:28:39,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 02:28:39,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-07-20 02:28:39,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-07-20 02:28:39,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-20 02:28:39,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:28:39,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:39,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-20 02:28:39,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat