./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 5b36d44f 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-wip.dd.seqcomp-5b36d44 [2021-11-07 17:36:32,083 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 17:36:32,084 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 17:36:32,110 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 17:36:32,112 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 17:36:32,115 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 17:36:32,117 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 17:36:32,125 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 17:36:32,127 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 17:36:32,132 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 17:36:32,133 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 17:36:32,134 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 17:36:32,134 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 17:36:32,136 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 17:36:32,137 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 17:36:32,139 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 17:36:32,140 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 17:36:32,141 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 17:36:32,142 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 17:36:32,145 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 17:36:32,149 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 17:36:32,150 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 17:36:32,150 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 17:36:32,151 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 17:36:32,152 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 17:36:32,155 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 17:36:32,155 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 17:36:32,156 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 17:36:32,157 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 17:36:32,157 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 17:36:32,158 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 17:36:32,158 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 17:36:32,159 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 17:36:32,159 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 17:36:32,160 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 17:36:32,161 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 17:36:32,161 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 17:36:32,162 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 17:36:32,162 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 17:36:32,162 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 17:36:32,163 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 17:36:32,164 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-07 17:36:32,182 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 17:36:32,183 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 17:36:32,183 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 17:36:32,183 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 17:36:32,185 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 17:36:32,185 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 17:36:32,185 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 17:36:32,185 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 17:36:32,185 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 17:36:32,185 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 17:36:32,186 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 17:36:32,186 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 17:36:32,186 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 17:36:32,186 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 17:36:32,187 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 17:36:32,187 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 17:36:32,187 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 17:36:32,187 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 17:36:32,187 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 17:36:32,187 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 17:36:32,188 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 17:36:32,188 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 17:36:32,188 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 17:36:32,188 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 17:36:32,188 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 17:36:32,188 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 17:36:32,188 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 17:36:32,189 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 17:36:32,189 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 17:36:32,189 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-07 17:36:32,388 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 17:36:32,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 17:36:32,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 17:36:32,408 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 17:36:32,408 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 17:36:32,414 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-07 17:36:32,467 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01e1beb44/ad64841e67084a61ac4c63e83e20dac3/FLAG8797f12fd [2021-11-07 17:36:33,136 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 17:36:33,137 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-07 17:36:33,182 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01e1beb44/ad64841e67084a61ac4c63e83e20dac3/FLAG8797f12fd [2021-11-07 17:36:33,527 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01e1beb44/ad64841e67084a61ac4c63e83e20dac3 [2021-11-07 17:36:33,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 17:36:33,532 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 17:36:33,534 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 17:36:33,534 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 17:36:33,536 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 17:36:33,537 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 05:36:33" (1/1) ... [2021-11-07 17:36:33,538 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71db7a49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:33, skipping insertion in model container [2021-11-07 17:36:33,538 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 05:36:33" (1/1) ... [2021-11-07 17:36:33,542 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 17:36:33,666 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 17:36:37,795 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-07 17:36:37,798 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-07 17:36:37,802 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-07 17:36:37,803 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-07 17:36:37,829 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 17:36:37,847 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 17:36:38,146 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-07 17:36:38,147 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-07 17:36:38,147 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-07 17:36:38,147 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-07 17:36:38,152 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 17:36:38,263 INFO L208 MainTranslator]: Completed translation [2021-11-07 17:36:38,264 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38 WrapperNode [2021-11-07 17:36:38,264 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 17:36:38,265 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 17:36:38,265 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 17:36:38,265 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 17:36:38,270 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:38,331 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:39,192 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 17:36:39,193 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 17:36:39,193 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 17:36:39,193 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 17:36:39,199 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:39,199 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:39,331 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:39,331 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:39,814 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:39,960 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:40,056 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:40,324 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 17:36:40,325 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 17:36:40,325 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 17:36:40,325 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 17:36:40,332 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (1/1) ... [2021-11-07 17:36:40,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 17:36:40,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 17:36:40,401 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-07 17:36:40,422 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-07 17:36:40,443 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_parallel [2021-11-07 17:36:40,443 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_parallel [2021-11-07 17:36:40,443 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-07 17:36:40,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-07 17:36:40,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-07 17:36:40,444 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-07 17:36:40,444 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-07 17:36:40,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 17:36:40,444 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_layout_hdr [2021-11-07 17:36:40,444 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_layout_hdr [2021-11-07 17:36:40,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-07 17:36:40,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-07 17:36:40,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 17:36:40,445 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-07 17:36:40,445 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-07 17:36:40,445 INFO L130 BoogieDeclarations]: Found specification of procedure bl_put_extent [2021-11-07 17:36:40,445 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_put_extent [2021-11-07 17:36:40,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 17:36:40,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 17:36:40,446 INFO L130 BoogieDeclarations]: Found specification of procedure clean_pnfs_block_layoutupdate [2021-11-07 17:36:40,446 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_pnfs_block_layoutupdate [2021-11-07 17:36:40,446 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-07 17:36:40,446 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 17:36:40,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 17:36:40,446 INFO L130 BoogieDeclarations]: Found specification of procedure bl_cleanup_layoutcommit [2021-11-07 17:36:40,446 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_cleanup_layoutcommit [2021-11-07 17:36:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 17:36:40,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 17:36:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-07 17:36:40,447 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-07 17:36:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 17:36:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 17:36:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_read [2021-11-07 17:36:40,448 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_read [2021-11-07 17:36:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_cleanup [2021-11-07 17:36:40,448 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_cleanup [2021-11-07 17:36:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 17:36:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 17:36:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 17:36:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure mark_extents_written [2021-11-07 17:36:40,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mark_extents_written [2021-11-07 17:36:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure _front_merge [2021-11-07 17:36:40,449 INFO L138 BoogieDeclarations]: Found implementation of procedure _front_merge [2021-11-07 17:36:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure bl_find_get_extent [2021-11-07 17:36:40,449 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_find_get_extent [2021-11-07 17:36:40,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 17:36:40,450 INFO L130 BoogieDeclarations]: Found specification of procedure put_parallel [2021-11-07 17:36:40,450 INFO L138 BoogieDeclarations]: Found implementation of procedure put_parallel [2021-11-07 17:36:40,450 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write [2021-11-07 17:36:40,450 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write [2021-11-07 17:36:40,450 INFO L130 BoogieDeclarations]: Found specification of procedure release_extents [2021-11-07 17:36:40,451 INFO L138 BoogieDeclarations]: Found implementation of procedure release_extents [2021-11-07 17:36:40,451 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write_zero [2021-11-07 17:36:40,451 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write_zero [2021-11-07 17:36:40,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 17:36:40,452 INFO L130 BoogieDeclarations]: Found specification of procedure set_to_rw [2021-11-07 17:36:40,452 INFO L138 BoogieDeclarations]: Found implementation of procedure set_to_rw [2021-11-07 17:37:02,074 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0; [2021-11-07 17:37:02,075 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0; [2021-11-07 17:37:02,075 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-07 17:37:02,075 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0; [2021-11-07 17:37:02,076 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-07 17:37:02,078 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0; [2021-11-07 17:37:02,078 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-07 17:37:02,118 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 17:37:02,118 INFO L299 CfgBuilder]: Removed 8152 assume(true) statements. [2021-11-07 17:37:02,126 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 05:37:02 BoogieIcfgContainer [2021-11-07 17:37:02,126 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 17:37:02,127 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 17:37:02,127 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 17:37:02,130 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 17:37:02,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 05:36:33" (1/3) ... [2021-11-07 17:37:02,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63105074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 05:37:02, skipping insertion in model container [2021-11-07 17:37:02,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:36:38" (2/3) ... [2021-11-07 17:37:02,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63105074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 05:37:02, skipping insertion in model container [2021-11-07 17:37:02,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 05:37:02" (3/3) ... [2021-11-07 17:37:02,132 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2021-11-07 17:37:02,135 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 17:37:02,136 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 137 error locations. [2021-11-07 17:37:02,191 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 17:37:02,195 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-07 17:37:02,196 INFO L340 AbstractCegarLoop]: Starting to check reachability of 137 error locations. [2021-11-07 17:37:02,288 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-07 17:37:02,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-07 17:37:02,309 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:02,310 INFO L514 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-07 17:37:02,310 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-07 17:37:02,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:02,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1399204513, now seen corresponding path program 1 times [2021-11-07 17:37:02,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:02,321 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031632665] [2021-11-07 17:37:02,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:02,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:02,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:02,913 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-07 17:37:02,913 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:02,914 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031632665] [2021-11-07 17:37:02,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031632665] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:02,914 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:02,914 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:02,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140304692] [2021-11-07 17:37:02,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:02,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 17:37:02,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:02,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 17:37:02,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 17:37:02,965 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-07 17:37:05,026 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 17:37:05,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:05,669 INFO L93 Difference]: Finished difference Result 23566 states and 32785 transitions. [2021-11-07 17:37:05,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 17:37:05,671 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-07 17:37:05,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:05,740 INFO L225 Difference]: With dead ends: 23566 [2021-11-07 17:37:05,741 INFO L226 Difference]: Without dead ends: 14493 [2021-11-07 17:37:05,774 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.14ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 17:37:05,777 INFO L933 BasicCegarLoop]: 10329 mSDtfsCounter, 9497 mSDsluCounter, 10173 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2100.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9497 SdHoareTripleChecker+Valid, 20502 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.96ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2248.16ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:05,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9497 Valid, 20502 Invalid, 54 Unknown, 0 Unchecked, 42.96ms Time], IncrementalHoareTripleChecker [11 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 2248.16ms Time] [2021-11-07 17:37:05,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14493 states. [2021-11-07 17:37:06,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14493 to 14327. [2021-11-07 17:37:06,166 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-07 17:37:06,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14327 states to 14327 states and 18239 transitions. [2021-11-07 17:37:06,213 INFO L78 Accepts]: Start accepts. Automaton has 14327 states and 18239 transitions. Word has length 125 [2021-11-07 17:37:06,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:06,215 INFO L470 AbstractCegarLoop]: Abstraction has 14327 states and 18239 transitions. [2021-11-07 17:37:06,219 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-07 17:37:06,383 INFO L276 IsEmpty]: Start isEmpty. Operand 14327 states and 18239 transitions. [2021-11-07 17:37:06,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-07 17:37:06,385 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:06,386 INFO L514 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-07 17:37:06,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 17:37:06,386 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-07 17:37:06,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:06,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1209282611, now seen corresponding path program 1 times [2021-11-07 17:37:06,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:06,390 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620111112] [2021-11-07 17:37:06,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:06,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:06,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:06,686 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-07 17:37:06,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:06,686 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620111112] [2021-11-07 17:37:06,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620111112] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:06,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:06,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:06,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417134940] [2021-11-07 17:37:06,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:06,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 17:37:06,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:06,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 17:37:06,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 17:37:06,692 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-07 17:37:08,735 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 17:37:09,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:09,301 INFO L93 Difference]: Finished difference Result 30149 states and 38340 transitions. [2021-11-07 17:37:09,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 17:37:09,302 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-07 17:37:09,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:09,356 INFO L225 Difference]: With dead ends: 30149 [2021-11-07 17:37:09,356 INFO L226 Difference]: Without dead ends: 16098 [2021-11-07 17:37:09,384 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.92ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 17:37:09,385 INFO L933 BasicCegarLoop]: 9526 mSDtfsCounter, 5637 mSDsluCounter, 9417 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2106.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5637 SdHoareTripleChecker+Valid, 18943 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.52ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2248.24ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:09,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5637 Valid, 18943 Invalid, 71 Unknown, 0 Unchecked, 26.52ms Time], IncrementalHoareTripleChecker [7 Valid, 63 Invalid, 1 Unknown, 0 Unchecked, 2248.24ms Time] [2021-11-07 17:37:09,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16098 states. [2021-11-07 17:37:09,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16098 to 15748. [2021-11-07 17:37:09,721 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-07 17:37:09,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15748 states to 15748 states and 20104 transitions. [2021-11-07 17:37:09,755 INFO L78 Accepts]: Start accepts. Automaton has 15748 states and 20104 transitions. Word has length 134 [2021-11-07 17:37:09,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:09,756 INFO L470 AbstractCegarLoop]: Abstraction has 15748 states and 20104 transitions. [2021-11-07 17:37:09,756 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-07 17:37:09,756 INFO L276 IsEmpty]: Start isEmpty. Operand 15748 states and 20104 transitions. [2021-11-07 17:37:09,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-07 17:37:09,759 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:09,759 INFO L514 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-07 17:37:09,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 17:37:09,760 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-07 17:37:09,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:09,760 INFO L85 PathProgramCache]: Analyzing trace with hash 769910935, now seen corresponding path program 1 times [2021-11-07 17:37:09,760 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:09,760 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361497766] [2021-11-07 17:37:09,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:09,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:09,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:09,990 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-07 17:37:09,990 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:09,990 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361497766] [2021-11-07 17:37:09,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361497766] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:09,990 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:09,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:09,991 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058823855] [2021-11-07 17:37:09,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:09,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 17:37:09,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:09,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 17:37:09,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 17:37:09,992 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-07 17:37:12,032 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 17:37:12,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:12,575 INFO L93 Difference]: Finished difference Result 32562 states and 41485 transitions. [2021-11-07 17:37:12,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 17:37:12,576 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-07 17:37:12,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:12,621 INFO L225 Difference]: With dead ends: 32562 [2021-11-07 17:37:12,622 INFO L226 Difference]: Without dead ends: 17090 [2021-11-07 17:37:12,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.68ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 17:37:12,664 INFO L933 BasicCegarLoop]: 14168 mSDtfsCounter, 5590 mSDsluCounter, 9418 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2098.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5590 SdHoareTripleChecker+Valid, 23586 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.55ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2282.30ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:12,665 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5590 Valid, 23586 Invalid, 71 Unknown, 0 Unchecked, 26.55ms Time], IncrementalHoareTripleChecker [7 Valid, 63 Invalid, 1 Unknown, 0 Unchecked, 2282.30ms Time] [2021-11-07 17:37:12,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17090 states. [2021-11-07 17:37:12,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17090 to 16738. [2021-11-07 17:37:12,952 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-07 17:37:12,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16738 states to 16738 states and 21377 transitions. [2021-11-07 17:37:12,987 INFO L78 Accepts]: Start accepts. Automaton has 16738 states and 21377 transitions. Word has length 135 [2021-11-07 17:37:12,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:12,987 INFO L470 AbstractCegarLoop]: Abstraction has 16738 states and 21377 transitions. [2021-11-07 17:37:12,987 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-07 17:37:12,988 INFO L276 IsEmpty]: Start isEmpty. Operand 16738 states and 21377 transitions. [2021-11-07 17:37:12,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-07 17:37:12,990 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:12,990 INFO L514 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-07 17:37:12,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-07 17:37:12,991 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-07 17:37:12,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:12,991 INFO L85 PathProgramCache]: Analyzing trace with hash 384070110, now seen corresponding path program 1 times [2021-11-07 17:37:12,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:12,991 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213567223] [2021-11-07 17:37:12,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:12,992 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:13,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:13,181 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-07 17:37:13,182 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:13,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213567223] [2021-11-07 17:37:13,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213567223] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:13,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:13,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:13,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558025738] [2021-11-07 17:37:13,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:13,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 17:37:13,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:13,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 17:37:13,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 17:37:13,184 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-07 17:37:15,233 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 17:37:15,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:15,920 INFO L93 Difference]: Finished difference Result 48266 states and 61824 transitions. [2021-11-07 17:37:15,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 17:37:15,921 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-07 17:37:15,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:16,025 INFO L225 Difference]: With dead ends: 48266 [2021-11-07 17:37:16,026 INFO L226 Difference]: Without dead ends: 32257 [2021-11-07 17:37:16,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.86ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 17:37:16,074 INFO L933 BasicCegarLoop]: 18310 mSDtfsCounter, 8911 mSDsluCounter, 9372 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2083.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8911 SdHoareTripleChecker+Valid, 27682 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.88ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2219.49ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:16,076 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8911 Valid, 27682 Invalid, 52 Unknown, 0 Unchecked, 26.88ms Time], IncrementalHoareTripleChecker [10 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 2219.49ms Time] [2021-11-07 17:37:16,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32257 states. [2021-11-07 17:37:16,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32257 to 32058. [2021-11-07 17:37:16,656 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-07 17:37:16,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32058 states to 32058 states and 41184 transitions. [2021-11-07 17:37:16,720 INFO L78 Accepts]: Start accepts. Automaton has 32058 states and 41184 transitions. Word has length 157 [2021-11-07 17:37:16,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:16,721 INFO L470 AbstractCegarLoop]: Abstraction has 32058 states and 41184 transitions. [2021-11-07 17:37:16,721 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-07 17:37:16,721 INFO L276 IsEmpty]: Start isEmpty. Operand 32058 states and 41184 transitions. [2021-11-07 17:37:16,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-07 17:37:16,724 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:16,725 INFO L514 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-07 17:37:16,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-07 17:37:16,725 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-07 17:37:16,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:16,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1353649086, now seen corresponding path program 1 times [2021-11-07 17:37:16,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:16,726 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791923115] [2021-11-07 17:37:16,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:16,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:16,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:17,040 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-07 17:37:17,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:17,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791923115] [2021-11-07 17:37:17,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791923115] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:17,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:17,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:17,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282328481] [2021-11-07 17:37:17,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:17,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:17,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:17,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:17,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:17,042 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-07 17:37:17,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:17,528 INFO L93 Difference]: Finished difference Result 32058 states and 41184 transitions. [2021-11-07 17:37:17,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:17,528 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-07 17:37:17,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:17,612 INFO L225 Difference]: With dead ends: 32058 [2021-11-07 17:37:17,612 INFO L226 Difference]: Without dead ends: 32052 [2021-11-07 17:37:17,632 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.10ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:17,633 INFO L933 BasicCegarLoop]: 9467 mSDtfsCounter, 9335 mSDsluCounter, 9317 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 122.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9335 SdHoareTripleChecker+Valid, 18784 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.56ms SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 151.71ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:17,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9335 Valid, 18784 Invalid, 160 Unknown, 0 Unchecked, 26.56ms Time], IncrementalHoareTripleChecker [52 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 151.71ms Time] [2021-11-07 17:37:17,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32052 states. [2021-11-07 17:37:18,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32052 to 32052. [2021-11-07 17:37:18,424 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-07 17:37:18,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32052 states to 32052 states and 41178 transitions. [2021-11-07 17:37:18,484 INFO L78 Accepts]: Start accepts. Automaton has 32052 states and 41178 transitions. Word has length 157 [2021-11-07 17:37:18,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:18,485 INFO L470 AbstractCegarLoop]: Abstraction has 32052 states and 41178 transitions. [2021-11-07 17:37:18,485 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-07 17:37:18,485 INFO L276 IsEmpty]: Start isEmpty. Operand 32052 states and 41178 transitions. [2021-11-07 17:37:18,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-07 17:37:18,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:18,488 INFO L514 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-07 17:37:18,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-07 17:37:18,489 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-07 17:37:18,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:18,490 INFO L85 PathProgramCache]: Analyzing trace with hash 518591365, now seen corresponding path program 1 times [2021-11-07 17:37:18,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:18,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129527845] [2021-11-07 17:37:18,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:18,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:18,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:18,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-07 17:37:18,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:18,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129527845] [2021-11-07 17:37:18,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129527845] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:18,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:18,776 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:18,776 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862712727] [2021-11-07 17:37:18,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:18,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:18,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:18,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:18,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:18,777 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-07 17:37:19,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:19,273 INFO L93 Difference]: Finished difference Result 32052 states and 41178 transitions. [2021-11-07 17:37:19,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:19,273 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-07 17:37:19,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:19,351 INFO L225 Difference]: With dead ends: 32052 [2021-11-07 17:37:19,352 INFO L226 Difference]: Without dead ends: 32046 [2021-11-07 17:37:19,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.58ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:19,369 INFO L933 BasicCegarLoop]: 9461 mSDtfsCounter, 9324 mSDsluCounter, 9314 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9324 SdHoareTripleChecker+Valid, 18775 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.60ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 128.74ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:19,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9324 Valid, 18775 Invalid, 160 Unknown, 0 Unchecked, 23.60ms Time], IncrementalHoareTripleChecker [55 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 128.74ms Time] [2021-11-07 17:37:19,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32046 states. [2021-11-07 17:37:20,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32046 to 32046. [2021-11-07 17:37:20,065 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-07 17:37:20,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32046 states to 32046 states and 41172 transitions. [2021-11-07 17:37:20,130 INFO L78 Accepts]: Start accepts. Automaton has 32046 states and 41172 transitions. Word has length 159 [2021-11-07 17:37:20,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:20,131 INFO L470 AbstractCegarLoop]: Abstraction has 32046 states and 41172 transitions. [2021-11-07 17:37:20,131 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-07 17:37:20,131 INFO L276 IsEmpty]: Start isEmpty. Operand 32046 states and 41172 transitions. [2021-11-07 17:37:20,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-07 17:37:20,134 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:20,134 INFO L514 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-07 17:37:20,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-07 17:37:20,134 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-07 17:37:20,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:20,135 INFO L85 PathProgramCache]: Analyzing trace with hash 150368072, now seen corresponding path program 1 times [2021-11-07 17:37:20,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:20,135 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643161241] [2021-11-07 17:37:20,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:20,135 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:20,364 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-07 17:37:20,364 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:20,365 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643161241] [2021-11-07 17:37:20,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643161241] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:20,365 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:20,365 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:20,365 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094972270] [2021-11-07 17:37:20,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:20,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:20,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:20,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:20,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:20,368 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-07 17:37:21,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:21,122 INFO L93 Difference]: Finished difference Result 32046 states and 41172 transitions. [2021-11-07 17:37:21,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:21,122 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-07 17:37:21,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:21,193 INFO L225 Difference]: With dead ends: 32046 [2021-11-07 17:37:21,193 INFO L226 Difference]: Without dead ends: 32040 [2021-11-07 17:37:21,208 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.70ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:21,209 INFO L933 BasicCegarLoop]: 9455 mSDtfsCounter, 9316 mSDsluCounter, 9311 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 101.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9316 SdHoareTripleChecker+Valid, 18766 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.23ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 123.79ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:21,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9316 Valid, 18766 Invalid, 157 Unknown, 0 Unchecked, 23.23ms Time], IncrementalHoareTripleChecker [55 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 123.79ms Time] [2021-11-07 17:37:21,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32040 states. [2021-11-07 17:37:21,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32040 to 32040. [2021-11-07 17:37:22,002 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-07 17:37:22,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32040 states to 32040 states and 41166 transitions. [2021-11-07 17:37:22,068 INFO L78 Accepts]: Start accepts. Automaton has 32040 states and 41166 transitions. Word has length 161 [2021-11-07 17:37:22,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:22,068 INFO L470 AbstractCegarLoop]: Abstraction has 32040 states and 41166 transitions. [2021-11-07 17:37:22,069 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-07 17:37:22,069 INFO L276 IsEmpty]: Start isEmpty. Operand 32040 states and 41166 transitions. [2021-11-07 17:37:22,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-07 17:37:22,072 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:22,072 INFO L514 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-07 17:37:22,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-07 17:37:22,073 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-07 17:37:22,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:22,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1524897909, now seen corresponding path program 1 times [2021-11-07 17:37:22,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:22,073 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233494226] [2021-11-07 17:37:22,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:22,074 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:22,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:22,446 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-07 17:37:22,446 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:22,446 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233494226] [2021-11-07 17:37:22,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233494226] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:22,447 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:22,447 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:22,447 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528740754] [2021-11-07 17:37:22,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:22,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:22,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:22,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:22,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:22,448 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-07 17:37:25,072 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 17:37:25,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:25,224 INFO L93 Difference]: Finished difference Result 35766 states and 46289 transitions. [2021-11-07 17:37:25,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:25,224 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-07 17:37:25,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:25,308 INFO L225 Difference]: With dead ends: 35766 [2021-11-07 17:37:25,309 INFO L226 Difference]: Without dead ends: 35760 [2021-11-07 17:37:25,328 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.05ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:25,329 INFO L933 BasicCegarLoop]: 10314 mSDtfsCounter, 8810 mSDsluCounter, 11615 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 67 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2217.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8810 SdHoareTripleChecker+Valid, 21929 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.06ms SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2295.38ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:25,329 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8810 Valid, 21929 Invalid, 269 Unknown, 0 Unchecked, 24.06ms Time], IncrementalHoareTripleChecker [67 Valid, 201 Invalid, 1 Unknown, 0 Unchecked, 2295.38ms Time] [2021-11-07 17:37:25,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35760 states. [2021-11-07 17:37:26,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35760 to 35406. [2021-11-07 17:37:26,229 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-07 17:37:26,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35406 states to 35406 states and 45854 transitions. [2021-11-07 17:37:26,300 INFO L78 Accepts]: Start accepts. Automaton has 35406 states and 45854 transitions. Word has length 163 [2021-11-07 17:37:26,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:26,301 INFO L470 AbstractCegarLoop]: Abstraction has 35406 states and 45854 transitions. [2021-11-07 17:37:26,301 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-07 17:37:26,301 INFO L276 IsEmpty]: Start isEmpty. Operand 35406 states and 45854 transitions. [2021-11-07 17:37:26,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-07 17:37:26,304 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:26,304 INFO L514 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-07 17:37:26,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-07 17:37:26,305 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-07 17:37:26,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:26,306 INFO L85 PathProgramCache]: Analyzing trace with hash -842769330, now seen corresponding path program 1 times [2021-11-07 17:37:26,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:26,306 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589248347] [2021-11-07 17:37:26,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:26,306 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:26,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:26,540 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-07 17:37:26,540 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:26,540 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589248347] [2021-11-07 17:37:26,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589248347] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:26,541 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:26,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:26,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918471701] [2021-11-07 17:37:26,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:26,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:26,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:26,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:26,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:26,543 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-07 17:37:27,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:27,358 INFO L93 Difference]: Finished difference Result 35406 states and 45854 transitions. [2021-11-07 17:37:27,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:27,359 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-07 17:37:27,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:27,423 INFO L225 Difference]: With dead ends: 35406 [2021-11-07 17:37:27,424 INFO L226 Difference]: Without dead ends: 35400 [2021-11-07 17:37:27,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.50ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:27,438 INFO L933 BasicCegarLoop]: 9435 mSDtfsCounter, 9248 mSDsluCounter, 9333 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 132.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9248 SdHoareTripleChecker+Valid, 18768 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.26ms SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 161.37ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:27,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9248 Valid, 18768 Invalid, 183 Unknown, 0 Unchecked, 19.26ms Time], IncrementalHoareTripleChecker [59 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 161.37ms Time] [2021-11-07 17:37:27,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35400 states. [2021-11-07 17:37:28,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35400 to 35400. [2021-11-07 17:37:28,293 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-07 17:37:28,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35400 states to 35400 states and 45848 transitions. [2021-11-07 17:37:28,359 INFO L78 Accepts]: Start accepts. Automaton has 35400 states and 45848 transitions. Word has length 165 [2021-11-07 17:37:28,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:28,359 INFO L470 AbstractCegarLoop]: Abstraction has 35400 states and 45848 transitions. [2021-11-07 17:37:28,360 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-07 17:37:28,360 INFO L276 IsEmpty]: Start isEmpty. Operand 35400 states and 45848 transitions. [2021-11-07 17:37:28,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-07 17:37:28,363 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:28,363 INFO L514 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-07 17:37:28,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-07 17:37:28,363 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-07 17:37:28,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:28,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1847766417, now seen corresponding path program 1 times [2021-11-07 17:37:28,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:28,364 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654473960] [2021-11-07 17:37:28,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:28,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:28,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:28,586 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-07 17:37:28,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:28,587 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654473960] [2021-11-07 17:37:28,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654473960] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:28,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:28,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:28,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326031116] [2021-11-07 17:37:28,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:28,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:28,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:28,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:28,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:28,589 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-07 17:37:29,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:29,254 INFO L93 Difference]: Finished difference Result 35400 states and 45848 transitions. [2021-11-07 17:37:29,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:29,255 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-07 17:37:29,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:29,328 INFO L225 Difference]: With dead ends: 35400 [2021-11-07 17:37:29,328 INFO L226 Difference]: Without dead ends: 35394 [2021-11-07 17:37:29,346 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.01ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:29,347 INFO L933 BasicCegarLoop]: 9437 mSDtfsCounter, 9292 mSDsluCounter, 9302 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 109.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9292 SdHoareTripleChecker+Valid, 18739 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.48ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 130.84ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:29,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9292 Valid, 18739 Invalid, 148 Unknown, 0 Unchecked, 17.48ms Time], IncrementalHoareTripleChecker [55 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 130.84ms Time] [2021-11-07 17:37:29,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35394 states. [2021-11-07 17:37:30,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35394 to 35394. [2021-11-07 17:37:30,405 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-07 17:37:30,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35394 states to 35394 states and 45842 transitions. [2021-11-07 17:37:30,664 INFO L78 Accepts]: Start accepts. Automaton has 35394 states and 45842 transitions. Word has length 167 [2021-11-07 17:37:30,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:30,664 INFO L470 AbstractCegarLoop]: Abstraction has 35394 states and 45842 transitions. [2021-11-07 17:37:30,664 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-07 17:37:30,665 INFO L276 IsEmpty]: Start isEmpty. Operand 35394 states and 45842 transitions. [2021-11-07 17:37:30,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-07 17:37:30,668 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:30,668 INFO L514 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-07 17:37:30,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-07 17:37:30,668 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-07 17:37:30,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:30,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1882307412, now seen corresponding path program 1 times [2021-11-07 17:37:30,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:30,669 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482680139] [2021-11-07 17:37:30,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:30,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:30,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:30,896 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-07 17:37:30,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:30,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482680139] [2021-11-07 17:37:30,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482680139] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:30,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:30,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:30,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707357514] [2021-11-07 17:37:30,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:30,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:30,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:30,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:30,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:30,899 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-07 17:37:31,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:31,772 INFO L93 Difference]: Finished difference Result 35394 states and 45842 transitions. [2021-11-07 17:37:31,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:31,773 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-07 17:37:31,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:31,840 INFO L225 Difference]: With dead ends: 35394 [2021-11-07 17:37:31,840 INFO L226 Difference]: Without dead ends: 35388 [2021-11-07 17:37:31,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.85ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:31,853 INFO L933 BasicCegarLoop]: 9431 mSDtfsCounter, 9284 mSDsluCounter, 9299 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9284 SdHoareTripleChecker+Valid, 18730 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.42ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 142.25ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:31,853 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9284 Valid, 18730 Invalid, 145 Unknown, 0 Unchecked, 19.42ms Time], IncrementalHoareTripleChecker [55 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 142.25ms Time] [2021-11-07 17:37:31,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35388 states. [2021-11-07 17:37:32,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35388 to 35388. [2021-11-07 17:37:32,706 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-07 17:37:32,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35388 states to 35388 states and 45836 transitions. [2021-11-07 17:37:32,770 INFO L78 Accepts]: Start accepts. Automaton has 35388 states and 45836 transitions. Word has length 169 [2021-11-07 17:37:32,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:32,770 INFO L470 AbstractCegarLoop]: Abstraction has 35388 states and 45836 transitions. [2021-11-07 17:37:32,770 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-07 17:37:32,770 INFO L276 IsEmpty]: Start isEmpty. Operand 35388 states and 45836 transitions. [2021-11-07 17:37:32,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-07 17:37:32,774 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:32,774 INFO L514 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-07 17:37:32,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-07 17:37:32,775 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-07 17:37:32,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:32,775 INFO L85 PathProgramCache]: Analyzing trace with hash 716465559, now seen corresponding path program 1 times [2021-11-07 17:37:32,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:32,775 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359613087] [2021-11-07 17:37:32,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:32,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:32,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:33,032 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-07 17:37:33,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:33,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359613087] [2021-11-07 17:37:33,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359613087] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:33,033 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:33,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:33,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23107471] [2021-11-07 17:37:33,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:33,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:33,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:33,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:33,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:33,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-07 17:37:34,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:34,275 INFO L93 Difference]: Finished difference Result 35388 states and 45836 transitions. [2021-11-07 17:37:34,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:34,276 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-07 17:37:34,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:34,338 INFO L225 Difference]: With dead ends: 35388 [2021-11-07 17:37:34,339 INFO L226 Difference]: Without dead ends: 35382 [2021-11-07 17:37:34,348 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.17ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:34,350 INFO L933 BasicCegarLoop]: 9375 mSDtfsCounter, 8588 mSDsluCounter, 9822 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 299.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8588 SdHoareTripleChecker+Valid, 19197 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.03ms SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 366.72ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:34,350 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8588 Valid, 19197 Invalid, 354 Unknown, 0 Unchecked, 20.03ms Time], IncrementalHoareTripleChecker [84 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 366.72ms Time] [2021-11-07 17:37:34,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35382 states. [2021-11-07 17:37:35,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35382 to 35382. [2021-11-07 17:37:35,444 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-07 17:37:35,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35382 states to 35382 states and 45830 transitions. [2021-11-07 17:37:35,508 INFO L78 Accepts]: Start accepts. Automaton has 35382 states and 45830 transitions. Word has length 171 [2021-11-07 17:37:35,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:35,509 INFO L470 AbstractCegarLoop]: Abstraction has 35382 states and 45830 transitions. [2021-11-07 17:37:35,509 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-07 17:37:35,509 INFO L276 IsEmpty]: Start isEmpty. Operand 35382 states and 45830 transitions. [2021-11-07 17:37:35,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-07 17:37:35,513 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:35,513 INFO L514 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-07 17:37:35,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-07 17:37:35,513 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-07 17:37:35,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:35,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1328909402, now seen corresponding path program 1 times [2021-11-07 17:37:35,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:35,514 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607808051] [2021-11-07 17:37:35,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:35,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:35,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:35,745 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-07 17:37:35,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:35,746 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607808051] [2021-11-07 17:37:35,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607808051] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:35,746 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:35,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:35,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952869900] [2021-11-07 17:37:35,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:35,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:35,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:35,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:35,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:35,748 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-07 17:37:36,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:36,654 INFO L93 Difference]: Finished difference Result 35382 states and 45830 transitions. [2021-11-07 17:37:36,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:36,655 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-07 17:37:36,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:36,714 INFO L225 Difference]: With dead ends: 35382 [2021-11-07 17:37:36,714 INFO L226 Difference]: Without dead ends: 35376 [2021-11-07 17:37:36,726 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.73ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:36,727 INFO L933 BasicCegarLoop]: 9419 mSDtfsCounter, 9268 mSDsluCounter, 9293 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 104.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9268 SdHoareTripleChecker+Valid, 18712 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.51ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 126.14ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:36,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9268 Valid, 18712 Invalid, 139 Unknown, 0 Unchecked, 18.51ms Time], IncrementalHoareTripleChecker [55 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 126.14ms Time] [2021-11-07 17:37:36,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35376 states. [2021-11-07 17:37:37,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35376 to 35376. [2021-11-07 17:37:37,707 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-07 17:37:37,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35376 states to 35376 states and 45824 transitions. [2021-11-07 17:37:37,787 INFO L78 Accepts]: Start accepts. Automaton has 35376 states and 45824 transitions. Word has length 173 [2021-11-07 17:37:37,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:37,787 INFO L470 AbstractCegarLoop]: Abstraction has 35376 states and 45824 transitions. [2021-11-07 17:37:37,788 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-07 17:37:37,788 INFO L276 IsEmpty]: Start isEmpty. Operand 35376 states and 45824 transitions. [2021-11-07 17:37:37,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-07 17:37:37,792 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:37,793 INFO L514 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-07 17:37:37,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-07 17:37:37,793 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-07 17:37:37,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:37,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1476923293, now seen corresponding path program 1 times [2021-11-07 17:37:37,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:37,794 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636082659] [2021-11-07 17:37:37,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:37,794 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:37,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:38,032 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-07 17:37:38,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:38,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636082659] [2021-11-07 17:37:38,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636082659] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:38,033 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:38,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:38,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438176195] [2021-11-07 17:37:38,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:38,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:38,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:38,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:38,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:38,035 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-07 17:37:39,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:39,191 INFO L93 Difference]: Finished difference Result 35376 states and 45824 transitions. [2021-11-07 17:37:39,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:39,191 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-07 17:37:39,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:39,263 INFO L225 Difference]: With dead ends: 35376 [2021-11-07 17:37:39,263 INFO L226 Difference]: Without dead ends: 35370 [2021-11-07 17:37:39,283 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.17ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:39,284 INFO L933 BasicCegarLoop]: 9413 mSDtfsCounter, 9260 mSDsluCounter, 9290 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 106.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9260 SdHoareTripleChecker+Valid, 18703 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.10ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 123.22ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:39,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9260 Valid, 18703 Invalid, 136 Unknown, 0 Unchecked, 21.10ms Time], IncrementalHoareTripleChecker [55 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 123.22ms Time] [2021-11-07 17:37:39,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35370 states. [2021-11-07 17:37:40,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35370 to 35370. [2021-11-07 17:37:40,344 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-07 17:37:40,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35370 states to 35370 states and 45818 transitions. [2021-11-07 17:37:40,413 INFO L78 Accepts]: Start accepts. Automaton has 35370 states and 45818 transitions. Word has length 175 [2021-11-07 17:37:40,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:40,414 INFO L470 AbstractCegarLoop]: Abstraction has 35370 states and 45818 transitions. [2021-11-07 17:37:40,414 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-07 17:37:40,414 INFO L276 IsEmpty]: Start isEmpty. Operand 35370 states and 45818 transitions. [2021-11-07 17:37:40,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-07 17:37:40,417 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:40,418 INFO L514 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-07 17:37:40,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-07 17:37:40,418 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-07 17:37:40,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:40,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1984352096, now seen corresponding path program 1 times [2021-11-07 17:37:40,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:40,419 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868583263] [2021-11-07 17:37:40,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:40,419 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:40,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:40,660 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-07 17:37:40,660 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:40,660 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868583263] [2021-11-07 17:37:40,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868583263] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:40,661 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:40,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:40,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568885703] [2021-11-07 17:37:40,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:40,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:40,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:40,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:40,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:40,662 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-07 17:37:41,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:41,867 INFO L93 Difference]: Finished difference Result 35370 states and 45818 transitions. [2021-11-07 17:37:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:41,868 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-07 17:37:41,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:41,926 INFO L225 Difference]: With dead ends: 35370 [2021-11-07 17:37:41,926 INFO L226 Difference]: Without dead ends: 35364 [2021-11-07 17:37:41,937 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.32ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:41,938 INFO L933 BasicCegarLoop]: 9407 mSDtfsCounter, 9252 mSDsluCounter, 9287 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9252 SdHoareTripleChecker+Valid, 18694 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.64ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 119.39ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:41,938 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9252 Valid, 18694 Invalid, 133 Unknown, 0 Unchecked, 18.64ms Time], IncrementalHoareTripleChecker [55 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 119.39ms Time] [2021-11-07 17:37:41,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35364 states. [2021-11-07 17:37:42,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35364 to 35364. [2021-11-07 17:37:43,024 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-07 17:37:43,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35364 states to 35364 states and 45812 transitions. [2021-11-07 17:37:43,096 INFO L78 Accepts]: Start accepts. Automaton has 35364 states and 45812 transitions. Word has length 177 [2021-11-07 17:37:43,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 17:37:43,097 INFO L470 AbstractCegarLoop]: Abstraction has 35364 states and 45812 transitions. [2021-11-07 17:37:43,097 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-07 17:37:43,097 INFO L276 IsEmpty]: Start isEmpty. Operand 35364 states and 45812 transitions. [2021-11-07 17:37:43,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-07 17:37:43,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 17:37:43,101 INFO L514 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-07 17:37:43,101 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-07 17:37:43,101 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-07 17:37:43,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 17:37:43,102 INFO L85 PathProgramCache]: Analyzing trace with hash -2839645, now seen corresponding path program 1 times [2021-11-07 17:37:43,102 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 17:37:43,102 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725942301] [2021-11-07 17:37:43,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 17:37:43,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 17:37:43,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 17:37:43,338 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-07 17:37:43,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 17:37:43,338 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725942301] [2021-11-07 17:37:43,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725942301] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 17:37:43,340 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 17:37:43,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 17:37:43,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33118221] [2021-11-07 17:37:43,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 17:37:43,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 17:37:43,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 17:37:43,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 17:37:43,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 17:37:43,341 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-07 17:37:44,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 17:37:44,612 INFO L93 Difference]: Finished difference Result 35364 states and 45812 transitions. [2021-11-07 17:37:44,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 17:37:44,613 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-07 17:37:44,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 17:37:44,677 INFO L225 Difference]: With dead ends: 35364 [2021-11-07 17:37:44,677 INFO L226 Difference]: Without dead ends: 35358 [2021-11-07 17:37:44,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.24ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 17:37:44,694 INFO L933 BasicCegarLoop]: 9401 mSDtfsCounter, 9244 mSDsluCounter, 9284 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9244 SdHoareTripleChecker+Valid, 18685 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.41ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 123.96ms IncrementalHoareTripleChecker+Time [2021-11-07 17:37:44,694 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9244 Valid, 18685 Invalid, 130 Unknown, 0 Unchecked, 23.41ms Time], IncrementalHoareTripleChecker [55 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 123.96ms Time] [2021-11-07 17:37:44,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35358 states.