./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-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 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-08_1a-drivers--crypto--qat--qat_common--intel_qat.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 cc81a0fdf5a8fc47bd520d0ffd4783aee7bab8a9ab782dc4fa625b3bc33bce33 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-17 02:19:33,666 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-17 02:19:33,668 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-17 02:19:33,721 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-17 02:19:33,722 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-17 02:19:33,724 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-17 02:19:33,725 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-17 02:19:33,728 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-17 02:19:33,729 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-17 02:19:33,733 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-17 02:19:33,734 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-17 02:19:33,735 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-17 02:19:33,735 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-17 02:19:33,737 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-17 02:19:33,739 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-17 02:19:33,742 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-17 02:19:33,743 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-17 02:19:33,743 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-17 02:19:33,745 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-17 02:19:33,748 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-17 02:19:33,749 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-17 02:19:33,751 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-17 02:19:33,752 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-17 02:19:33,752 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-17 02:19:33,755 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-17 02:19:33,756 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-17 02:19:33,756 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-17 02:19:33,757 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-17 02:19:33,757 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-17 02:19:33,758 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-17 02:19:33,758 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-17 02:19:33,759 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-17 02:19:33,760 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-17 02:19:33,761 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-17 02:19:33,762 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-17 02:19:33,762 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-17 02:19:33,762 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-17 02:19:33,762 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-17 02:19:33,763 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-17 02:19:33,763 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-17 02:19:33,763 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-17 02:19:33,764 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-17 02:19:33,791 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-17 02:19:33,791 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-17 02:19:33,792 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-17 02:19:33,792 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-17 02:19:33,792 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-17 02:19:33,793 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-17 02:19:33,793 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-17 02:19:33,793 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-17 02:19:33,793 INFO L138 SettingsManager]: * Use SBE=true [2021-11-17 02:19:33,794 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-17 02:19:33,794 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-17 02:19:33,794 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-17 02:19:33,795 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-17 02:19:33,795 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-17 02:19:33,795 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-17 02:19:33,795 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-17 02:19:33,795 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-17 02:19:33,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-17 02:19:33,795 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-17 02:19:33,796 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-17 02:19:33,796 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-17 02:19:33,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 02:19:33,796 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-17 02:19:33,796 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-17 02:19:33,796 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-17 02:19:33,797 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-17 02:19:33,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-17 02:19:33,797 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-17 02:19:33,797 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-17 02:19:33,797 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-17 02:19:33,797 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-17 02:19:33,798 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 -> cc81a0fdf5a8fc47bd520d0ffd4783aee7bab8a9ab782dc4fa625b3bc33bce33 [2021-11-17 02:19:33,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-17 02:19:34,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-17 02:19:34,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-17 02:19:34,003 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-17 02:19:34,003 INFO L275 PluginConnector]: CDTParser initialized [2021-11-17 02:19:34,004 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-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2021-11-17 02:19:34,064 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18d9ceeb8/be45547312494936967f854cab7e826a/FLAG2b43e2933 [2021-11-17 02:19:34,757 INFO L306 CDTParser]: Found 1 translation units. [2021-11-17 02:19:34,758 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2021-11-17 02:19:34,812 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18d9ceeb8/be45547312494936967f854cab7e826a/FLAG2b43e2933 [2021-11-17 02:19:35,083 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18d9ceeb8/be45547312494936967f854cab7e826a [2021-11-17 02:19:35,085 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-17 02:19:35,086 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-17 02:19:35,087 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-17 02:19:35,088 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-17 02:19:35,090 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-17 02:19:35,091 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:19:35" (1/1) ... [2021-11-17 02:19:35,091 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47510af5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:35, skipping insertion in model container [2021-11-17 02:19:35,091 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:19:35" (1/1) ... [2021-11-17 02:19:35,095 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-17 02:19:35,230 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-17 02:19:38,398 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[494254,494267] [2021-11-17 02:19:38,456 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 02:19:38,516 INFO L203 MainTranslator]: Completed pre-run [2021-11-17 02:19:38,976 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[494254,494267] [2021-11-17 02:19:38,983 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 02:19:39,123 INFO L208 MainTranslator]: Completed translation [2021-11-17 02:19:39,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39 WrapperNode [2021-11-17 02:19:39,125 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-17 02:19:39,126 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-17 02:19:39,126 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-17 02:19:39,127 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-17 02:19:39,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:39,271 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:39,515 INFO L137 Inliner]: procedures = 589, calls = 5722, calls flagged for inlining = 265, calls inlined = 231, statements flattened = 11394 [2021-11-17 02:19:39,515 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-17 02:19:39,516 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-17 02:19:39,516 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-17 02:19:39,516 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-17 02:19:39,522 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:39,522 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:39,572 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:39,573 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:39,817 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:39,866 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:39,957 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:40,029 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-17 02:19:40,030 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-17 02:19:40,030 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-17 02:19:40,030 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-17 02:19:40,031 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (1/1) ... [2021-11-17 02:19:40,036 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 02:19:40,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 02:19:40,056 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-17 02:19:40,074 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-17 02:19:40,090 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-17 02:19:40,091 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-17 02:19:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_ae_csr [2021-11-17 02:19:40,091 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_ae_csr [2021-11-17 02:19:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-17 02:19:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2021-11-17 02:19:40,091 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2021-11-17 02:19:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-17 02:19:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-17 02:19:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure adf_error_detected [2021-11-17 02:19:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_error_detected [2021-11-17 02:19:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-17 02:19:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-17 02:19:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_add [2021-11-17 02:19:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_add [2021-11-17 02:19:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-17 02:19:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-17 02:19:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_tfm [2021-11-17 02:19:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_tfm [2021-11-17 02:19:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-11-17 02:19:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-11-17 02:19:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-17 02:19:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-17 02:19:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-17 02:19:40,094 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-17 02:19:40,094 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_disable_ctx [2021-11-17 02:19:40,094 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_disable_ctx [2021-11-17 02:19:40,094 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_reg_addr [2021-11-17 02:19:40,094 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_reg_addr [2021-11-17 02:19:40,094 INFO L130 BoogieDeclarations]: Found specification of procedure __crypto_aead_cast [2021-11-17 02:19:40,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __crypto_aead_cast [2021-11-17 02:19:40,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-17 02:19:40,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-17 02:19:40,095 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-17 02:19:40,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-17 02:19:40,095 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_tfm [2021-11-17 02:19:40,095 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_tfm [2021-11-17 02:19:40,095 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_tfm_ctx [2021-11-17 02:19:40,095 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_tfm_ctx [2021-11-17 02:19:40,095 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_wakeup_event [2021-11-17 02:19:40,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_wakeup_event [2021-11-17 02:19:40,096 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_shutdown [2021-11-17 02:19:40,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_shutdown [2021-11-17 02:19:40,096 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_rel_reg [2021-11-17 02:19:40,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_rel_reg [2021-11-17 02:19:40,097 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-17 02:19:40,097 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-17 02:19:40,097 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-17 02:19:40,097 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_ae_csr [2021-11-17 02:19:40,097 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_ae_csr [2021-11-17 02:19:40,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-17 02:19:40,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-17 02:19:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_pci_to_accel_dev [2021-11-17 02:19:40,098 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_pci_to_accel_dev [2021-11-17 02:19:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_etr_data [2021-11-17 02:19:40,098 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_etr_data [2021-11-17 02:19:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_clr_reset [2021-11-17 02:19:40,099 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_clr_reset [2021-11-17 02:19:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-17 02:19:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_uword_ecc [2021-11-17 02:19:40,100 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_uword_ecc [2021-11-17 02:19:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-17 02:19:40,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-17 02:19:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-17 02:19:40,100 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-17 02:19:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-17 02:19:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-17 02:19:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-17 02:19:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-17 02:19:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-17 02:19:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-17 02:19:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_uwords [2021-11-17 02:19:40,102 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_uwords [2021-11-17 02:19:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-17 02:19:40,102 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-17 02:19:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_head [2021-11-17 02:19:40,102 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_head [2021-11-17 02:19:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-17 02:19:40,102 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-17 02:19:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_del_all [2021-11-17 02:19:40,103 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_del_all [2021-11-17 02:19:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure aead_request_ctx [2021-11-17 02:19:40,103 INFO L138 BoogieDeclarations]: Found implementation of procedure aead_request_ctx [2021-11-17 02:19:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-17 02:19:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_init [2021-11-17 02:19:40,103 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_init [2021-11-17 02:19:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-17 02:19:40,103 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-17 02:19:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-17 02:19:40,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-17 02:19:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-17 02:19:40,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-17 02:19:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-17 02:19:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_unregister [2021-11-17 02:19:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_unregister [2021-11-17 02:19:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2021-11-17 02:19:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2021-11-17 02:19:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-17 02:19:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-17 02:19:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-17 02:19:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_reqtfm [2021-11-17 02:19:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_reqtfm [2021-11-17 02:19:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-17 02:19:40,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-17 02:19:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_open [2021-11-17 02:19:40,107 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_open [2021-11-17 02:19:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_free_instances [2021-11-17 02:19:40,107 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_free_instances [2021-11-17 02:19:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_free_bufl [2021-11-17 02:19:40,107 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_free_bufl [2021-11-17 02:19:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2021-11-17 02:19:40,108 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2021-11-17 02:19:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-17 02:19:40,108 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-17 02:19:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-17 02:19:40,108 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-17 02:19:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2021-11-17 02:19:40,109 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2021-11-17 02:19:40,109 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-11-17 02:19:40,111 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-11-17 02:19:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_init [2021-11-17 02:19:40,111 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_init [2021-11-17 02:19:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_find_chunk [2021-11-17 02:19:40,113 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_find_chunk [2021-11-17 02:19:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-17 02:19:40,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-17 02:19:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-17 02:19:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_init_reg [2021-11-17 02:19:40,117 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_init_reg [2021-11-17 02:19:40,117 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_stop [2021-11-17 02:19:40,117 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_stop [2021-11-17 02:19:40,117 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-17 02:19:40,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-17 02:19:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-17 02:19:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-17 02:19:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-17 02:19:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-17 02:19:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_exec_micro_inst [2021-11-17 02:19:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_exec_micro_inst [2021-11-17 02:19:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-17 02:19:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure adf_exit_aer [2021-11-17 02:19:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_exit_aer [2021-11-17 02:19:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_uwords [2021-11-17 02:19:40,119 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_uwords [2021-11-17 02:19:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure adf_create_ring [2021-11-17 02:19:40,119 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_create_ring [2021-11-17 02:19:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-17 02:19:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_ring [2021-11-17 02:19:40,119 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_ring [2021-11-17 02:19:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure adf_modulo [2021-11-17 02:19:40,119 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_modulo [2021-11-17 02:19:40,120 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-17 02:19:40,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-17 02:19:40,120 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_create_batch_init_list [2021-11-17 02:19:40,120 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_create_batch_init_list [2021-11-17 02:19:40,120 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-17 02:19:40,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-17 02:19:40,120 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_convert_abs_to_rel [2021-11-17 02:19:40,120 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_convert_abs_to_rel [2021-11-17 02:19:40,120 INFO L130 BoogieDeclarations]: Found specification of procedure adf_send_message [2021-11-17 02:19:40,121 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_send_message [2021-11-17 02:19:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_init_rd_xfer [2021-11-17 02:19:40,121 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_init_rd_xfer [2021-11-17 02:19:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure adf_chr_drv_destroy [2021-11-17 02:19:40,121 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_chr_drv_destroy [2021-11-17 02:19:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-11-17 02:19:40,121 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-11-17 02:19:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_sig_event [2021-11-17 02:19:40,121 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_sig_event [2021-11-17 02:19:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-17 02:19:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-17 02:19:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_stop [2021-11-17 02:19:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_stop [2021-11-17 02:19:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_event_handler [2021-11-17 02:19:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_event_handler [2021-11-17 02:19:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-17 02:19:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-17 02:19:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-17 02:19:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-17 02:19:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-17 02:19:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-17 02:19:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_parity_64bit [2021-11-17 02:19:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_parity_64bit [2021-11-17 02:19:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-17 02:19:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-17 02:19:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2021-11-17 02:19:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2021-11-17 02:19:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-17 02:19:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-17 02:19:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-17 02:19:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-17 02:19:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_init [2021-11-17 02:19:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_init [2021-11-17 02:19:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_add_key_value_param [2021-11-17 02:19:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_add_key_value_param [2021-11-17 02:19:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_indr_csr [2021-11-17 02:19:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_indr_csr [2021-11-17 02:19:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2021-11-17 02:19:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2021-11-17 02:19:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_put_instance [2021-11-17 02:19:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_put_instance [2021-11-17 02:19:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-17 02:19:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-17 02:19:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-17 02:19:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-17 02:19:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_rel_wr_xfer [2021-11-17 02:19:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_rel_wr_xfer [2021-11-17 02:19:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure adf_unreserve_ring [2021-11-17 02:19:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_unreserve_ring [2021-11-17 02:19:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-17 02:19:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-17 02:19:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2021-11-17 02:19:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2021-11-17 02:19:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-17 02:19:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-17 02:19:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2021-11-17 02:19:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2021-11-17 02:19:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_ioctl [2021-11-17 02:19:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_ioctl [2021-11-17 02:19:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_del_all [2021-11-17 02:19:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_del_all [2021-11-17 02:19:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_show [2021-11-17 02:19:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_show [2021-11-17 02:19:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_fetch_initmem_ae [2021-11-17 02:19:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_fetch_initmem_ae [2021-11-17 02:19:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_enable_ctx [2021-11-17 02:19:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_enable_ctx [2021-11-17 02:19:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-17 02:19:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-17 02:19:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-17 02:19:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-17 02:19:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_show [2021-11-17 02:19:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_show [2021-11-17 02:19:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-17 02:19:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-17 02:19:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-17 02:19:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-17 02:19:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_sec_find [2021-11-17 02:19:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_sec_find [2021-11-17 02:19:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_show [2021-11-17 02:19:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_show [2021-11-17 02:19:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_deinit [2021-11-17 02:19:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_deinit [2021-11-17 02:19:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-17 02:19:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-17 02:19:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_node [2021-11-17 02:19:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_node [2021-11-17 02:19:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_alloc_resources [2021-11-17 02:19:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_alloc_resources [2021-11-17 02:19:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-17 02:19:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-17 02:19:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-17 02:19:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-17 02:19:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-17 02:19:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-17 02:19:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_dev_by_id [2021-11-17 02:19:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_dev_by_id [2021-11-17 02:19:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-11-17 02:19:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-11-17 02:19:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_ae_lm_mode [2021-11-17 02:19:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_ae_lm_mode [2021-11-17 02:19:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_open [2021-11-17 02:19:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_open [2021-11-17 02:19:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ae_fw_release [2021-11-17 02:19:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ae_fw_release [2021-11-17 02:19:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-11-17 02:19:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-11-17 02:19:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure ablkcipher_request_ctx [2021-11-17 02:19:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ablkcipher_request_ctx [2021-11-17 02:19:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-17 02:19:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_3 [2021-11-17 02:19:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_3 [2021-11-17 02:19:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure adf_init_etr_data [2021-11-17 02:19:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_init_etr_data [2021-11-17 02:19:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2021-11-17 02:19:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2021-11-17 02:19:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-17 02:19:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-17 02:19:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-17 02:19:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-17 02:19:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-17 02:19:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-17 02:19:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarted_notify [2021-11-17 02:19:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarted_notify [2021-11-17 02:19:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-17 02:19:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-17 02:19:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_shutdown [2021-11-17 02:19:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_shutdown [2021-11-17 02:19:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_open [2021-11-17 02:19:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_open [2021-11-17 02:19:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure adf_remove_ring [2021-11-17 02:19:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_remove_ring [2021-11-17 02:19:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-17 02:19:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-17 02:19:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-17 02:19:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-17 02:19:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_reqtfm [2021-11-17 02:19:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_reqtfm [2021-11-17 02:19:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_sgl_to_bufl [2021-11-17 02:19:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_sgl_to_bufl [2021-11-17 02:19:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_create_instances [2021-11-17 02:19:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_create_instances [2021-11-17 02:19:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-17 02:19:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-17 02:19:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-17 02:19:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-17 02:19:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_get_param_value [2021-11-17 02:19:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_get_param_value [2021-11-17 02:19:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-17 02:19:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-17 02:19:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure adf_resume [2021-11-17 02:19:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_resume [2021-11-17 02:19:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-11-17 02:19:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-11-17 02:19:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-17 02:19:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2021-11-17 02:19:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2021-11-17 02:19:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_indr_csr [2021-11-17 02:19:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_indr_csr [2021-11-17 02:19:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-17 02:19:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-17 02:19:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_stop [2021-11-17 02:19:40,142 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_stop [2021-11-17 02:19:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2021-11-17 02:19:40,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2021-11-17 02:19:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure adf_get_cfg_int [2021-11-17 02:19:40,142 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_get_cfg_int [2021-11-17 02:19:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_stop [2021-11-17 02:19:40,142 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_stop [2021-11-17 02:19:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure adf_device_reset_worker [2021-11-17 02:19:40,142 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_device_reset_worker [2021-11-17 02:19:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-17 02:19:40,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-17 02:19:40,143 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-17 02:19:40,143 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-17 02:19:40,143 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarting_notify [2021-11-17 02:19:40,143 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarting_notify [2021-11-17 02:19:40,143 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_started [2021-11-17 02:19:40,143 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_started [2021-11-17 02:19:40,143 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2021-11-17 02:19:40,143 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2021-11-17 02:19:40,144 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_enc_internal [2021-11-17 02:19:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_enc_internal [2021-11-17 02:19:40,144 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-17 02:19:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-17 02:19:40,144 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-17 02:19:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-17 02:19:40,144 INFO L130 BoogieDeclarations]: Found specification of procedure adf_slot_reset [2021-11-17 02:19:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_slot_reset [2021-11-17 02:19:40,144 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_cleanup_batch_init_list [2021-11-17 02:19:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_cleanup_batch_init_list [2021-11-17 02:19:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2021-11-17 02:19:40,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2021-11-17 02:19:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wait_cycles [2021-11-17 02:19:40,145 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wait_cycles [2021-11-17 02:19:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-17 02:19:40,145 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-17 02:19:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-11-17 02:19:40,145 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-11-17 02:19:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2021-11-17 02:19:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2021-11-17 02:19:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2021-11-17 02:19:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2021-11-17 02:19:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure qat_algs_exit [2021-11-17 02:19:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_algs_exit [2021-11-17 02:19:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_crt [2021-11-17 02:19:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_crt [2021-11-17 02:19:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-17 02:19:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-17 02:19:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_register [2021-11-17 02:19:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_register [2021-11-17 02:19:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-17 02:19:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-17 02:19:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_start [2021-11-17 02:19:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_start [2021-11-17 02:19:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt [2021-11-17 02:19:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt [2021-11-17 02:19:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_tfm [2021-11-17 02:19:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_tfm [2021-11-17 02:19:40,148 INFO L130 BoogieDeclarations]: Found specification of procedure adf_verify_ring_size [2021-11-17 02:19:40,148 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_verify_ring_size [2021-11-17 02:19:40,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-17 02:19:40,148 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_rel_reg [2021-11-17 02:19:40,148 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_rel_reg [2021-11-17 02:19:40,148 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-17 02:19:40,148 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2021-11-17 02:19:40,148 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2021-11-17 02:19:41,241 INFO L236 CfgBuilder]: Building ICFG [2021-11-17 02:19:41,244 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-17 02:19:41,347 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-17 02:27:10,287 INFO L277 CfgBuilder]: Performing block encoding [2021-11-17 02:27:10,316 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-17 02:27:10,316 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-17 02:27:10,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:27:10 BoogieIcfgContainer [2021-11-17 02:27:10,321 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-17 02:27:10,322 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-17 02:27:10,322 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-17 02:27:10,325 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-17 02:27:10,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 02:19:35" (1/3) ... [2021-11-17 02:27:10,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77ef88c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:27:10, skipping insertion in model container [2021-11-17 02:27:10,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:19:39" (2/3) ... [2021-11-17 02:27:10,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77ef88c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:27:10, skipping insertion in model container [2021-11-17 02:27:10,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:27:10" (3/3) ... [2021-11-17 02:27:10,330 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2021-11-17 02:27:10,334 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-17 02:27:10,334 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-17 02:27:10,387 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-17 02:27:10,394 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-17 02:27:10,395 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-17 02:27:10,449 INFO L276 IsEmpty]: Start isEmpty. Operand has 3653 states, 2562 states have (on average 1.3302107728337236) internal successors, (3408), 2618 states have internal predecessors, (3408), 906 states have call successors, (906), 184 states have call predecessors, (906), 183 states have return successors, (896), 891 states have call predecessors, (896), 896 states have call successors, (896) [2021-11-17 02:27:10,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-17 02:27:10,459 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:27:10,459 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 02:27:10,460 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:27:10,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:27:10,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1262535097, now seen corresponding path program 1 times [2021-11-17 02:27:10,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:27:10,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666455800] [2021-11-17 02:27:10,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:27:10,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:27:10,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 02:27:11,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:27:11,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 02:27:11,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:27:11,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 02:27:11,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:27:11,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-17 02:27:11,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:27:11,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-17 02:27:11,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-11-17 02:27:11,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:11,485 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-17 02:27:11,485 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:27:11,486 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666455800] [2021-11-17 02:27:11,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666455800] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:27:11,486 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:27:11,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 02:27:11,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723501501] [2021-11-17 02:27:11,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:27:11,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 02:27:11,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:27:11,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 02:27:11,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 02:27:11,515 INFO L87 Difference]: Start difference. First operand has 3653 states, 2562 states have (on average 1.3302107728337236) internal successors, (3408), 2618 states have internal predecessors, (3408), 906 states have call successors, (906), 184 states have call predecessors, (906), 183 states have return successors, (896), 891 states have call predecessors, (896), 896 states have call successors, (896) Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-17 02:27:13,618 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:27:26,986 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-17 02:27:29,026 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-17 02:27:34,141 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-17 02:27:36,172 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:27:41,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:27:41,769 INFO L93 Difference]: Finished difference Result 8428 states and 12541 transitions. [2021-11-17 02:27:41,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-17 02:27:41,771 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2021-11-17 02:27:41,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:27:41,823 INFO L225 Difference]: With dead ends: 8428 [2021-11-17 02:27:41,823 INFO L226 Difference]: Without dead ends: 4754 [2021-11-17 02:27:41,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 02:27:41,858 INFO L933 BasicCegarLoop]: 5216 mSDtfsCounter, 2574 mSDsluCounter, 10891 mSDsCounter, 0 mSdLazyCounter, 4572 mSolverCounterSat, 1320 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2882 SdHoareTripleChecker+Valid, 16107 SdHoareTripleChecker+Invalid, 5897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1320 IncrementalHoareTripleChecker+Valid, 4572 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.4s IncrementalHoareTripleChecker+Time [2021-11-17 02:27:41,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2882 Valid, 16107 Invalid, 5897 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1320 Valid, 4572 Invalid, 5 Unknown, 0 Unchecked, 29.4s Time] [2021-11-17 02:27:41,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4754 states. [2021-11-17 02:27:42,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4754 to 3632. [2021-11-17 02:27:42,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3632 states, 2553 states have (on average 1.3235409322365843) internal successors, (3379), 2596 states have internal predecessors, (3379), 896 states have call successors, (896), 183 states have call predecessors, (896), 182 states have return successors, (894), 889 states have call predecessors, (894), 894 states have call successors, (894) [2021-11-17 02:27:42,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3632 states to 3632 states and 5169 transitions. [2021-11-17 02:27:42,085 INFO L78 Accepts]: Start accepts. Automaton has 3632 states and 5169 transitions. Word has length 82 [2021-11-17 02:27:42,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:27:42,086 INFO L470 AbstractCegarLoop]: Abstraction has 3632 states and 5169 transitions. [2021-11-17 02:27:42,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-17 02:27:42,086 INFO L276 IsEmpty]: Start isEmpty. Operand 3632 states and 5169 transitions. [2021-11-17 02:27:42,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-17 02:27:42,094 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:27:42,094 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 02:27:42,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-17 02:27:42,094 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:27:42,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:27:42,095 INFO L85 PathProgramCache]: Analyzing trace with hash 2046307819, now seen corresponding path program 1 times [2021-11-17 02:27:42,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:27:42,095 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958867152] [2021-11-17 02:27:42,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:27:42,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:27:42,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 02:27:42,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:27:42,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 02:27:42,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:27:42,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 02:27:42,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:27:42,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-17 02:27:42,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:27:42,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-17 02:27:42,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-17 02:27:42,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-17 02:27:42,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:27:42,686 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-17 02:27:42,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:27:42,687 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958867152] [2021-11-17 02:27:42,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958867152] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:27:42,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:27:42,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 02:27:42,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206215721] [2021-11-17 02:27:42,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:27:42,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 02:27:42,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:27:42,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 02:27:42,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 02:27:42,689 INFO L87 Difference]: Start difference. First operand 3632 states and 5169 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 02:27:44,776 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:27:54,533 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-17 02:27:56,567 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:28:08,266 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-17 02:28:10,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:28:22,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:28:22,172 INFO L93 Difference]: Finished difference Result 12469 states and 18366 transitions. [2021-11-17 02:28:22,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-17 02:28:22,173 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 91 [2021-11-17 02:28:22,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:28:22,222 INFO L225 Difference]: With dead ends: 12469 [2021-11-17 02:28:22,223 INFO L226 Difference]: Without dead ends: 8840 [2021-11-17 02:28:22,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-17 02:28:22,251 INFO L933 BasicCegarLoop]: 6908 mSDtfsCounter, 8081 mSDsluCounter, 7424 mSDsCounter, 0 mSdLazyCounter, 4644 mSolverCounterSat, 3085 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8822 SdHoareTripleChecker+Valid, 14332 SdHoareTripleChecker+Invalid, 7734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3085 IncrementalHoareTripleChecker+Valid, 4644 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.2s IncrementalHoareTripleChecker+Time [2021-11-17 02:28:22,252 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8822 Valid, 14332 Invalid, 7734 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3085 Valid, 4644 Invalid, 5 Unknown, 0 Unchecked, 38.2s Time] [2021-11-17 02:28:22,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8840 states. [2021-11-17 02:28:22,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8840 to 7818. [2021-11-17 02:28:22,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7818 states, 5533 states have (on average 1.3298391469365625) internal successors, (7358), 5639 states have internal predecessors, (7358), 1893 states have call successors, (1893), 362 states have call predecessors, (1893), 391 states have return successors, (2116), 1903 states have call predecessors, (2116), 1891 states have call successors, (2116) [2021-11-17 02:28:22,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7818 states to 7818 states and 11367 transitions. [2021-11-17 02:28:22,533 INFO L78 Accepts]: Start accepts. Automaton has 7818 states and 11367 transitions. Word has length 91 [2021-11-17 02:28:22,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:28:22,534 INFO L470 AbstractCegarLoop]: Abstraction has 7818 states and 11367 transitions. [2021-11-17 02:28:22,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 02:28:22,535 INFO L276 IsEmpty]: Start isEmpty. Operand 7818 states and 11367 transitions. [2021-11-17 02:28:22,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-17 02:28:22,548 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:28:22,549 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 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] [2021-11-17 02:28:22,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-17 02:28:22,549 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:28:22,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:28:22,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1284926578, now seen corresponding path program 1 times [2021-11-17 02:28:22,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:28:22,550 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606621794] [2021-11-17 02:28:22,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:28:22,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:28:22,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:22,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 02:28:22,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:28:23,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 02:28:23,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:28:23,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 02:28:23,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:28:23,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-17 02:28:23,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:28:23,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-17 02:28:23,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:28:23,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 02:28:23,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-17 02:28:23,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-11-17 02:28:23,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-17 02:28:23,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:28:23,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-17 02:28:23,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:28:23,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:28:23,184 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-11-17 02:28:23,184 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:28:23,185 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606621794] [2021-11-17 02:28:23,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606621794] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:28:23,185 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:28:23,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 02:28:23,185 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49358990] [2021-11-17 02:28:23,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:28:23,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 02:28:23,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:28:23,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 02:28:23,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 02:28:23,187 INFO L87 Difference]: Start difference. First operand 7818 states and 11367 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-17 02:28:25,300 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:28:27,495 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:28:29,697 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:28:55,808 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-17 02:28:57,852 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-17 02:29:11,985 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-17 02:29:14,022 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-17 02:29:41,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:29:41,679 INFO L93 Difference]: Finished difference Result 25258 states and 37194 transitions. [2021-11-17 02:29:41,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 02:29:41,681 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 150 [2021-11-17 02:29:41,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:29:41,785 INFO L225 Difference]: With dead ends: 25258 [2021-11-17 02:29:41,786 INFO L226 Difference]: Without dead ends: 17440 [2021-11-17 02:29:41,822 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-17 02:29:41,823 INFO L933 BasicCegarLoop]: 7317 mSDtfsCounter, 10161 mSDsluCounter, 2209 mSDsCounter, 0 mSdLazyCounter, 12517 mSolverCounterSat, 7006 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10877 SdHoareTripleChecker+Valid, 9526 SdHoareTripleChecker+Invalid, 19530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7006 IncrementalHoareTripleChecker+Valid, 12517 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.7s IncrementalHoareTripleChecker+Time [2021-11-17 02:29:41,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10877 Valid, 9526 Invalid, 19530 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7006 Valid, 12517 Invalid, 7 Unknown, 0 Unchecked, 76.7s Time] [2021-11-17 02:29:41,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17440 states. [2021-11-17 02:29:42,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17440 to 15409. [2021-11-17 02:29:42,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15409 states, 10911 states have (on average 1.330767115754743) internal successors, (14520), 11116 states have internal predecessors, (14520), 3722 states have call successors, (3722), 718 states have call predecessors, (3722), 775 states have return successors, (4170), 3743 states have call predecessors, (4170), 3720 states have call successors, (4170) [2021-11-17 02:29:42,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15409 states to 15409 states and 22412 transitions. [2021-11-17 02:29:42,436 INFO L78 Accepts]: Start accepts. Automaton has 15409 states and 22412 transitions. Word has length 150 [2021-11-17 02:29:42,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:29:42,438 INFO L470 AbstractCegarLoop]: Abstraction has 15409 states and 22412 transitions. [2021-11-17 02:29:42,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-17 02:29:42,438 INFO L276 IsEmpty]: Start isEmpty. Operand 15409 states and 22412 transitions. [2021-11-17 02:29:42,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-17 02:29:42,447 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:29:42,448 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 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] [2021-11-17 02:29:42,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-17 02:29:42,448 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:29:42,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:29:42,449 INFO L85 PathProgramCache]: Analyzing trace with hash 573249386, now seen corresponding path program 1 times [2021-11-17 02:29:42,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:29:42,449 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114516019] [2021-11-17 02:29:42,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:29:42,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:29:42,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 02:29:42,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:29:42,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 02:29:42,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:29:42,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 02:29:42,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:29:42,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-17 02:29:42,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:29:42,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-17 02:29:42,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-11-17 02:29:42,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-11-17 02:29:42,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:29:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:42,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:29:43,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:43,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-17 02:29:43,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:43,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-17 02:29:43,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:43,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-11-17 02:29:43,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:43,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:29:43,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:43,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-17 02:29:43,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:43,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:29:43,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:29:43,047 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-17 02:29:43,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:29:43,048 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114516019] [2021-11-17 02:29:43,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114516019] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:29:43,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:29:43,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 02:29:43,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457231020] [2021-11-17 02:29:43,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:29:43,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 02:29:43,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:29:43,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 02:29:43,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 02:29:43,050 INFO L87 Difference]: Start difference. First operand 15409 states and 22412 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-17 02:29:45,146 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:30:01,710 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-17 02:30:03,750 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-17 02:30:08,711 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-17 02:30:10,741 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:30:12,640 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:30:17,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:30:17,784 INFO L93 Difference]: Finished difference Result 33977 states and 50144 transitions. [2021-11-17 02:30:17,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-17 02:30:17,786 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 176 [2021-11-17 02:30:17,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:30:17,890 INFO L225 Difference]: With dead ends: 33977 [2021-11-17 02:30:17,890 INFO L226 Difference]: Without dead ends: 18580 [2021-11-17 02:30:17,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 02:30:17,975 INFO L933 BasicCegarLoop]: 5086 mSDtfsCounter, 2461 mSDsluCounter, 10819 mSDsCounter, 0 mSdLazyCounter, 4555 mSolverCounterSat, 1295 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2770 SdHoareTripleChecker+Valid, 15905 SdHoareTripleChecker+Invalid, 5855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1295 IncrementalHoareTripleChecker+Valid, 4555 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2021-11-17 02:30:17,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2770 Valid, 15905 Invalid, 5855 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1295 Valid, 4555 Invalid, 5 Unknown, 0 Unchecked, 33.7s Time] [2021-11-17 02:30:18,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18580 states. [2021-11-17 02:30:18,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18580 to 15413. [2021-11-17 02:30:18,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15413 states, 10915 states have (on average 1.3306459001374256) internal successors, (14524), 11120 states have internal predecessors, (14524), 3722 states have call successors, (3722), 718 states have call predecessors, (3722), 775 states have return successors, (4170), 3743 states have call predecessors, (4170), 3720 states have call successors, (4170) [2021-11-17 02:30:18,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15413 states to 15413 states and 22416 transitions. [2021-11-17 02:30:18,733 INFO L78 Accepts]: Start accepts. Automaton has 15413 states and 22416 transitions. Word has length 176 [2021-11-17 02:30:18,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:30:18,733 INFO L470 AbstractCegarLoop]: Abstraction has 15413 states and 22416 transitions. [2021-11-17 02:30:18,734 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-17 02:30:18,734 INFO L276 IsEmpty]: Start isEmpty. Operand 15413 states and 22416 transitions. [2021-11-17 02:30:18,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-17 02:30:18,743 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:30:18,743 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 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-17 02:30:18,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-17 02:30:18,743 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:30:18,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:30:18,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1638214362, now seen corresponding path program 1 times [2021-11-17 02:30:18,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:30:18,747 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208600210] [2021-11-17 02:30:18,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:30:18,748 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:30:19,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 02:30:19,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 02:30:19,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 02:30:19,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-17 02:30:19,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-17 02:30:19,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-17 02:30:19,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-17 02:30:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-17 02:30:19,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-17 02:30:19,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-17 02:30:19,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-17 02:30:19,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-17 02:30:19,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-11-17 02:30:19,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-11-17 02:30:19,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:19,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:19,661 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-17 02:30:19,662 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:30:19,662 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208600210] [2021-11-17 02:30:19,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208600210] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-17 02:30:19,662 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013063485] [2021-11-17 02:30:19,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:30:19,663 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 02:30:19,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 02:30:19,668 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 02:30:19,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-17 02:30:20,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:21,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 5133 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-17 02:30:21,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 02:30:21,434 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-17 02:30:21,434 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 02:30:21,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013063485] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:30:21,435 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-17 02:30:21,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 8 [2021-11-17 02:30:21,435 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936470751] [2021-11-17 02:30:21,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:30:21,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 02:30:21,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:30:21,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 02:30:21,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-17 02:30:21,436 INFO L87 Difference]: Start difference. First operand 15413 states and 22416 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-17 02:30:21,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:30:21,863 INFO L93 Difference]: Finished difference Result 30818 states and 45499 transitions. [2021-11-17 02:30:21,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 02:30:21,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 191 [2021-11-17 02:30:21,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:30:21,946 INFO L225 Difference]: With dead ends: 30818 [2021-11-17 02:30:21,946 INFO L226 Difference]: Without dead ends: 15417 [2021-11-17 02:30:22,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-17 02:30:22,143 INFO L933 BasicCegarLoop]: 5164 mSDtfsCounter, 0 mSDsluCounter, 5157 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10321 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 02:30:22,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 10321 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 02:30:22,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15417 states. [2021-11-17 02:30:22,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15417 to 15413. [2021-11-17 02:30:22,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15413 states, 10915 states have (on average 1.3295464956481906) internal successors, (14512), 11120 states have internal predecessors, (14512), 3722 states have call successors, (3722), 718 states have call predecessors, (3722), 775 states have return successors, (4170), 3743 states have call predecessors, (4170), 3720 states have call successors, (4170) [2021-11-17 02:30:22,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15413 states to 15413 states and 22404 transitions. [2021-11-17 02:30:22,739 INFO L78 Accepts]: Start accepts. Automaton has 15413 states and 22404 transitions. Word has length 191 [2021-11-17 02:30:22,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:30:22,741 INFO L470 AbstractCegarLoop]: Abstraction has 15413 states and 22404 transitions. [2021-11-17 02:30:22,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-17 02:30:22,741 INFO L276 IsEmpty]: Start isEmpty. Operand 15413 states and 22404 transitions. [2021-11-17 02:30:22,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-11-17 02:30:22,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:30:22,753 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 02:30:22,792 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-17 02:30:22,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 02:30:22,984 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:30:22,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:30:22,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1824536209, now seen corresponding path program 1 times [2021-11-17 02:30:22,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:30:22,985 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416648685] [2021-11-17 02:30:22,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:30:22,985 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:30:23,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 02:30:23,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 02:30:23,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 02:30:23,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-17 02:30:23,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-17 02:30:23,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-17 02:30:23,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-17 02:30:23,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-17 02:30:23,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-11-17 02:30:23,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-17 02:30:23,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:30:23,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-17 02:30:23,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-11-17 02:30:23,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-17 02:30:23,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:30:23,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:30:23,803 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-17 02:30:23,803 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:30:23,804 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416648685] [2021-11-17 02:30:23,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416648685] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:30:23,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:30:23,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 02:30:23,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884546572] [2021-11-17 02:30:23,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:30:23,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 02:30:23,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:30:23,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 02:30:23,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 02:30:23,805 INFO L87 Difference]: Start difference. First operand 15413 states and 22404 transitions. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (29), 5 states have call predecessors, (29), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-17 02:30:25,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:30:28,209 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-17 02:30:50,788 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-17 02:30:52,826 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-17 02:31:05,570 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-17 02:31:07,608 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-17 02:31:30,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:31:30,759 INFO L93 Difference]: Finished difference Result 48802 states and 73733 transitions. [2021-11-17 02:31:30,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 02:31:30,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (29), 5 states have call predecessors, (29), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 202 [2021-11-17 02:31:30,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:31:30,920 INFO L225 Difference]: With dead ends: 48802 [2021-11-17 02:31:30,921 INFO L226 Difference]: Without dead ends: 33401 [2021-11-17 02:31:30,990 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-17 02:31:30,991 INFO L933 BasicCegarLoop]: 5898 mSDtfsCounter, 12660 mSDsluCounter, 10067 mSDsCounter, 0 mSdLazyCounter, 9093 mSolverCounterSat, 7323 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13636 SdHoareTripleChecker+Valid, 15965 SdHoareTripleChecker+Invalid, 16422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7323 IncrementalHoareTripleChecker+Valid, 9093 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.8s IncrementalHoareTripleChecker+Time [2021-11-17 02:31:30,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13636 Valid, 15965 Invalid, 16422 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7323 Valid, 9093 Invalid, 6 Unknown, 0 Unchecked, 64.8s Time] [2021-11-17 02:31:31,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33401 states. [2021-11-17 02:31:31,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33401 to 25846. [2021-11-17 02:31:31,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25846 states, 18522 states have (on average 1.336950653277184) internal successors, (24763), 18826 states have internal predecessors, (24763), 6011 states have call successors, (6011), 1130 states have call predecessors, (6011), 1312 states have return successors, (7480), 6145 states have call predecessors, (7480), 6009 states have call successors, (7480) [2021-11-17 02:31:32,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25846 states to 25846 states and 38254 transitions. [2021-11-17 02:31:32,322 INFO L78 Accepts]: Start accepts. Automaton has 25846 states and 38254 transitions. Word has length 202 [2021-11-17 02:31:32,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:31:32,322 INFO L470 AbstractCegarLoop]: Abstraction has 25846 states and 38254 transitions. [2021-11-17 02:31:32,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (29), 5 states have call predecessors, (29), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-17 02:31:32,323 INFO L276 IsEmpty]: Start isEmpty. Operand 25846 states and 38254 transitions. [2021-11-17 02:31:32,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-17 02:31:32,332 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:31:32,333 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 02:31:32,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-17 02:31:32,333 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:31:32,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:31:32,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1496450679, now seen corresponding path program 1 times [2021-11-17 02:31:32,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:31:32,334 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935553614] [2021-11-17 02:31:32,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:31:32,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:31:32,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 02:31:32,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:31:32,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 02:31:32,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:31:32,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 02:31:32,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:31:32,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-17 02:31:32,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:31:32,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-17 02:31:32,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-17 02:31:32,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-17 02:31:32,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:32,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-17 02:31:32,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-17 02:31:33,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:31:33,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 02:31:33,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-17 02:31:33,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-17 02:31:33,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-17 02:31:33,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:31:33,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2021-11-17 02:31:33,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:31:33,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:31:33,073 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-17 02:31:33,074 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:31:33,074 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935553614] [2021-11-17 02:31:33,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935553614] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:31:33,074 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:31:33,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-17 02:31:33,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690324675] [2021-11-17 02:31:33,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:31:33,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-17 02:31:33,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:31:33,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-17 02:31:33,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-17 02:31:33,075 INFO L87 Difference]: Start difference. First operand 25846 states and 38254 transitions. Second operand has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (29), 5 states have call predecessors, (29), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-17 02:31:35,167 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:31:37,448 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:31:39,624 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:31:41,871 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:32:26,412 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-17 02:32:28,468 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-17 02:32:44,848 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-17 02:32:46,897 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-17 02:33:22,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:33:22,017 INFO L93 Difference]: Finished difference Result 59211 states and 89548 transitions. [2021-11-17 02:33:22,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-17 02:33:22,018 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (29), 5 states have call predecessors, (29), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 201 [2021-11-17 02:33:22,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:33:22,156 INFO L225 Difference]: With dead ends: 59211 [2021-11-17 02:33:22,156 INFO L226 Difference]: Without dead ends: 33294 [2021-11-17 02:33:22,241 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2021-11-17 02:33:22,242 INFO L933 BasicCegarLoop]: 4489 mSDtfsCounter, 8112 mSDsluCounter, 4141 mSDsCounter, 0 mSdLazyCounter, 18590 mSolverCounterSat, 5600 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 99.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8762 SdHoareTripleChecker+Valid, 8630 SdHoareTripleChecker+Invalid, 24198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 5600 IncrementalHoareTripleChecker+Valid, 18590 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.1s IncrementalHoareTripleChecker+Time [2021-11-17 02:33:22,242 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8762 Valid, 8630 Invalid, 24198 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [5600 Valid, 18590 Invalid, 8 Unknown, 0 Unchecked, 106.1s Time] [2021-11-17 02:33:22,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33294 states. [2021-11-17 02:33:23,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33294 to 25748. [2021-11-17 02:33:23,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25748 states, 18455 states have (on average 1.3374695204551612) internal successors, (24683), 18759 states have internal predecessors, (24683), 5994 states have call successors, (5994), 1118 states have call predecessors, (5994), 1298 states have return successors, (7459), 6123 states have call predecessors, (7459), 5992 states have call successors, (7459) [2021-11-17 02:33:23,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25748 states to 25748 states and 38136 transitions. [2021-11-17 02:33:23,226 INFO L78 Accepts]: Start accepts. Automaton has 25748 states and 38136 transitions. Word has length 201 [2021-11-17 02:33:23,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:33:23,227 INFO L470 AbstractCegarLoop]: Abstraction has 25748 states and 38136 transitions. [2021-11-17 02:33:23,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (29), 5 states have call predecessors, (29), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-17 02:33:23,227 INFO L276 IsEmpty]: Start isEmpty. Operand 25748 states and 38136 transitions. [2021-11-17 02:33:23,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2021-11-17 02:33:23,235 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:33:23,235 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 02:33:23,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-17 02:33:23,235 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:33:23,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:33:23,236 INFO L85 PathProgramCache]: Analyzing trace with hash -42779971, now seen corresponding path program 1 times [2021-11-17 02:33:23,236 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:33:23,236 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298783684] [2021-11-17 02:33:23,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:33:23,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:33:23,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:23,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 02:33:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 02:33:24,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 02:33:24,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-17 02:33:24,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-17 02:33:24,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-17 02:33:24,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-17 02:33:24,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-17 02:33:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:33:24,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-17 02:33:24,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:33:24,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-11-17 02:33:24,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-11-17 02:33:24,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-17 02:33:24,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:33:24,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-17 02:33:24,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-11-17 02:33:24,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-11-17 02:33:24,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-11-17 02:33:24,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:33:24,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:33:24,518 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-11-17 02:33:24,518 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:33:24,518 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298783684] [2021-11-17 02:33:24,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298783684] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:33:24,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:33:24,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-17 02:33:24,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675039108] [2021-11-17 02:33:24,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:33:24,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-17 02:33:24,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:33:24,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-17 02:33:24,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-11-17 02:33:24,520 INFO L87 Difference]: Start difference. First operand 25748 states and 38136 transitions. Second operand has 10 states, 10 states have (on average 13.0) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (35), 6 states have call predecessors, (35), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-17 02:33:26,617 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:33:28,999 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15