./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-blocklayout-blocklayoutdriver.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 173e3943 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-blocklayout-blocklayoutdriver.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 9bfbecd8ca52470a88d05c2ee48bea0bde6dbc2be84932ebcf7050b5532f4c7c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 19:08:36,272 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 19:08:36,276 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 19:08:36,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 19:08:36,301 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 19:08:36,304 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 19:08:36,305 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 19:08:36,306 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 19:08:36,308 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 19:08:36,310 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 19:08:36,311 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 19:08:36,312 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 19:08:36,312 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 19:08:36,319 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 19:08:36,320 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 19:08:36,322 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 19:08:36,323 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 19:08:36,324 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 19:08:36,325 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 19:08:36,327 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 19:08:36,330 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 19:08:36,331 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 19:08:36,332 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 19:08:36,333 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 19:08:36,334 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 19:08:36,334 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 19:08:36,334 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 19:08:36,335 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 19:08:36,335 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 19:08:36,336 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 19:08:36,336 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 19:08:36,337 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 19:08:36,337 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 19:08:36,338 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 19:08:36,338 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 19:08:36,338 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 19:08:36,339 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 19:08:36,339 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 19:08:36,339 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 19:08:36,340 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 19:08:36,340 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 19:08:36,341 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 19:08:36,363 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 19:08:36,365 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 19:08:36,366 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 19:08:36,367 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 19:08:36,368 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 19:08:36,368 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 19:08:36,368 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 19:08:36,368 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 19:08:36,369 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 19:08:36,369 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 19:08:36,369 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 19:08:36,369 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 19:08:36,370 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 19:08:36,370 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 19:08:36,370 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 19:08:36,370 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 19:08:36,370 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 19:08:36,370 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 19:08:36,371 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 19:08:36,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 19:08:36,371 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 19:08:36,371 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 19:08:36,371 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 19:08:36,371 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 19:08:36,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 19:08:36,372 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 19:08:36,372 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 19:08:36,372 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 19:08:36,372 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 19:08:36,372 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 -> 9bfbecd8ca52470a88d05c2ee48bea0bde6dbc2be84932ebcf7050b5532f4c7c [2021-11-06 19:08:36,532 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 19:08:36,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 19:08:36,550 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 19:08:36,550 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 19:08:36,551 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 19:08:36,552 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-blocklayout-blocklayoutdriver.cil.i [2021-11-06 19:08:36,601 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/82be1159e/3179870371ea48f78f2b3845328377ad/FLAG8bb522586 [2021-11-06 19:08:37,309 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 19:08:37,310 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-blocklayout-blocklayoutdriver.cil.i [2021-11-06 19:08:37,374 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/82be1159e/3179870371ea48f78f2b3845328377ad/FLAG8bb522586 [2021-11-06 19:08:37,878 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/82be1159e/3179870371ea48f78f2b3845328377ad [2021-11-06 19:08:37,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 19:08:37,881 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 19:08:37,883 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 19:08:37,883 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 19:08:37,885 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 19:08:37,885 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 07:08:37" (1/1) ... [2021-11-06 19:08:37,886 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58f5f9bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:37, skipping insertion in model container [2021-11-06 19:08:37,887 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 07:08:37" (1/1) ... [2021-11-06 19:08:37,891 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 19:08:38,014 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 19:08:40,780 WARN L228 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-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2021-11-06 19:08:40,782 WARN L228 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-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2021-11-06 19:08:40,783 WARN L228 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-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2021-11-06 19:08:40,783 WARN L228 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-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2021-11-06 19:08:40,796 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 19:08:40,807 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 19:08:41,106 WARN L228 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-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2021-11-06 19:08:41,107 WARN L228 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-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2021-11-06 19:08:41,107 WARN L228 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-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2021-11-06 19:08:41,108 WARN L228 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-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2021-11-06 19:08:41,112 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 19:08:41,238 INFO L208 MainTranslator]: Completed translation [2021-11-06 19:08:41,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41 WrapperNode [2021-11-06 19:08:41,239 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 19:08:41,241 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 19:08:41,241 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 19:08:41,241 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 19:08:41,246 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:41,343 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:42,140 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 19:08:42,141 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 19:08:42,141 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 19:08:42,141 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 19:08:42,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:42,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:42,301 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:42,302 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:42,678 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:42,788 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:42,873 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:43,162 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 19:08:43,165 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 19:08:43,165 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 19:08:43,165 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 19:08:43,166 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (1/1) ... [2021-11-06 19:08:43,170 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 19:08:43,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 19:08:43,187 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) [2021-11-06 19:08:43,192 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 [2021-11-06 19:08:43,217 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_parallel [2021-11-06 19:08:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_parallel [2021-11-06 19:08:43,217 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-06 19:08:43,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-06 19:08:43,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-06 19:08:43,218 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-06 19:08:43,218 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-06 19:08:43,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 19:08:43,218 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_layout_hdr [2021-11-06 19:08:43,218 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_layout_hdr [2021-11-06 19:08:43,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 19:08:43,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 19:08:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 19:08:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-06 19:08:43,219 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-06 19:08:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure bl_put_extent [2021-11-06 19:08:43,219 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_put_extent [2021-11-06 19:08:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 19:08:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 19:08:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure clean_pnfs_block_layoutupdate [2021-11-06 19:08:43,220 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_pnfs_block_layoutupdate [2021-11-06 19:08:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-06 19:08:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 19:08:43,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 19:08:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure bl_cleanup_layoutcommit [2021-11-06 19:08:43,220 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_cleanup_layoutcommit [2021-11-06 19:08:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 19:08:43,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 19:08:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-06 19:08:43,221 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-06 19:08:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 19:08:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 19:08:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_read [2021-11-06 19:08:43,221 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_read [2021-11-06 19:08:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_cleanup [2021-11-06 19:08:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_cleanup [2021-11-06 19:08:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 19:08:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 19:08:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 19:08:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure mark_extents_written [2021-11-06 19:08:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure mark_extents_written [2021-11-06 19:08:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure _front_merge [2021-11-06 19:08:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure _front_merge [2021-11-06 19:08:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure bl_find_get_extent [2021-11-06 19:08:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_find_get_extent [2021-11-06 19:08:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 19:08:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure put_parallel [2021-11-06 19:08:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure put_parallel [2021-11-06 19:08:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write [2021-11-06 19:08:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write [2021-11-06 19:08:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure release_extents [2021-11-06 19:08:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure release_extents [2021-11-06 19:08:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write_zero [2021-11-06 19:08:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write_zero [2021-11-06 19:08:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 19:08:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure set_to_rw [2021-11-06 19:08:43,225 INFO L138 BoogieDeclarations]: Found implementation of procedure set_to_rw [2021-11-06 19:09:04,518 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0; [2021-11-06 19:09:04,519 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0; [2021-11-06 19:09:04,519 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-06 19:09:04,519 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0; [2021-11-06 19:09:04,520 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-06 19:09:04,520 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0; [2021-11-06 19:09:04,520 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-06 19:09:04,551 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 19:09:04,551 INFO L299 CfgBuilder]: Removed 8152 assume(true) statements. [2021-11-06 19:09:04,559 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 07:09:04 BoogieIcfgContainer [2021-11-06 19:09:04,559 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 19:09:04,562 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 19:09:04,562 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 19:09:04,564 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 19:09:04,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 07:08:37" (1/3) ... [2021-11-06 19:09:04,565 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cb59bf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 07:09:04, skipping insertion in model container [2021-11-06 19:09:04,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 07:08:41" (2/3) ... [2021-11-06 19:09:04,565 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cb59bf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 07:09:04, skipping insertion in model container [2021-11-06 19:09:04,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 07:09:04" (3/3) ... [2021-11-06 19:09:04,566 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2021-11-06 19:09:04,570 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 19:09:04,570 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 137 error locations. [2021-11-06 19:09:04,659 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 19:09:04,662 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-06 19:09:04,662 INFO L340 AbstractCegarLoop]: Starting to check reachability of 137 error locations. [2021-11-06 19:09:04,750 INFO L276 IsEmpty]: Start isEmpty. Operand has 8724 states, 8489 states have (on average 1.423018023324302) internal successors, (12080), 8643 states have internal predecessors, (12080), 79 states have call successors, (79), 19 states have call predecessors, (79), 19 states have return successors, (79), 68 states have call predecessors, (79), 79 states have call successors, (79) [2021-11-06 19:09:04,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-06 19:09:04,768 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:04,768 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:04,769 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:04,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:04,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1399204513, now seen corresponding path program 1 times [2021-11-06 19:09:04,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:04,778 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980023228] [2021-11-06 19:09:04,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:04,778 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:05,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:05,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 19:09:05,367 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:05,368 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980023228] [2021-11-06 19:09:05,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980023228] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:05,368 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:05,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:05,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850781390] [2021-11-06 19:09:05,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:09:05,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:05,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:09:05,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:05,403 INFO L87 Difference]: Start difference. First operand has 8724 states, 8489 states have (on average 1.423018023324302) internal successors, (12080), 8643 states have internal predecessors, (12080), 79 states have call successors, (79), 19 states have call predecessors, (79), 19 states have return successors, (79), 68 states have call predecessors, (79), 79 states have call successors, (79) Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:08,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:08,063 INFO L93 Difference]: Finished difference Result 23566 states and 32785 transitions. [2021-11-06 19:09:08,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:09:08,065 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 125 [2021-11-06 19:09:08,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:08,137 INFO L225 Difference]: With dead ends: 23566 [2021-11-06 19:09:08,137 INFO L226 Difference]: Without dead ends: 14493 [2021-11-06 19:09:08,167 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:08,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14493 states. [2021-11-06 19:09:08,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14493 to 14327. [2021-11-06 19:09:08,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14327 states, 13994 states have (on average 1.2807631842218092) internal successors, (17923), 14166 states have internal predecessors, (17923), 158 states have call successors, (158), 38 states have call predecessors, (158), 38 states have return successors, (158), 136 states have call predecessors, (158), 158 states have call successors, (158) [2021-11-06 19:09:08,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14327 states to 14327 states and 18239 transitions. [2021-11-06 19:09:08,576 INFO L78 Accepts]: Start accepts. Automaton has 14327 states and 18239 transitions. Word has length 125 [2021-11-06 19:09:08,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:08,577 INFO L470 AbstractCegarLoop]: Abstraction has 14327 states and 18239 transitions. [2021-11-06 19:09:08,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:08,578 INFO L276 IsEmpty]: Start isEmpty. Operand 14327 states and 18239 transitions. [2021-11-06 19:09:08,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-06 19:09:08,583 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:08,587 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:08,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 19:09:08,587 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting release_extentsErr0ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:08,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:08,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1209282611, now seen corresponding path program 1 times [2021-11-06 19:09:08,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:08,590 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789652544] [2021-11-06 19:09:08,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:08,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:08,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:08,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 19:09:08,840 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:08,840 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789652544] [2021-11-06 19:09:08,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789652544] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:08,840 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:08,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:08,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464103233] [2021-11-06 19:09:08,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:09:08,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:08,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:09:08,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:08,845 INFO L87 Difference]: Start difference. First operand 14327 states and 18239 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:11,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:11,680 INFO L93 Difference]: Finished difference Result 30149 states and 38340 transitions. [2021-11-06 19:09:11,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:09:11,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2021-11-06 19:09:11,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:11,734 INFO L225 Difference]: With dead ends: 30149 [2021-11-06 19:09:11,734 INFO L226 Difference]: Without dead ends: 16098 [2021-11-06 19:09:11,759 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:11,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16098 states. [2021-11-06 19:09:12,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16098 to 15748. [2021-11-06 19:09:12,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15748 states, 15367 states have (on average 1.283920088501334) internal successors, (19730), 15549 states have internal predecessors, (19730), 187 states have call successors, (187), 57 states have call predecessors, (187), 57 states have return successors, (187), 160 states have call predecessors, (187), 187 states have call successors, (187) [2021-11-06 19:09:12,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15748 states to 15748 states and 20104 transitions. [2021-11-06 19:09:12,101 INFO L78 Accepts]: Start accepts. Automaton has 15748 states and 20104 transitions. Word has length 134 [2021-11-06 19:09:12,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:12,101 INFO L470 AbstractCegarLoop]: Abstraction has 15748 states and 20104 transitions. [2021-11-06 19:09:12,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:12,102 INFO L276 IsEmpty]: Start isEmpty. Operand 15748 states and 20104 transitions. [2021-11-06 19:09:12,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-06 19:09:12,104 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:12,104 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:12,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 19:09:12,105 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting release_extentsErr0ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:12,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:12,111 INFO L85 PathProgramCache]: Analyzing trace with hash 769910935, now seen corresponding path program 1 times [2021-11-06 19:09:12,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:12,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295529489] [2021-11-06 19:09:12,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:12,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:12,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:12,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 19:09:12,317 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:12,317 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295529489] [2021-11-06 19:09:12,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295529489] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:12,318 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:12,318 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:12,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199475125] [2021-11-06 19:09:12,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:09:12,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:12,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:09:12,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:12,320 INFO L87 Difference]: Start difference. First operand 15748 states and 20104 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:14,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:14,796 INFO L93 Difference]: Finished difference Result 32562 states and 41485 transitions. [2021-11-06 19:09:14,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:09:14,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 135 [2021-11-06 19:09:14,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:14,835 INFO L225 Difference]: With dead ends: 32562 [2021-11-06 19:09:14,836 INFO L226 Difference]: Without dead ends: 17090 [2021-11-06 19:09:14,872 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:14,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17090 states. [2021-11-06 19:09:15,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17090 to 16738. [2021-11-06 19:09:15,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16738 states, 16357 states have (on average 1.2840374151739316) internal successors, (21003), 16539 states have internal predecessors, (21003), 187 states have call successors, (187), 57 states have call predecessors, (187), 57 states have return successors, (187), 160 states have call predecessors, (187), 187 states have call successors, (187) [2021-11-06 19:09:15,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16738 states to 16738 states and 21377 transitions. [2021-11-06 19:09:15,195 INFO L78 Accepts]: Start accepts. Automaton has 16738 states and 21377 transitions. Word has length 135 [2021-11-06 19:09:15,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:15,196 INFO L470 AbstractCegarLoop]: Abstraction has 16738 states and 21377 transitions. [2021-11-06 19:09:15,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:15,197 INFO L276 IsEmpty]: Start isEmpty. Operand 16738 states and 21377 transitions. [2021-11-06 19:09:15,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-06 19:09:15,199 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:15,199 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 19:09:15,200 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 19:09:15,200 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:15,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:15,200 INFO L85 PathProgramCache]: Analyzing trace with hash 384070110, now seen corresponding path program 1 times [2021-11-06 19:09:15,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:15,201 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102702519] [2021-11-06 19:09:15,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:15,204 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:15,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:15,403 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 19:09:15,403 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:15,403 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102702519] [2021-11-06 19:09:15,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102702519] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:15,403 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:15,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:15,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612803583] [2021-11-06 19:09:15,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:09:15,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:15,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:09:15,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:15,405 INFO L87 Difference]: Start difference. First operand 16738 states and 21377 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:18,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:18,031 INFO L93 Difference]: Finished difference Result 48266 states and 61824 transitions. [2021-11-06 19:09:18,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:09:18,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 157 [2021-11-06 19:09:18,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:18,103 INFO L225 Difference]: With dead ends: 48266 [2021-11-06 19:09:18,104 INFO L226 Difference]: Without dead ends: 32257 [2021-11-06 19:09:18,145 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:18,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32257 states. [2021-11-06 19:09:18,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32257 to 32058. [2021-11-06 19:09:18,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32058 states, 31433 states have (on average 1.2864187319059588) internal successors, (40436), 31661 states have internal predecessors, (40436), 374 states have call successors, (374), 114 states have call predecessors, (374), 114 states have return successors, (374), 320 states have call predecessors, (374), 374 states have call successors, (374) [2021-11-06 19:09:18,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32058 states to 32058 states and 41184 transitions. [2021-11-06 19:09:18,943 INFO L78 Accepts]: Start accepts. Automaton has 32058 states and 41184 transitions. Word has length 157 [2021-11-06 19:09:18,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:18,946 INFO L470 AbstractCegarLoop]: Abstraction has 32058 states and 41184 transitions. [2021-11-06 19:09:18,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:18,947 INFO L276 IsEmpty]: Start isEmpty. Operand 32058 states and 41184 transitions. [2021-11-06 19:09:18,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-06 19:09:18,949 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:18,949 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 19:09:18,950 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 19:09:18,950 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:18,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:18,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1353649086, now seen corresponding path program 1 times [2021-11-06 19:09:18,951 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:18,951 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924078708] [2021-11-06 19:09:18,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:18,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:19,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:19,247 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:19,248 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:19,248 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924078708] [2021-11-06 19:09:19,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924078708] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:19,248 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:19,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:19,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514230031] [2021-11-06 19:09:19,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:19,249 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:19,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:19,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:19,250 INFO L87 Difference]: Start difference. First operand 32058 states and 41184 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:19,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:19,966 INFO L93 Difference]: Finished difference Result 32058 states and 41184 transitions. [2021-11-06 19:09:19,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:19,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 157 [2021-11-06 19:09:19,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:20,035 INFO L225 Difference]: With dead ends: 32058 [2021-11-06 19:09:20,036 INFO L226 Difference]: Without dead ends: 32052 [2021-11-06 19:09:20,050 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:20,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32052 states. [2021-11-06 19:09:20,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32052 to 32052. [2021-11-06 19:09:20,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32052 states, 31430 states have (on average 1.2863506204263442) internal successors, (40430), 31655 states have internal predecessors, (40430), 374 states have call successors, (374), 114 states have call predecessors, (374), 114 states have return successors, (374), 320 states have call predecessors, (374), 374 states have call successors, (374) [2021-11-06 19:09:20,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32052 states to 32052 states and 41178 transitions. [2021-11-06 19:09:20,792 INFO L78 Accepts]: Start accepts. Automaton has 32052 states and 41178 transitions. Word has length 157 [2021-11-06 19:09:20,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:20,793 INFO L470 AbstractCegarLoop]: Abstraction has 32052 states and 41178 transitions. [2021-11-06 19:09:20,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:20,793 INFO L276 IsEmpty]: Start isEmpty. Operand 32052 states and 41178 transitions. [2021-11-06 19:09:20,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-06 19:09:20,796 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:20,797 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 19:09:20,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 19:09:20,798 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:20,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:20,798 INFO L85 PathProgramCache]: Analyzing trace with hash 518591365, now seen corresponding path program 1 times [2021-11-06 19:09:20,798 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:20,798 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637298487] [2021-11-06 19:09:20,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:20,799 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:20,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:21,117 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:21,117 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:21,117 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637298487] [2021-11-06 19:09:21,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637298487] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:21,118 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:21,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:21,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697343246] [2021-11-06 19:09:21,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:21,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:21,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:21,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:21,120 INFO L87 Difference]: Start difference. First operand 32052 states and 41178 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:21,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:21,799 INFO L93 Difference]: Finished difference Result 32052 states and 41178 transitions. [2021-11-06 19:09:21,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:21,800 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 159 [2021-11-06 19:09:21,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:21,867 INFO L225 Difference]: With dead ends: 32052 [2021-11-06 19:09:21,868 INFO L226 Difference]: Without dead ends: 32046 [2021-11-06 19:09:21,881 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:21,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32046 states. [2021-11-06 19:09:22,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32046 to 32046. [2021-11-06 19:09:22,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32046 states, 31427 states have (on average 1.286282495942979) internal successors, (40424), 31649 states have internal predecessors, (40424), 374 states have call successors, (374), 114 states have call predecessors, (374), 114 states have return successors, (374), 320 states have call predecessors, (374), 374 states have call successors, (374) [2021-11-06 19:09:22,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32046 states to 32046 states and 41172 transitions. [2021-11-06 19:09:22,528 INFO L78 Accepts]: Start accepts. Automaton has 32046 states and 41172 transitions. Word has length 159 [2021-11-06 19:09:22,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:22,528 INFO L470 AbstractCegarLoop]: Abstraction has 32046 states and 41172 transitions. [2021-11-06 19:09:22,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:22,528 INFO L276 IsEmpty]: Start isEmpty. Operand 32046 states and 41172 transitions. [2021-11-06 19:09:22,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-06 19:09:22,531 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:22,531 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 19:09:22,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 19:09:22,532 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:22,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:22,532 INFO L85 PathProgramCache]: Analyzing trace with hash 150368072, now seen corresponding path program 1 times [2021-11-06 19:09:22,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:22,533 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484640810] [2021-11-06 19:09:22,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:22,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:22,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:22,775 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:22,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:22,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484640810] [2021-11-06 19:09:22,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484640810] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:22,776 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:22,776 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:22,776 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766471934] [2021-11-06 19:09:22,777 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:22,777 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:22,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:22,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:22,778 INFO L87 Difference]: Start difference. First operand 32046 states and 41172 transitions. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:23,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:23,290 INFO L93 Difference]: Finished difference Result 32046 states and 41172 transitions. [2021-11-06 19:09:23,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:23,290 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 161 [2021-11-06 19:09:23,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:23,368 INFO L225 Difference]: With dead ends: 32046 [2021-11-06 19:09:23,368 INFO L226 Difference]: Without dead ends: 32040 [2021-11-06 19:09:23,384 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:23,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32040 states. [2021-11-06 19:09:24,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32040 to 32040. [2021-11-06 19:09:24,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32040 states, 31424 states have (on average 1.2862143584521384) internal successors, (40418), 31643 states have internal predecessors, (40418), 374 states have call successors, (374), 114 states have call predecessors, (374), 114 states have return successors, (374), 320 states have call predecessors, (374), 374 states have call successors, (374) [2021-11-06 19:09:24,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32040 states to 32040 states and 41166 transitions. [2021-11-06 19:09:24,161 INFO L78 Accepts]: Start accepts. Automaton has 32040 states and 41166 transitions. Word has length 161 [2021-11-06 19:09:24,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:24,162 INFO L470 AbstractCegarLoop]: Abstraction has 32040 states and 41166 transitions. [2021-11-06 19:09:24,162 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:24,162 INFO L276 IsEmpty]: Start isEmpty. Operand 32040 states and 41166 transitions. [2021-11-06 19:09:24,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-06 19:09:24,165 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:24,165 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:24,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 19:09:24,165 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:24,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:24,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1524897909, now seen corresponding path program 1 times [2021-11-06 19:09:24,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:24,166 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133513707] [2021-11-06 19:09:24,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:24,166 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:24,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:24,402 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:24,403 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:24,403 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133513707] [2021-11-06 19:09:24,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133513707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:24,403 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:24,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:24,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800491050] [2021-11-06 19:09:24,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:24,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:24,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:24,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:24,405 INFO L87 Difference]: Start difference. First operand 32040 states and 41166 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 3 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:27,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:27,306 INFO L93 Difference]: Finished difference Result 35766 states and 46289 transitions. [2021-11-06 19:09:27,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:27,307 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 3 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 163 [2021-11-06 19:09:27,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:27,385 INFO L225 Difference]: With dead ends: 35766 [2021-11-06 19:09:27,385 INFO L226 Difference]: Without dead ends: 35760 [2021-11-06 19:09:27,403 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:27,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35760 states. [2021-11-06 19:09:28,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35760 to 35406. [2021-11-06 19:09:28,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35406 states, 34519 states have (on average 1.2910570989889627) internal successors, (44566), 34807 states have internal predecessors, (44566), 552 states have call successors, (552), 210 states have call predecessors, (552), 210 states have return successors, (736), 458 states have call predecessors, (736), 552 states have call successors, (736) [2021-11-06 19:09:28,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35406 states to 35406 states and 45854 transitions. [2021-11-06 19:09:28,165 INFO L78 Accepts]: Start accepts. Automaton has 35406 states and 45854 transitions. Word has length 163 [2021-11-06 19:09:28,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:28,165 INFO L470 AbstractCegarLoop]: Abstraction has 35406 states and 45854 transitions. [2021-11-06 19:09:28,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 3 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:28,166 INFO L276 IsEmpty]: Start isEmpty. Operand 35406 states and 45854 transitions. [2021-11-06 19:09:28,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-06 19:09:28,169 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:28,169 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:28,169 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 19:09:28,169 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:28,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:28,170 INFO L85 PathProgramCache]: Analyzing trace with hash -842769330, now seen corresponding path program 1 times [2021-11-06 19:09:28,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:28,170 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711453087] [2021-11-06 19:09:28,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:28,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:28,393 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:28,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:28,394 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711453087] [2021-11-06 19:09:28,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711453087] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:28,394 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:28,394 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:28,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406056395] [2021-11-06 19:09:28,394 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:28,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:28,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:28,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:28,395 INFO L87 Difference]: Start difference. First operand 35406 states and 45854 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:29,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:29,136 INFO L93 Difference]: Finished difference Result 35406 states and 45854 transitions. [2021-11-06 19:09:29,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:29,137 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 165 [2021-11-06 19:09:29,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:29,206 INFO L225 Difference]: With dead ends: 35406 [2021-11-06 19:09:29,207 INFO L226 Difference]: Without dead ends: 35400 [2021-11-06 19:09:29,223 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:29,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35400 states. [2021-11-06 19:09:29,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35400 to 35400. [2021-11-06 19:09:29,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35400 states, 34516 states have (on average 1.290995480356936) internal successors, (44560), 34801 states have internal predecessors, (44560), 552 states have call successors, (552), 210 states have call predecessors, (552), 210 states have return successors, (736), 458 states have call predecessors, (736), 552 states have call successors, (736) [2021-11-06 19:09:29,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35400 states to 35400 states and 45848 transitions. [2021-11-06 19:09:29,989 INFO L78 Accepts]: Start accepts. Automaton has 35400 states and 45848 transitions. Word has length 165 [2021-11-06 19:09:29,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:29,989 INFO L470 AbstractCegarLoop]: Abstraction has 35400 states and 45848 transitions. [2021-11-06 19:09:29,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:29,989 INFO L276 IsEmpty]: Start isEmpty. Operand 35400 states and 45848 transitions. [2021-11-06 19:09:29,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-06 19:09:29,993 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:29,993 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:29,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 19:09:29,993 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:29,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:29,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1847766417, now seen corresponding path program 1 times [2021-11-06 19:09:29,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:29,994 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294934692] [2021-11-06 19:09:29,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:29,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:30,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:30,220 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:30,220 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:30,220 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294934692] [2021-11-06 19:09:30,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294934692] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:30,221 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:30,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:30,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254344021] [2021-11-06 19:09:30,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:30,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:30,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:30,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:30,222 INFO L87 Difference]: Start difference. First operand 35400 states and 45848 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:30,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:30,998 INFO L93 Difference]: Finished difference Result 35400 states and 45848 transitions. [2021-11-06 19:09:30,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:30,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 167 [2021-11-06 19:09:30,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:31,064 INFO L225 Difference]: With dead ends: 35400 [2021-11-06 19:09:31,064 INFO L226 Difference]: Without dead ends: 35394 [2021-11-06 19:09:31,081 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:31,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35394 states. [2021-11-06 19:09:31,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35394 to 35394. [2021-11-06 19:09:31,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35394 states, 34513 states have (on average 1.290933851012662) internal successors, (44554), 34795 states have internal predecessors, (44554), 552 states have call successors, (552), 210 states have call predecessors, (552), 210 states have return successors, (736), 458 states have call predecessors, (736), 552 states have call successors, (736) [2021-11-06 19:09:31,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35394 states to 35394 states and 45842 transitions. [2021-11-06 19:09:31,893 INFO L78 Accepts]: Start accepts. Automaton has 35394 states and 45842 transitions. Word has length 167 [2021-11-06 19:09:31,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:31,893 INFO L470 AbstractCegarLoop]: Abstraction has 35394 states and 45842 transitions. [2021-11-06 19:09:31,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:31,894 INFO L276 IsEmpty]: Start isEmpty. Operand 35394 states and 45842 transitions. [2021-11-06 19:09:31,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-06 19:09:31,897 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:31,897 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:31,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-06 19:09:31,898 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:31,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:31,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1882307412, now seen corresponding path program 1 times [2021-11-06 19:09:31,898 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:31,898 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195961034] [2021-11-06 19:09:31,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:31,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:31,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:32,126 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:32,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:32,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195961034] [2021-11-06 19:09:32,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195961034] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:32,126 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:32,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:32,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660622345] [2021-11-06 19:09:32,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:32,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:32,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:32,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:32,129 INFO L87 Difference]: Start difference. First operand 35394 states and 45842 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:32,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:32,952 INFO L93 Difference]: Finished difference Result 35394 states and 45842 transitions. [2021-11-06 19:09:32,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:32,952 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 169 [2021-11-06 19:09:32,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:33,012 INFO L225 Difference]: With dead ends: 35394 [2021-11-06 19:09:33,012 INFO L226 Difference]: Without dead ends: 35388 [2021-11-06 19:09:33,025 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:33,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35388 states. [2021-11-06 19:09:33,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35388 to 35388. [2021-11-06 19:09:33,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35388 states, 34510 states have (on average 1.2908722109533468) internal successors, (44548), 34789 states have internal predecessors, (44548), 552 states have call successors, (552), 210 states have call predecessors, (552), 210 states have return successors, (736), 458 states have call predecessors, (736), 552 states have call successors, (736) [2021-11-06 19:09:33,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35388 states to 35388 states and 45836 transitions. [2021-11-06 19:09:33,820 INFO L78 Accepts]: Start accepts. Automaton has 35388 states and 45836 transitions. Word has length 169 [2021-11-06 19:09:33,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:33,820 INFO L470 AbstractCegarLoop]: Abstraction has 35388 states and 45836 transitions. [2021-11-06 19:09:33,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:33,820 INFO L276 IsEmpty]: Start isEmpty. Operand 35388 states and 45836 transitions. [2021-11-06 19:09:33,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-06 19:09:33,824 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:33,824 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:33,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-06 19:09:33,824 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:33,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:33,825 INFO L85 PathProgramCache]: Analyzing trace with hash 716465559, now seen corresponding path program 1 times [2021-11-06 19:09:33,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:33,825 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089402025] [2021-11-06 19:09:33,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:33,825 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:33,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:34,033 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:34,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:34,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089402025] [2021-11-06 19:09:34,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089402025] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:34,033 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:34,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:34,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910958898] [2021-11-06 19:09:34,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:34,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:34,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:34,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:34,035 INFO L87 Difference]: Start difference. First operand 35388 states and 45836 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:35,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:35,079 INFO L93 Difference]: Finished difference Result 35388 states and 45836 transitions. [2021-11-06 19:09:35,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:35,079 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 171 [2021-11-06 19:09:35,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:35,142 INFO L225 Difference]: With dead ends: 35388 [2021-11-06 19:09:35,142 INFO L226 Difference]: Without dead ends: 35382 [2021-11-06 19:09:35,160 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:35,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35382 states. [2021-11-06 19:09:35,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35382 to 35382. [2021-11-06 19:09:35,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35382 states, 34507 states have (on average 1.290810560176196) internal successors, (44542), 34783 states have internal predecessors, (44542), 552 states have call successors, (552), 210 states have call predecessors, (552), 210 states have return successors, (736), 458 states have call predecessors, (736), 552 states have call successors, (736) [2021-11-06 19:09:36,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35382 states to 35382 states and 45830 transitions. [2021-11-06 19:09:36,033 INFO L78 Accepts]: Start accepts. Automaton has 35382 states and 45830 transitions. Word has length 171 [2021-11-06 19:09:36,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:36,033 INFO L470 AbstractCegarLoop]: Abstraction has 35382 states and 45830 transitions. [2021-11-06 19:09:36,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:36,033 INFO L276 IsEmpty]: Start isEmpty. Operand 35382 states and 45830 transitions. [2021-11-06 19:09:36,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-06 19:09:36,037 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:36,037 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:36,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-06 19:09:36,038 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr44ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:36,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:36,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1328909402, now seen corresponding path program 1 times [2021-11-06 19:09:36,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:36,039 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884678004] [2021-11-06 19:09:36,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:36,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:36,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:36,374 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:36,374 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:36,374 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884678004] [2021-11-06 19:09:36,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884678004] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:36,374 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:36,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:36,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547209607] [2021-11-06 19:09:36,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:36,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:36,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:36,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:36,376 INFO L87 Difference]: Start difference. First operand 35382 states and 45830 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:37,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:37,185 INFO L93 Difference]: Finished difference Result 35382 states and 45830 transitions. [2021-11-06 19:09:37,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:37,185 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 173 [2021-11-06 19:09:37,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:37,256 INFO L225 Difference]: With dead ends: 35382 [2021-11-06 19:09:37,257 INFO L226 Difference]: Without dead ends: 35376 [2021-11-06 19:09:37,280 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:37,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35376 states. [2021-11-06 19:09:38,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35376 to 35376. [2021-11-06 19:09:38,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35376 states, 34504 states have (on average 1.2907488986784141) internal successors, (44536), 34777 states have internal predecessors, (44536), 552 states have call successors, (552), 210 states have call predecessors, (552), 210 states have return successors, (736), 458 states have call predecessors, (736), 552 states have call successors, (736) [2021-11-06 19:09:38,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35376 states to 35376 states and 45824 transitions. [2021-11-06 19:09:38,370 INFO L78 Accepts]: Start accepts. Automaton has 35376 states and 45824 transitions. Word has length 173 [2021-11-06 19:09:38,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:38,371 INFO L470 AbstractCegarLoop]: Abstraction has 35376 states and 45824 transitions. [2021-11-06 19:09:38,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:38,371 INFO L276 IsEmpty]: Start isEmpty. Operand 35376 states and 45824 transitions. [2021-11-06 19:09:38,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-06 19:09:38,374 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:38,375 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:38,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-06 19:09:38,375 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr45ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:38,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:38,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1476923293, now seen corresponding path program 1 times [2021-11-06 19:09:38,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:38,376 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248289909] [2021-11-06 19:09:38,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:38,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:38,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:38,647 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:38,648 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:38,648 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248289909] [2021-11-06 19:09:38,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248289909] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:38,648 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:38,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:38,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819310770] [2021-11-06 19:09:38,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:38,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:38,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:38,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:38,650 INFO L87 Difference]: Start difference. First operand 35376 states and 45824 transitions. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:39,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:39,726 INFO L93 Difference]: Finished difference Result 35376 states and 45824 transitions. [2021-11-06 19:09:39,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:39,727 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 175 [2021-11-06 19:09:39,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:39,778 INFO L225 Difference]: With dead ends: 35376 [2021-11-06 19:09:39,778 INFO L226 Difference]: Without dead ends: 35370 [2021-11-06 19:09:39,787 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:39,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35370 states. [2021-11-06 19:09:40,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35370 to 35370. [2021-11-06 19:09:40,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35370 states, 34501 states have (on average 1.2906872264572042) internal successors, (44530), 34771 states have internal predecessors, (44530), 552 states have call successors, (552), 210 states have call predecessors, (552), 210 states have return successors, (736), 458 states have call predecessors, (736), 552 states have call successors, (736) [2021-11-06 19:09:40,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35370 states to 35370 states and 45818 transitions. [2021-11-06 19:09:40,801 INFO L78 Accepts]: Start accepts. Automaton has 35370 states and 45818 transitions. Word has length 175 [2021-11-06 19:09:40,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:40,801 INFO L470 AbstractCegarLoop]: Abstraction has 35370 states and 45818 transitions. [2021-11-06 19:09:40,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:40,801 INFO L276 IsEmpty]: Start isEmpty. Operand 35370 states and 45818 transitions. [2021-11-06 19:09:40,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-06 19:09:40,805 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:40,805 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:40,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-06 19:09:40,805 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:40,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:40,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1984352096, now seen corresponding path program 1 times [2021-11-06 19:09:40,806 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:40,806 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172786374] [2021-11-06 19:09:40,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:40,806 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:40,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:41,088 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:41,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:41,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172786374] [2021-11-06 19:09:41,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172786374] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:41,089 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:41,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:41,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738960972] [2021-11-06 19:09:41,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:41,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:41,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:41,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:41,090 INFO L87 Difference]: Start difference. First operand 35370 states and 45818 transitions. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:42,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:42,233 INFO L93 Difference]: Finished difference Result 35370 states and 45818 transitions. [2021-11-06 19:09:42,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:42,234 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 177 [2021-11-06 19:09:42,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:42,294 INFO L225 Difference]: With dead ends: 35370 [2021-11-06 19:09:42,295 INFO L226 Difference]: Without dead ends: 35364 [2021-11-06 19:09:42,311 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:42,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35364 states. [2021-11-06 19:09:43,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35364 to 35364. [2021-11-06 19:09:43,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35364 states, 34498 states have (on average 1.2906255435097687) internal successors, (44524), 34765 states have internal predecessors, (44524), 552 states have call successors, (552), 210 states have call predecessors, (552), 210 states have return successors, (736), 458 states have call predecessors, (736), 552 states have call successors, (736) [2021-11-06 19:09:43,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35364 states to 35364 states and 45812 transitions. [2021-11-06 19:09:43,502 INFO L78 Accepts]: Start accepts. Automaton has 35364 states and 45812 transitions. Word has length 177 [2021-11-06 19:09:43,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:43,503 INFO L470 AbstractCegarLoop]: Abstraction has 35364 states and 45812 transitions. [2021-11-06 19:09:43,503 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:43,503 INFO L276 IsEmpty]: Start isEmpty. Operand 35364 states and 45812 transitions. [2021-11-06 19:09:43,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-06 19:09:43,506 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:43,506 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:43,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-06 19:09:43,506 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr47ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:43,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:43,507 INFO L85 PathProgramCache]: Analyzing trace with hash -2839645, now seen corresponding path program 1 times [2021-11-06 19:09:43,507 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:43,507 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830329413] [2021-11-06 19:09:43,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:43,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:43,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:43,708 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:43,708 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:43,708 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830329413] [2021-11-06 19:09:43,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830329413] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:43,710 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:43,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:43,710 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322962613] [2021-11-06 19:09:43,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:43,711 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:43,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:43,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:43,711 INFO L87 Difference]: Start difference. First operand 35364 states and 45812 transitions. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:44,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:44,947 INFO L93 Difference]: Finished difference Result 35364 states and 45812 transitions. [2021-11-06 19:09:44,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:44,948 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 179 [2021-11-06 19:09:44,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:45,003 INFO L225 Difference]: With dead ends: 35364 [2021-11-06 19:09:45,003 INFO L226 Difference]: Without dead ends: 35358 [2021-11-06 19:09:45,013 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:45,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35358 states. [2021-11-06 19:09:46,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35358 to 35358. [2021-11-06 19:09:46,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35358 states, 34495 states have (on average 1.2905638498333092) internal successors, (44518), 34759 states have internal predecessors, (44518), 552 states have call successors, (552), 210 states have call predecessors, (552), 210 states have return successors, (736), 458 states have call predecessors, (736), 552 states have call successors, (736) [2021-11-06 19:09:46,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35358 states to 35358 states and 45806 transitions. [2021-11-06 19:09:46,206 INFO L78 Accepts]: Start accepts. Automaton has 35358 states and 45806 transitions. Word has length 179 [2021-11-06 19:09:46,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:46,206 INFO L470 AbstractCegarLoop]: Abstraction has 35358 states and 45806 transitions. [2021-11-06 19:09:46,207 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:46,207 INFO L276 IsEmpty]: Start isEmpty. Operand 35358 states and 45806 transitions. [2021-11-06 19:09:46,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-06 19:09:46,210 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:46,210 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:46,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-06 19:09:46,211 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting release_extentsErr0ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:46,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:46,211 INFO L85 PathProgramCache]: Analyzing trace with hash 438397423, now seen corresponding path program 1 times [2021-11-06 19:09:46,211 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:46,211 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310469417] [2021-11-06 19:09:46,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:46,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:46,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:46,457 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 19:09:46,457 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:46,458 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310469417] [2021-11-06 19:09:46,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310469417] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:46,458 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:46,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:46,458 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014349229] [2021-11-06 19:09:46,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 19:09:46,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:46,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 19:09:46,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:46,460 INFO L87 Difference]: Start difference. First operand 35358 states and 45806 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:50,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:50,398 INFO L93 Difference]: Finished difference Result 87188 states and 113021 transitions. [2021-11-06 19:09:50,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 19:09:50,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 182 [2021-11-06 19:09:50,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:50,502 INFO L225 Difference]: With dead ends: 87188 [2021-11-06 19:09:50,502 INFO L226 Difference]: Without dead ends: 52559 [2021-11-06 19:09:50,558 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 19:09:50,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52559 states. [2021-11-06 19:09:52,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52559 to 52393. [2021-11-06 19:09:52,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52393 states, 51149 states have (on average 1.291462198674461) internal successors, (66057), 51495 states have internal predecessors, (66057), 828 states have call successors, (828), 315 states have call predecessors, (828), 315 states have return successors, (1104), 687 states have call predecessors, (1104), 828 states have call successors, (1104) [2021-11-06 19:09:52,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52393 states to 52393 states and 67989 transitions. [2021-11-06 19:09:52,415 INFO L78 Accepts]: Start accepts. Automaton has 52393 states and 67989 transitions. Word has length 182 [2021-11-06 19:09:52,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 19:09:52,416 INFO L470 AbstractCegarLoop]: Abstraction has 52393 states and 67989 transitions. [2021-11-06 19:09:52,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:52,416 INFO L276 IsEmpty]: Start isEmpty. Operand 52393 states and 67989 transitions. [2021-11-06 19:09:52,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-06 19:09:52,419 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 19:09:52,419 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 19:09:52,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-06 19:09:52,419 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr48ASSERT_VIOLATIONERROR_FUNCTION === [bl_find_get_extentErr0ASSERT_VIOLATIONERROR_FUNCTION, bl_find_get_extentErr1ASSERT_VIOLATIONERROR_FUNCTION, clean_pnfs_block_layoutupdateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 134 more)] === [2021-11-06 19:09:52,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 19:09:52,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1566344294, now seen corresponding path program 1 times [2021-11-06 19:09:52,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 19:09:52,420 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764954642] [2021-11-06 19:09:52,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 19:09:52,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 19:09:52,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 19:09:52,636 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 19:09:52,637 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 19:09:52,637 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764954642] [2021-11-06 19:09:52,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764954642] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 19:09:52,637 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 19:09:52,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 19:09:52,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762845852] [2021-11-06 19:09:52,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 19:09:52,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 19:09:52,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 19:09:52,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 19:09:52,640 INFO L87 Difference]: Start difference. First operand 52393 states and 67989 transitions. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 19:09:54,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 19:09:54,336 INFO L93 Difference]: Finished difference Result 52393 states and 67989 transitions. [2021-11-06 19:09:54,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 19:09:54,337 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 181 [2021-11-06 19:09:54,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 19:09:54,426 INFO L225 Difference]: With dead ends: 52393 [2021-11-06 19:09:54,427 INFO L226 Difference]: Without dead ends: 52387 [2021-11-06 19:09:54,448 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 19:09:54,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52387 states.