./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-cache.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4d014703 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-cache.ko-entry_point.cil.out.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 1742c34f7a214b263d92b02d9484c07ad1ab106a7adf554dae38d13e5f5f8336 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-4d01470 [2021-11-02 21:58:44,375 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-02 21:58:44,382 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-02 21:58:44,417 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-02 21:58:44,417 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-02 21:58:44,418 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-02 21:58:44,419 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-02 21:58:44,420 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-02 21:58:44,422 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-02 21:58:44,422 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-02 21:58:44,423 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-02 21:58:44,424 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-02 21:58:44,424 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-02 21:58:44,425 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-02 21:58:44,426 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-02 21:58:44,427 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-02 21:58:44,428 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-02 21:58:44,428 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-02 21:58:44,430 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-02 21:58:44,432 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-02 21:58:44,433 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-02 21:58:44,434 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-02 21:58:44,435 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-02 21:58:44,438 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-02 21:58:44,442 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-02 21:58:44,443 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-02 21:58:44,443 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-02 21:58:44,444 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-02 21:58:44,444 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-02 21:58:44,445 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-02 21:58:44,445 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-02 21:58:44,448 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-02 21:58:44,448 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-02 21:58:44,449 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-02 21:58:44,449 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-02 21:58:44,450 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-02 21:58:44,450 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-02 21:58:44,450 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-02 21:58:44,451 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-02 21:58:44,451 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-02 21:58:44,452 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-02 21:58:44,452 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-02 21:58:44,470 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-02 21:58:44,471 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-02 21:58:44,471 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-02 21:58:44,471 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-02 21:58:44,472 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-02 21:58:44,472 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-02 21:58:44,473 INFO L138 SettingsManager]: * Use SBE=true [2021-11-02 21:58:44,473 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-02 21:58:44,473 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-02 21:58:44,473 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-02 21:58:44,474 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-02 21:58:44,474 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-02 21:58:44,474 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-02 21:58:44,474 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-02 21:58:44,474 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-02 21:58:44,474 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-02 21:58:44,475 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-02 21:58:44,475 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-02 21:58:44,475 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-02 21:58:44,475 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 21:58:44,475 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-02 21:58:44,476 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-02 21:58:44,476 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-02 21:58:44,476 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-02 21:58:44,476 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-02 21:58:44,476 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-02 21:58:44,476 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-02 21:58:44,477 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-02 21:58:44,477 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-02 21:58:44,477 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 -> 1742c34f7a214b263d92b02d9484c07ad1ab106a7adf554dae38d13e5f5f8336 [2021-11-02 21:58:44,684 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-02 21:58:44,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-02 21:58:44,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-02 21:58:44,707 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-02 21:58:44,708 INFO L275 PluginConnector]: CDTParser initialized [2021-11-02 21:58:44,709 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-cache.ko-entry_point.cil.out.i [2021-11-02 21:58:44,762 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc1922ae2/784f6c4c07d54037b15027d28de9a4bd/FLAG14cbeca89 [2021-11-02 21:58:45,456 INFO L306 CDTParser]: Found 1 translation units. [2021-11-02 21:58:45,456 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-cache.ko-entry_point.cil.out.i [2021-11-02 21:58:45,508 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc1922ae2/784f6c4c07d54037b15027d28de9a4bd/FLAG14cbeca89 [2021-11-02 21:58:45,739 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc1922ae2/784f6c4c07d54037b15027d28de9a4bd [2021-11-02 21:58:45,742 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-02 21:58:45,743 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-02 21:58:45,745 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-02 21:58:45,745 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-02 21:58:45,748 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-02 21:58:45,748 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:58:45" (1/1) ... [2021-11-02 21:58:45,749 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ccddf4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:45, skipping insertion in model container [2021-11-02 21:58:45,749 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:58:45" (1/1) ... [2021-11-02 21:58:45,754 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-02 21:58:45,886 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-02 21:58:48,075 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-cache.ko-entry_point.cil.out.i[374730,374743] [2021-11-02 21:58:48,105 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 21:58:48,171 INFO L203 MainTranslator]: Completed pre-run [2021-11-02 21:58:48,454 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-cache.ko-entry_point.cil.out.i[374730,374743] [2021-11-02 21:58:48,462 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 21:58:48,586 INFO L208 MainTranslator]: Completed translation [2021-11-02 21:58:48,587 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48 WrapperNode [2021-11-02 21:58:48,587 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-02 21:58:48,588 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-02 21:58:48,588 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-02 21:58:48,588 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-02 21:58:48,592 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:48,698 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:51,845 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-02 21:58:51,846 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-02 21:58:51,846 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-02 21:58:51,846 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-02 21:58:51,852 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:51,852 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:52,605 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:52,619 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:54,220 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:54,431 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:54,716 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:55,365 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-02 21:58:55,366 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-02 21:58:55,366 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-02 21:58:55,366 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-02 21:58:55,367 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (1/1) ... [2021-11-02 21:58:55,557 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 21:58:55,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 21:58:55,579 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-02 21:58:55,595 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-02 21:58:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-02 21:58:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure process_migrations [2021-11-02 21:58:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure process_migrations [2021-11-02 21:58:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure dm_cell_release_no_holder [2021-11-02 21:58:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure commit_if_needed [2021-11-02 21:58:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure commit_if_needed [2021-11-02 21:58:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure write_dirty_bitset [2021-11-02 21:58:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure write_dirty_bitset [2021-11-02 21:58:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure cache_postsuspend [2021-11-02 21:58:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure cache_postsuspend [2021-11-02 21:58:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure issue_copy_or_discard [2021-11-02 21:58:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_copy_or_discard [2021-11-02 21:58:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure cache_dtr [2021-11-02 21:58:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure cache_dtr [2021-11-02 21:58:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-02 21:58:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure __create_persistent_data_objects [2021-11-02 21:58:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_persistent_data_objects [2021-11-02 21:58:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-02 21:58:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-02 21:58:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-02 21:58:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure dm_cache_policy_destroy [2021-11-02 21:58:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_cache_policy_destroy [2021-11-02 21:58:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-02 21:58:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure write_discard_bitset [2021-11-02 21:58:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure write_discard_bitset [2021-11-02 21:58:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure sync_metadata [2021-11-02 21:58:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_metadata [2021-11-02 21:58:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure stop_worker [2021-11-02 21:58:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_worker [2021-11-02 21:58:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-02 21:58:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-02 21:58:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure do_worker [2021-11-02 21:58:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure do_worker [2021-11-02 21:58:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-02 21:58:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 21:58:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 21:58:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure write_hints [2021-11-02 21:58:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure write_hints [2021-11-02 21:58:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure dm_cache_metadata_close [2021-11-02 21:58:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_cache_metadata_close [2021-11-02 21:58:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-02 21:58:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-02 21:58:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure commit [2021-11-02 21:58:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure commit [2021-11-02 21:58:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-02 21:58:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-02 21:58:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure dm_cache_metadata_abort [2021-11-02 21:58:55,615 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_cache_metadata_abort [2021-11-02 21:58:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-02 21:58:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-02 21:58:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure __format_metadata [2021-11-02 21:58:55,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __format_metadata [2021-11-02 21:58:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-11-02 21:58:55,615 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-11-02 21:58:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_32 [2021-11-02 21:58:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_32 [2021-11-02 21:58:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure dm_sm_destroy [2021-11-02 21:58:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_sm_destroy [2021-11-02 21:58:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-02 21:58:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_31 [2021-11-02 21:58:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_31 [2021-11-02 21:58:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure __open_or_format_metadata [2021-11-02 21:58:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __open_or_format_metadata [2021-11-02 21:58:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure destroy [2021-11-02 21:58:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy [2021-11-02 21:58:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure dm_cell_release [2021-11-02 21:58:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure abort_transaction [2021-11-02 21:58:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure abort_transaction [2021-11-02 21:58:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-02 21:58:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure avoid_copy [2021-11-02 21:58:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure avoid_copy [2021-11-02 21:58:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure metadata_operation_failed [2021-11-02 21:58:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure metadata_operation_failed [2021-11-02 21:58:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure process_invalidation_requests [2021-11-02 21:58:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure process_invalidation_requests [2021-11-02 21:58:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-11-02 21:58:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-11-02 21:58:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free_slab [2021-11-02 21:58:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure complete_migration [2021-11-02 21:58:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_migration [2021-11-02 21:58:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure __destroy_persistent_data_objects [2021-11-02 21:58:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __destroy_persistent_data_objects [2021-11-02 21:58:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure process_invalidation_request [2021-11-02 21:58:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure process_invalidation_request [2021-11-02 21:58:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure migration_success_pre_commit [2021-11-02 21:58:55,621 INFO L138 BoogieDeclarations]: Found implementation of procedure migration_success_pre_commit [2021-11-02 21:58:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-02 21:58:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-02 21:59:07,533 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-02 21:59:07,534 INFO L299 CfgBuilder]: Removed 37520 assume(true) statements. [2021-11-02 21:59:07,555 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:59:07 BoogieIcfgContainer [2021-11-02 21:59:07,555 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-02 21:59:07,557 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-02 21:59:07,557 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-02 21:59:07,559 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-02 21:59:07,559 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:58:45" (1/3) ... [2021-11-02 21:59:07,560 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f43dc7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:59:07, skipping insertion in model container [2021-11-02 21:59:07,560 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:58:48" (2/3) ... [2021-11-02 21:59:07,561 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f43dc7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:59:07, skipping insertion in model container [2021-11-02 21:59:07,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:59:07" (3/3) ... [2021-11-02 21:59:07,562 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-cache.ko-entry_point.cil.out.i [2021-11-02 21:59:07,565 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-02 21:59:07,565 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 9 error locations. [2021-11-02 21:59:07,649 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-02 21:59:07,654 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-02 21:59:07,654 INFO L340 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2021-11-02 21:59:07,887 INFO L276 IsEmpty]: Start isEmpty. Operand has 25827 states, 25702 states have (on average 1.2938681814644775) internal successors, (33255), 25728 states have internal predecessors, (33255), 82 states have call successors, (82), 33 states have call predecessors, (82), 33 states have return successors, (82), 76 states have call predecessors, (82), 82 states have call successors, (82) [2021-11-02 21:59:07,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-02 21:59:07,894 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 21:59:07,894 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] [2021-11-02 21:59:07,895 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [do_workerErr0ASSERT_VIOLATIONERROR_FUNCTION, do_workerErr1ASSERT_VIOLATIONERROR_FUNCTION, do_workerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 21:59:07,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 21:59:07,898 INFO L85 PathProgramCache]: Analyzing trace with hash -240337016, now seen corresponding path program 1 times [2021-11-02 21:59:07,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 21:59:07,904 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865139591] [2021-11-02 21:59:07,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 21:59:07,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 21:59:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 21:59:08,520 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-02 21:59:08,521 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 21:59:08,521 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865139591] [2021-11-02 21:59:08,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865139591] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 21:59:08,521 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 21:59:08,522 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 21:59:08,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825523892] [2021-11-02 21:59:08,526 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-02 21:59:08,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 21:59:08,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-02 21:59:08,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-02 21:59:08,599 INFO L87 Difference]: Start difference. First operand has 25827 states, 25702 states have (on average 1.2938681814644775) internal successors, (33255), 25728 states have internal predecessors, (33255), 82 states have call successors, (82), 33 states have call predecessors, (82), 33 states have return successors, (82), 76 states have call predecessors, (82), 82 states have call successors, (82) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 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-02 21:59:10,670 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 21:59:15,031 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:00:13,613 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:00:22,284 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-02 22:00:29,448 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:00:49,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:00:49,874 INFO L93 Difference]: Finished difference Result 51650 states and 66915 transitions. [2021-11-02 22:00:49,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-02 22:00:49,876 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 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 72 [2021-11-02 22:00:49,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:00:50,001 INFO L225 Difference]: With dead ends: 51650 [2021-11-02 22:00:50,001 INFO L226 Difference]: Without dead ends: 25204 [2021-11-02 22:00:50,105 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.02ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-02 22:00:50,108 INFO L933 BasicCegarLoop]: 781 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31908 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89088.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 31912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 114.18ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31908 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98778.91ms IncrementalHoareTripleChecker+Time [2021-11-02 22:00:50,112 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 781 Invalid, 31912 Unknown, 0 Unchecked, 114.18ms Time], IncrementalHoareTripleChecker [0 Valid, 31908 Invalid, 4 Unknown, 0 Unchecked, 98778.91ms Time] [2021-11-02 22:00:50,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25204 states. [2021-11-02 22:00:50,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25204 to 25204. [2021-11-02 22:00:50,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25204 states, 25080 states have (on average 1.2475279106858055) internal successors, (31288), 25105 states have internal predecessors, (31288), 82 states have call successors, (82), 33 states have call predecessors, (82), 33 states have return successors, (82), 76 states have call predecessors, (82), 82 states have call successors, (82) [2021-11-02 22:00:50,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25204 states to 25204 states and 31452 transitions. [2021-11-02 22:00:50,761 INFO L78 Accepts]: Start accepts. Automaton has 25204 states and 31452 transitions. Word has length 72 [2021-11-02 22:00:50,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:00:50,761 INFO L470 AbstractCegarLoop]: Abstraction has 25204 states and 31452 transitions. [2021-11-02 22:00:50,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 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-02 22:00:50,762 INFO L276 IsEmpty]: Start isEmpty. Operand 25204 states and 31452 transitions. [2021-11-02 22:00:50,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-02 22:00:50,768 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 22:00:50,768 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] [2021-11-02 22:00:50,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-02 22:00:50,769 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [do_workerErr0ASSERT_VIOLATIONERROR_FUNCTION, do_workerErr1ASSERT_VIOLATIONERROR_FUNCTION, do_workerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 22:00:50,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:00:50,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1854862954, now seen corresponding path program 1 times [2021-11-02 22:00:50,771 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:00:50,771 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096523031] [2021-11-02 22:00:50,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:00:50,771 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:00:50,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:00:51,083 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-02 22:00:51,084 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:00:51,085 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096523031] [2021-11-02 22:00:51,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096523031] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:00:51,085 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:00:51,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 22:00:51,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889187833] [2021-11-02 22:00:51,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:00:51,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:00:51,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:00:51,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:00:51,088 INFO L87 Difference]: Start difference. First operand 25204 states and 31452 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-02 22:00:52,279 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:00:54,545 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:01:20,570 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:02:37,832 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:02:58,647 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-02 22:03:04,227 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:03:05,627 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:03:10,638 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:03:22,969 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:03:24,470 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:03:29,669 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:03:43,075 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-02 22:04:39,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:04:39,085 INFO L93 Difference]: Finished difference Result 50375 states and 62877 transitions. [2021-11-02 22:04:39,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 22:04:39,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 72 [2021-11-02 22:04:39,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:04:39,176 INFO L225 Difference]: With dead ends: 50375 [2021-11-02 22:04:39,176 INFO L226 Difference]: Without dead ends: 25211 [2021-11-02 22:04:39,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.04ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:04:39,230 INFO L933 BasicCegarLoop]: 164 mSDtfsCounter, 0 mSDsluCounter, 31411 mSDsCounter, 0 mSdLazyCounter, 62562 mSolverCounterSat, 12 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 201437.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 62579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 363.17ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62562 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 224902.67ms IncrementalHoareTripleChecker+Time [2021-11-02 22:04:39,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 328 Invalid, 62579 Unknown, 0 Unchecked, 363.17ms Time], IncrementalHoareTripleChecker [12 Valid, 62562 Invalid, 5 Unknown, 0 Unchecked, 224902.67ms Time] [2021-11-02 22:04:39,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25211 states. [2021-11-02 22:04:39,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25211 to 25211. [2021-11-02 22:04:39,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25211 states, 25087 states have (on average 1.247458843225575) internal successors, (31295), 25112 states have internal predecessors, (31295), 82 states have call successors, (82), 33 states have call predecessors, (82), 33 states have return successors, (82), 76 states have call predecessors, (82), 82 states have call successors, (82) [2021-11-02 22:04:39,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25211 states to 25211 states and 31459 transitions. [2021-11-02 22:04:39,790 INFO L78 Accepts]: Start accepts. Automaton has 25211 states and 31459 transitions. Word has length 72 [2021-11-02 22:04:39,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:04:39,790 INFO L470 AbstractCegarLoop]: Abstraction has 25211 states and 31459 transitions. [2021-11-02 22:04:39,791 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-02 22:04:39,791 INFO L276 IsEmpty]: Start isEmpty. Operand 25211 states and 31459 transitions. [2021-11-02 22:04:39,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-02 22:04:39,794 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 22:04:39,794 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] [2021-11-02 22:04:39,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-02 22:04:39,795 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [do_workerErr0ASSERT_VIOLATIONERROR_FUNCTION, do_workerErr1ASSERT_VIOLATIONERROR_FUNCTION, do_workerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 22:04:39,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:04:39,795 INFO L85 PathProgramCache]: Analyzing trace with hash -559303444, now seen corresponding path program 1 times [2021-11-02 22:04:39,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:04:39,795 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084894824] [2021-11-02 22:04:39,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:04:39,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:04:39,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:04:40,081 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-02 22:04:40,081 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:04:40,081 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084894824] [2021-11-02 22:04:40,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084894824] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:04:40,082 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:04:40,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 22:04:40,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814522950] [2021-11-02 22:04:40,082 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:04:40,082 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:04:40,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:04:40,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:04:40,083 INFO L87 Difference]: Start difference. First operand 25211 states and 31459 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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-02 22:04:42,133 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-02 22:04:51,401 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:04:58,391 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:07:00,760 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-02 22:07:03,500 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:07:08,370 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:07:10,193 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:07:21,084 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:07:27,254 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:07:29,293 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-02 22:07:36,083 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:08:45,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:08:45,632 INFO L93 Difference]: Finished difference Result 50369 states and 62863 transitions. [2021-11-02 22:08:45,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 22:08:45,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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 79 [2021-11-02 22:08:45,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:08:45,715 INFO L225 Difference]: With dead ends: 50369 [2021-11-02 22:08:45,715 INFO L226 Difference]: Without dead ends: 25214 [2021-11-02 22:08:45,772 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 23.88ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:08:45,773 INFO L933 BasicCegarLoop]: 164 mSDtfsCounter, 0 mSDsluCounter, 31410 mSDsCounter, 0 mSdLazyCounter, 62564 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 210523.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 62574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 334.89ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 62564 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 242718.14ms IncrementalHoareTripleChecker+Time [2021-11-02 22:08:45,773 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 328 Invalid, 62574 Unknown, 0 Unchecked, 334.89ms Time], IncrementalHoareTripleChecker [4 Valid, 62564 Invalid, 6 Unknown, 0 Unchecked, 242718.14ms Time] [2021-11-02 22:08:45,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25214 states. [2021-11-02 22:08:46,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25214 to 25214. [2021-11-02 22:08:46,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25214 states, 25090 states have (on average 1.2474292546831407) internal successors, (31298), 25115 states have internal predecessors, (31298), 82 states have call successors, (82), 33 states have call predecessors, (82), 33 states have return successors, (82), 76 states have call predecessors, (82), 82 states have call successors, (82) [2021-11-02 22:08:46,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25214 states to 25214 states and 31462 transitions. [2021-11-02 22:08:46,332 INFO L78 Accepts]: Start accepts. Automaton has 25214 states and 31462 transitions. Word has length 79 [2021-11-02 22:08:46,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:08:46,336 INFO L470 AbstractCegarLoop]: Abstraction has 25214 states and 31462 transitions. [2021-11-02 22:08:46,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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-02 22:08:46,337 INFO L276 IsEmpty]: Start isEmpty. Operand 25214 states and 31462 transitions. [2021-11-02 22:08:46,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-02 22:08:46,339 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 22:08:46,339 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] [2021-11-02 22:08:46,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-02 22:08:46,339 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [do_workerErr0ASSERT_VIOLATIONERROR_FUNCTION, do_workerErr1ASSERT_VIOLATIONERROR_FUNCTION, do_workerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 22:08:46,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:08:46,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1995067038, now seen corresponding path program 1 times [2021-11-02 22:08:46,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:08:46,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523653391] [2021-11-02 22:08:46,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:08:46,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:08:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:08:46,599 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-02 22:08:46,599 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:08:46,599 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523653391] [2021-11-02 22:08:46,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523653391] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:08:46,600 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:08:46,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 22:08:46,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092877098] [2021-11-02 22:08:46,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:08:46,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:08:46,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:08:46,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:08:46,602 INFO L87 Difference]: Start difference. First operand 25214 states and 31462 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-02 22:08:47,807 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:09:34,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:10:20,449 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:10:25,934 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:10:39,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:10:44,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 22:11:57,577 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Killed by 15