./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/config/TaipanReach.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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cc81a0fdf5a8fc47bd520d0ffd4783aee7bab8a9ab782dc4fa625b3bc33bce33 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:20:56,039 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:20:56,042 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:20:56,063 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:20:56,064 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:20:56,065 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:20:56,066 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:20:56,068 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:20:56,070 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:20:56,071 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:20:56,072 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:20:56,074 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:20:56,074 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:20:56,075 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:20:56,077 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:20:56,078 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:20:56,079 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:20:56,080 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:20:56,082 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:20:56,084 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:20:56,086 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:20:56,087 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:20:56,088 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:20:56,089 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:20:56,093 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:20:56,094 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:20:56,094 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:20:56,095 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:20:56,096 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:20:56,097 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:20:56,097 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:20:56,098 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:20:56,099 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:20:56,100 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:20:56,101 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:20:56,101 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:20:56,102 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:20:56,102 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:20:56,103 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:20:56,104 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:20:56,105 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:20:56,108 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:20:56,146 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:20:56,152 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:20:56,153 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:20:56,154 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:20:56,154 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:20:56,155 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:20:56,155 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:20:56,155 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:20:56,155 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:20:56,156 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:20:56,157 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:20:56,157 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:20:56,157 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:20:56,157 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:20:56,158 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:20:56,158 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:20:56,158 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:20:56,158 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:20:56,159 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:20:56,159 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:20:56,160 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:20:56,160 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:20:56,160 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:20:56,160 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:20:56,161 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:20:56,161 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:20:56,161 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:20:56,161 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:20:56,162 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:20:56,162 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:20:56,162 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:20:56,162 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:20:56,163 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:20:56,163 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:20:56,163 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:20:56,163 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:20:56,164 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:20:56,164 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:20:56,164 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS 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 -> Taipan 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 [2022-11-19 07:20:56,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:20:56,506 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:20:56,509 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:20:56,510 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:20:56,511 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:20:56,512 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/../../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 [2022-11-19 07:20:56,604 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/data/598623d03/6e78e2c26c4540708b0934bd611eaf0a/FLAG7130b9482 [2022-11-19 07:20:57,684 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:20:57,685 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/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 [2022-11-19 07:20:57,745 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/data/598623d03/6e78e2c26c4540708b0934bd611eaf0a/FLAG7130b9482 [2022-11-19 07:20:57,945 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/data/598623d03/6e78e2c26c4540708b0934bd611eaf0a [2022-11-19 07:20:57,948 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:20:57,949 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:20:57,950 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:20:57,950 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:20:57,957 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:20:57,957 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:20:57" (1/1) ... [2022-11-19 07:20:57,958 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a8ec6ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:20:57, skipping insertion in model container [2022-11-19 07:20:57,959 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:20:57" (1/1) ... [2022-11-19 07:20:57,967 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:20:58,143 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:21:03,448 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/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] [2022-11-19 07:21:03,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:21:03,623 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:21:04,566 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/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] [2022-11-19 07:21:04,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:21:04,853 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:21:04,853 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04 WrapperNode [2022-11-19 07:21:04,853 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:21:04,855 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:21:04,855 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:21:04,855 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:21:04,863 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:05,069 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:05,570 INFO L138 Inliner]: procedures = 589, calls = 5730, calls flagged for inlining = 265, calls inlined = 231, statements flattened = 11588 [2022-11-19 07:21:05,570 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:21:05,571 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:21:05,571 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:21:05,572 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:21:05,584 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:05,584 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:05,700 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:05,701 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:06,137 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:06,218 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:06,302 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:06,351 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:06,446 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:21:06,448 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:21:06,448 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:21:06,448 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:21:06,450 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (1/1) ... [2022-11-19 07:21:06,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:21:06,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:21:06,489 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:21:06,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:21:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 07:21:06,549 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 07:21:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_ae_csr [2022-11-19 07:21:06,550 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_ae_csr [2022-11-19 07:21:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-19 07:21:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2022-11-19 07:21:06,550 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2022-11-19 07:21:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 07:21:06,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 07:21:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure adf_error_detected [2022-11-19 07:21:06,551 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_error_detected [2022-11-19 07:21:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-19 07:21:06,551 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-19 07:21:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_add [2022-11-19 07:21:06,552 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_add [2022-11-19 07:21:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:21:06,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:21:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_tfm [2022-11-19 07:21:06,552 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_tfm [2022-11-19 07:21:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-19 07:21:06,553 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-19 07:21:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 07:21:06,553 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 07:21:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 07:21:06,554 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 07:21:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_disable_ctx [2022-11-19 07:21:06,554 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_disable_ctx [2022-11-19 07:21:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_reg_addr [2022-11-19 07:21:06,554 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_reg_addr [2022-11-19 07:21:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure __crypto_aead_cast [2022-11-19 07:21:06,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __crypto_aead_cast [2022-11-19 07:21:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-19 07:21:06,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-19 07:21:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:21:06,555 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:21:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_tfm [2022-11-19 07:21:06,556 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_tfm [2022-11-19 07:21:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_tfm_ctx [2022-11-19 07:21:06,556 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_tfm_ctx [2022-11-19 07:21:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_wakeup_event [2022-11-19 07:21:06,556 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_wakeup_event [2022-11-19 07:21:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_shutdown [2022-11-19 07:21:06,557 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_shutdown [2022-11-19 07:21:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_rel_reg [2022-11-19 07:21:06,557 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_rel_reg [2022-11-19 07:21:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 07:21:06,558 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 07:21:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-19 07:21:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_ae_csr [2022-11-19 07:21:06,558 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_ae_csr [2022-11-19 07:21:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:21:06,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:21:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_pci_to_accel_dev [2022-11-19 07:21:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_pci_to_accel_dev [2022-11-19 07:21:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_etr_data [2022-11-19 07:21:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_etr_data [2022-11-19 07:21:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_clr_reset [2022-11-19 07:21:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_clr_reset [2022-11-19 07:21:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:21:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_uword_ecc [2022-11-19 07:21:06,560 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_uword_ecc [2022-11-19 07:21:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-19 07:21:06,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-19 07:21:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-19 07:21:06,561 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-19 07:21:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-19 07:21:06,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-19 07:21:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 07:21:06,561 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 07:21:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-19 07:21:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-19 07:21:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_uwords [2022-11-19 07:21:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_uwords [2022-11-19 07:21:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 07:21:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 07:21:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_head [2022-11-19 07:21:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_head [2022-11-19 07:21:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-19 07:21:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-19 07:21:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_del_all [2022-11-19 07:21:06,564 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_del_all [2022-11-19 07:21:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure aead_request_ctx [2022-11-19 07:21:06,565 INFO L138 BoogieDeclarations]: Found implementation of procedure aead_request_ctx [2022-11-19 07:21:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:21:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_init [2022-11-19 07:21:06,566 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_init [2022-11-19 07:21:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 07:21:06,566 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 07:21:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 07:21:06,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 07:21:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 07:21:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 07:21:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:21:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_unregister [2022-11-19 07:21:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_unregister [2022-11-19 07:21:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2022-11-19 07:21:06,570 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2022-11-19 07:21:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:21:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 07:21:06,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 07:21:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_reqtfm [2022-11-19 07:21:06,571 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_reqtfm [2022-11-19 07:21:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:21:06,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:21:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_open [2022-11-19 07:21:06,572 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_open [2022-11-19 07:21:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_free_instances [2022-11-19 07:21:06,573 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_free_instances [2022-11-19 07:21:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_free_bufl [2022-11-19 07:21:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_free_bufl [2022-11-19 07:21:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-11-19 07:21:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-11-19 07:21:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 07:21:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 07:21:06,579 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-19 07:21:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-19 07:21:06,581 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2022-11-19 07:21:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2022-11-19 07:21:06,583 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-19 07:21:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-19 07:21:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_init [2022-11-19 07:21:06,588 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_init [2022-11-19 07:21:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_find_chunk [2022-11-19 07:21:06,589 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_find_chunk [2022-11-19 07:21:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-19 07:21:06,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-19 07:21:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:21:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_init_reg [2022-11-19 07:21:06,590 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_init_reg [2022-11-19 07:21:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_stop [2022-11-19 07:21:06,590 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_stop [2022-11-19 07:21:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 07:21:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 07:21:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-19 07:21:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-19 07:21:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 07:21:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 07:21:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_exec_micro_inst [2022-11-19 07:21:06,592 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_exec_micro_inst [2022-11-19 07:21:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:21:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure adf_exit_aer [2022-11-19 07:21:06,592 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_exit_aer [2022-11-19 07:21:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_uwords [2022-11-19 07:21:06,593 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_uwords [2022-11-19 07:21:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure adf_create_ring [2022-11-19 07:21:06,593 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_create_ring [2022-11-19 07:21:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:21:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_ring [2022-11-19 07:21:06,594 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_ring [2022-11-19 07:21:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure adf_modulo [2022-11-19 07:21:06,594 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_modulo [2022-11-19 07:21:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:21:06,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:21:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_create_batch_init_list [2022-11-19 07:21:06,595 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_create_batch_init_list [2022-11-19 07:21:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:21:06,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:21:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_convert_abs_to_rel [2022-11-19 07:21:06,596 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_convert_abs_to_rel [2022-11-19 07:21:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure adf_send_message [2022-11-19 07:21:06,596 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_send_message [2022-11-19 07:21:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_init_rd_xfer [2022-11-19 07:21:06,597 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_init_rd_xfer [2022-11-19 07:21:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure adf_chr_drv_destroy [2022-11-19 07:21:06,597 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_chr_drv_destroy [2022-11-19 07:21:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-19 07:21:06,597 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-19 07:21:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_sig_event [2022-11-19 07:21:06,598 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_sig_event [2022-11-19 07:21:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 07:21:06,598 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 07:21:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_stop [2022-11-19 07:21:06,599 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_stop [2022-11-19 07:21:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_event_handler [2022-11-19 07:21:06,599 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_event_handler [2022-11-19 07:21:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:21:06,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:21:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-19 07:21:06,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-19 07:21:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:21:06,600 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:21:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_parity_64bit [2022-11-19 07:21:06,601 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_parity_64bit [2022-11-19 07:21:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 07:21:06,601 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 07:21:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-11-19 07:21:06,602 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-11-19 07:21:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:21:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:21:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:21:06,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:21:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_init [2022-11-19 07:21:06,603 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_init [2022-11-19 07:21:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_add_key_value_param [2022-11-19 07:21:06,603 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_add_key_value_param [2022-11-19 07:21:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_indr_csr [2022-11-19 07:21:06,604 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_indr_csr [2022-11-19 07:21:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2022-11-19 07:21:06,604 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2022-11-19 07:21:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_put_instance [2022-11-19 07:21:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_put_instance [2022-11-19 07:21:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-19 07:21:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-19 07:21:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-19 07:21:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-19 07:21:06,606 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_rel_wr_xfer [2022-11-19 07:21:06,606 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_rel_wr_xfer [2022-11-19 07:21:06,606 INFO L130 BoogieDeclarations]: Found specification of procedure adf_unreserve_ring [2022-11-19 07:21:06,606 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_unreserve_ring [2022-11-19 07:21:06,606 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:21:06,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:21:06,607 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2022-11-19 07:21:06,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2022-11-19 07:21:06,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 07:21:06,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 07:21:06,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-11-19 07:21:06,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-11-19 07:21:06,608 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_ioctl [2022-11-19 07:21:06,608 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_ioctl [2022-11-19 07:21:06,608 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_del_all [2022-11-19 07:21:06,609 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_del_all [2022-11-19 07:21:06,609 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_show [2022-11-19 07:21:06,609 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_show [2022-11-19 07:21:06,609 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_fetch_initmem_ae [2022-11-19 07:21:06,609 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_fetch_initmem_ae [2022-11-19 07:21:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_enable_ctx [2022-11-19 07:21:06,610 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_enable_ctx [2022-11-19 07:21:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 07:21:06,610 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 07:21:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:21:06,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:21:06,611 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_show [2022-11-19 07:21:06,611 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_show [2022-11-19 07:21:06,611 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-19 07:21:06,612 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-19 07:21:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 07:21:06,612 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 07:21:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_sec_find [2022-11-19 07:21:06,618 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_sec_find [2022-11-19 07:21:06,618 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_show [2022-11-19 07:21:06,618 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_show [2022-11-19 07:21:06,618 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_deinit [2022-11-19 07:21:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_deinit [2022-11-19 07:21:06,619 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-19 07:21:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-19 07:21:06,619 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_node [2022-11-19 07:21:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_node [2022-11-19 07:21:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_alloc_resources [2022-11-19 07:21:06,623 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_alloc_resources [2022-11-19 07:21:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-19 07:21:06,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-19 07:21:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:21:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:21:06,624 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:21:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:21:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_dev_by_id [2022-11-19 07:21:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_dev_by_id [2022-11-19 07:21:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-19 07:21:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-19 07:21:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_ae_lm_mode [2022-11-19 07:21:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_ae_lm_mode [2022-11-19 07:21:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_open [2022-11-19 07:21:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_open [2022-11-19 07:21:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ae_fw_release [2022-11-19 07:21:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ae_fw_release [2022-11-19 07:21:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-19 07:21:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-19 07:21:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure ablkcipher_request_ctx [2022-11-19 07:21:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ablkcipher_request_ctx [2022-11-19 07:21:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:21:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_3 [2022-11-19 07:21:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_3 [2022-11-19 07:21:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure adf_init_etr_data [2022-11-19 07:21:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_init_etr_data [2022-11-19 07:21:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-11-19 07:21:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-11-19 07:21:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 07:21:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 07:21:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-19 07:21:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-19 07:21:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-19 07:21:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-19 07:21:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarted_notify [2022-11-19 07:21:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarted_notify [2022-11-19 07:21:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 07:21:06,631 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 07:21:06,631 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_shutdown [2022-11-19 07:21:06,631 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_shutdown [2022-11-19 07:21:06,631 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_open [2022-11-19 07:21:06,631 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_open [2022-11-19 07:21:06,632 INFO L130 BoogieDeclarations]: Found specification of procedure adf_remove_ring [2022-11-19 07:21:06,632 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_remove_ring [2022-11-19 07:21:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-19 07:21:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-19 07:21:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-19 07:21:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-19 07:21:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_reqtfm [2022-11-19 07:21:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_reqtfm [2022-11-19 07:21:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_sgl_to_bufl [2022-11-19 07:21:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_sgl_to_bufl [2022-11-19 07:21:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_create_instances [2022-11-19 07:21:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_create_instances [2022-11-19 07:21:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 07:21:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 07:21:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:21:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:21:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_get_param_value [2022-11-19 07:21:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_get_param_value [2022-11-19 07:21:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-19 07:21:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-19 07:21:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure adf_resume [2022-11-19 07:21:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_resume [2022-11-19 07:21:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-11-19 07:21:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-11-19 07:21:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:21:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-11-19 07:21:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-11-19 07:21:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_indr_csr [2022-11-19 07:21:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_indr_csr [2022-11-19 07:21:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:21:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:21:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_stop [2022-11-19 07:21:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_stop [2022-11-19 07:21:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2022-11-19 07:21:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2022-11-19 07:21:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure adf_get_cfg_int [2022-11-19 07:21:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_get_cfg_int [2022-11-19 07:21:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_stop [2022-11-19 07:21:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_stop [2022-11-19 07:21:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure adf_device_reset_worker [2022-11-19 07:21:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_device_reset_worker [2022-11-19 07:21:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-19 07:21:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-19 07:21:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 07:21:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 07:21:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarting_notify [2022-11-19 07:21:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarting_notify [2022-11-19 07:21:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_started [2022-11-19 07:21:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_started [2022-11-19 07:21:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2022-11-19 07:21:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2022-11-19 07:21:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_enc_internal [2022-11-19 07:21:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_enc_internal [2022-11-19 07:21:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-19 07:21:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-19 07:21:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-19 07:21:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-19 07:21:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure adf_slot_reset [2022-11-19 07:21:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_slot_reset [2022-11-19 07:21:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_cleanup_batch_init_list [2022-11-19 07:21:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_cleanup_batch_init_list [2022-11-19 07:21:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2022-11-19 07:21:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2022-11-19 07:21:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wait_cycles [2022-11-19 07:21:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wait_cycles [2022-11-19 07:21:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-19 07:21:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-19 07:21:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-19 07:21:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-19 07:21:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-19 07:21:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-19 07:21:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2022-11-19 07:21:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2022-11-19 07:21:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure qat_algs_exit [2022-11-19 07:21:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_algs_exit [2022-11-19 07:21:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_crt [2022-11-19 07:21:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_crt [2022-11-19 07:21:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 07:21:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 07:21:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_register [2022-11-19 07:21:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_register [2022-11-19 07:21:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-19 07:21:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-19 07:21:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_start [2022-11-19 07:21:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_start [2022-11-19 07:21:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt [2022-11-19 07:21:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt [2022-11-19 07:21:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_tfm [2022-11-19 07:21:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_tfm [2022-11-19 07:21:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure adf_verify_ring_size [2022-11-19 07:21:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_verify_ring_size [2022-11-19 07:21:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:21:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_rel_reg [2022-11-19 07:21:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_rel_reg [2022-11-19 07:21:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-19 07:21:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2022-11-19 07:21:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2022-11-19 07:21:08,334 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:21:08,338 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:21:08,562 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:31:01,380 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:31:08,172 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:31:08,172 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-19 07:31:08,180 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:31:08 BoogieIcfgContainer [2022-11-19 07:31:08,180 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:31:08,182 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:31:08,182 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:31:08,186 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:31:08,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:20:57" (1/3) ... [2022-11-19 07:31:08,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67db568e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:31:08, skipping insertion in model container [2022-11-19 07:31:08,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:21:04" (2/3) ... [2022-11-19 07:31:08,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67db568e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:31:08, skipping insertion in model container [2022-11-19 07:31:08,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:31:08" (3/3) ... [2022-11-19 07:31:08,189 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2022-11-19 07:31:08,209 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:31:08,209 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:31:08,317 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:31:08,323 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2517115, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:31:08,323 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:31:08,336 INFO L276 IsEmpty]: Start isEmpty. Operand has 3043 states, 1952 states have (on average 1.3452868852459017) internal successors, (2626), 2008 states have internal predecessors, (2626), 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) [2022-11-19 07:31:08,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-19 07:31:08,367 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:31:08,368 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:31:08,368 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:31:08,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:31:08,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1424422788, now seen corresponding path program 1 times [2022-11-19 07:31:08,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:31:08,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245483881] [2022-11-19 07:31:08,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:31:08,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:31:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:31:10,973 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 07:31:10,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:31:10,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245483881] [2022-11-19 07:31:10,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245483881] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:31:10,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:31:10,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:31:10,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634038494] [2022-11-19 07:31:10,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:31:10,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:31:10,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:31:11,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:31:11,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:31:11,038 INFO L87 Difference]: Start difference. First operand has 3043 states, 1952 states have (on average 1.3452868852459017) internal successors, (2626), 2008 states have internal predecessors, (2626), 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 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:31:13,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:18,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:21,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:21,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:31:21,696 INFO L93 Difference]: Finished difference Result 6326 states and 9335 transitions. [2022-11-19 07:31:21,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:31:21,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 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 66 [2022-11-19 07:31:21,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:31:21,738 INFO L225 Difference]: With dead ends: 6326 [2022-11-19 07:31:21,738 INFO L226 Difference]: Without dead ends: 3263 [2022-11-19 07:31:21,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:31:21,775 INFO L413 NwaCegarLoop]: 4376 mSDtfsCounter, 318 mSDsluCounter, 4051 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 8427 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:31:21,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 8427 Invalid, 790 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 788 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2022-11-19 07:31:21,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3263 states. [2022-11-19 07:31:22,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3263 to 3025. [2022-11-19 07:31:22,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3025 states, 1946 states have (on average 1.3371017471736897) internal successors, (2602), 1989 states have internal predecessors, (2602), 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) [2022-11-19 07:31:22,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 3025 states and 4392 transitions. [2022-11-19 07:31:22,107 INFO L78 Accepts]: Start accepts. Automaton has 3025 states and 4392 transitions. Word has length 66 [2022-11-19 07:31:22,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:31:22,108 INFO L495 AbstractCegarLoop]: Abstraction has 3025 states and 4392 transitions. [2022-11-19 07:31:22,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:31:22,109 INFO L276 IsEmpty]: Start isEmpty. Operand 3025 states and 4392 transitions. [2022-11-19 07:31:22,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-19 07:31:22,121 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:31:22,122 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:31:22,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:31:22,123 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:31:22,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:31:22,124 INFO L85 PathProgramCache]: Analyzing trace with hash 169468631, now seen corresponding path program 1 times [2022-11-19 07:31:22,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:31:22,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225243005] [2022-11-19 07:31:22,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:31:22,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:31:22,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:31:23,573 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 07:31:23,573 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:31:23,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225243005] [2022-11-19 07:31:23,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225243005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:31:23,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:31:23,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:31:23,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691411528] [2022-11-19 07:31:23,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:31:23,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:31:23,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:31:23,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:31:23,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:31:23,577 INFO L87 Difference]: Start difference. First operand 3025 states and 4392 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 07:31:25,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:29,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:31:29,680 INFO L93 Difference]: Finished difference Result 6039 states and 8844 transitions. [2022-11-19 07:31:29,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:31:29,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 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 72 [2022-11-19 07:31:29,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:31:29,703 INFO L225 Difference]: With dead ends: 6039 [2022-11-19 07:31:29,703 INFO L226 Difference]: Without dead ends: 3015 [2022-11-19 07:31:29,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:31:29,726 INFO L413 NwaCegarLoop]: 3997 mSDtfsCounter, 4353 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4353 SdHoareTripleChecker+Valid, 3997 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:31:29,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4353 Valid, 3997 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 390 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-19 07:31:29,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3015 states. [2022-11-19 07:31:29,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3015 to 3015. [2022-11-19 07:31:29,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3015 states, 1940 states have (on average 1.3371134020618556) internal successors, (2594), 1983 states have internal predecessors, (2594), 892 states have call successors, (892), 183 states have call predecessors, (892), 182 states have return successors, (890), 885 states have call predecessors, (890), 890 states have call successors, (890) [2022-11-19 07:31:29,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3015 states to 3015 states and 4376 transitions. [2022-11-19 07:31:29,875 INFO L78 Accepts]: Start accepts. Automaton has 3015 states and 4376 transitions. Word has length 72 [2022-11-19 07:31:29,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:31:29,877 INFO L495 AbstractCegarLoop]: Abstraction has 3015 states and 4376 transitions. [2022-11-19 07:31:29,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 07:31:29,878 INFO L276 IsEmpty]: Start isEmpty. Operand 3015 states and 4376 transitions. [2022-11-19 07:31:29,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-19 07:31:29,885 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:31:29,885 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 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] [2022-11-19 07:31:29,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:31:29,886 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:31:29,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:31:29,886 INFO L85 PathProgramCache]: Analyzing trace with hash 45070666, now seen corresponding path program 1 times [2022-11-19 07:31:29,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:31:29,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501089739] [2022-11-19 07:31:29,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:31:29,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:31:30,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:31:31,186 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-19 07:31:31,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:31:31,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501089739] [2022-11-19 07:31:31,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501089739] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:31:31,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:31:31,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:31:31,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346361725] [2022-11-19 07:31:31,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:31:31,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:31:31,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:31:31,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:31:31,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:31:31,194 INFO L87 Difference]: Start difference. First operand 3015 states and 4376 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 07:31:33,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:38,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:40,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:45,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:31:45,567 INFO L93 Difference]: Finished difference Result 8978 states and 13030 transitions. [2022-11-19 07:31:45,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:31:45,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (25), 2 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 121 [2022-11-19 07:31:45,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:31:45,614 INFO L225 Difference]: With dead ends: 8978 [2022-11-19 07:31:45,614 INFO L226 Difference]: Without dead ends: 5967 [2022-11-19 07:31:45,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:31:45,639 INFO L413 NwaCegarLoop]: 7245 mSDtfsCounter, 4341 mSDsluCounter, 3927 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4341 SdHoareTripleChecker+Valid, 11172 SdHoareTripleChecker+Invalid, 1066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:31:45,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4341 Valid, 11172 Invalid, 1066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1061 Invalid, 2 Unknown, 0 Unchecked, 14.0s Time] [2022-11-19 07:31:45,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5967 states. [2022-11-19 07:31:45,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5967 to 5963. [2022-11-19 07:31:45,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5963 states, 3841 states have (on average 1.3371517833897422) internal successors, (5136), 3923 states have internal predecessors, (5136), 1761 states have call successors, (1761), 363 states have call predecessors, (1761), 360 states have return successors, (1757), 1747 states have call predecessors, (1757), 1757 states have call successors, (1757) [2022-11-19 07:31:46,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5963 states to 5963 states and 8654 transitions. [2022-11-19 07:31:46,194 INFO L78 Accepts]: Start accepts. Automaton has 5963 states and 8654 transitions. Word has length 121 [2022-11-19 07:31:46,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:31:46,194 INFO L495 AbstractCegarLoop]: Abstraction has 5963 states and 8654 transitions. [2022-11-19 07:31:46,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 07:31:46,196 INFO L276 IsEmpty]: Start isEmpty. Operand 5963 states and 8654 transitions. [2022-11-19 07:31:46,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-19 07:31:46,208 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:31:46,209 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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] [2022-11-19 07:31:46,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:31:46,209 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:31:46,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:31:46,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1703502473, now seen corresponding path program 1 times [2022-11-19 07:31:46,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:31:46,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285463369] [2022-11-19 07:31:46,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:31:46,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:31:46,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:31:47,613 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-19 07:31:47,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:31:47,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285463369] [2022-11-19 07:31:47,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285463369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:31:47,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:31:47,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:31:47,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664341611] [2022-11-19 07:31:47,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:31:47,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:31:47,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:31:47,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:31:47,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:31:47,615 INFO L87 Difference]: Start difference. First operand 5963 states and 8654 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-19 07:31:49,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:59,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:31:59,265 INFO L93 Difference]: Finished difference Result 12386 states and 18060 transitions. [2022-11-19 07:31:59,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:31:59,265 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (27), 2 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 138 [2022-11-19 07:31:59,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:31:59,313 INFO L225 Difference]: With dead ends: 12386 [2022-11-19 07:31:59,313 INFO L226 Difference]: Without dead ends: 6432 [2022-11-19 07:31:59,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:31:59,351 INFO L413 NwaCegarLoop]: 4306 mSDtfsCounter, 549 mSDsluCounter, 8063 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 115 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 12369 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:31:59,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 12369 Invalid, 1312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [115 Valid, 1196 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2022-11-19 07:31:59,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6432 states. [2022-11-19 07:31:59,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6432 to 5965. [2022-11-19 07:31:59,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5965 states, 3843 states have (on average 1.336976320582878) internal successors, (5138), 3925 states have internal predecessors, (5138), 1761 states have call successors, (1761), 363 states have call predecessors, (1761), 360 states have return successors, (1757), 1747 states have call predecessors, (1757), 1757 states have call successors, (1757) [2022-11-19 07:31:59,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5965 states to 5965 states and 8656 transitions. [2022-11-19 07:31:59,702 INFO L78 Accepts]: Start accepts. Automaton has 5965 states and 8656 transitions. Word has length 138 [2022-11-19 07:31:59,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:31:59,704 INFO L495 AbstractCegarLoop]: Abstraction has 5965 states and 8656 transitions. [2022-11-19 07:31:59,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-19 07:31:59,705 INFO L276 IsEmpty]: Start isEmpty. Operand 5965 states and 8656 transitions. [2022-11-19 07:31:59,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-19 07:31:59,715 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:31:59,715 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 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] [2022-11-19 07:31:59,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:31:59,716 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:31:59,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:31:59,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1579371678, now seen corresponding path program 1 times [2022-11-19 07:31:59,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:31:59,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576842408] [2022-11-19 07:31:59,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:31:59,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:32:00,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:00,807 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-19 07:32:00,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:32:00,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576842408] [2022-11-19 07:32:00,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576842408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:32:00,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:32:00,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:32:00,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737448757] [2022-11-19 07:32:00,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:32:00,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:32:00,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:32:00,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:32:00,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:32:00,809 INFO L87 Difference]: Start difference. First operand 5965 states and 8656 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 07:32:02,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:10,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:11,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:32:11,494 INFO L93 Difference]: Finished difference Result 15046 states and 21788 transitions. [2022-11-19 07:32:11,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:32:11,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 158 [2022-11-19 07:32:11,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:32:11,557 INFO L225 Difference]: With dead ends: 15046 [2022-11-19 07:32:11,557 INFO L226 Difference]: Without dead ends: 9090 [2022-11-19 07:32:11,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:32:11,592 INFO L413 NwaCegarLoop]: 4822 mSDtfsCounter, 3971 mSDsluCounter, 3971 mSDsCounter, 0 mSdLazyCounter, 786 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3973 SdHoareTripleChecker+Valid, 8793 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 786 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:32:11,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3973 Valid, 8793 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 786 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2022-11-19 07:32:11,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9090 states. [2022-11-19 07:32:12,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9090 to 9080. [2022-11-19 07:32:12,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9080 states, 5859 states have (on average 1.3369175627240144) internal successors, (7833), 5977 states have internal predecessors, (7833), 2651 states have call successors, (2651), 572 states have call predecessors, (2651), 569 states have return successors, (2649), 2632 states have call predecessors, (2649), 2647 states have call successors, (2649) [2022-11-19 07:32:12,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9080 states to 9080 states and 13133 transitions. [2022-11-19 07:32:12,106 INFO L78 Accepts]: Start accepts. Automaton has 9080 states and 13133 transitions. Word has length 158 [2022-11-19 07:32:12,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:32:12,106 INFO L495 AbstractCegarLoop]: Abstraction has 9080 states and 13133 transitions. [2022-11-19 07:32:12,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 07:32:12,107 INFO L276 IsEmpty]: Start isEmpty. Operand 9080 states and 13133 transitions. [2022-11-19 07:32:12,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-19 07:32:12,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:32:12,116 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:32:12,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:32:12,116 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:32:12,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:32:12,117 INFO L85 PathProgramCache]: Analyzing trace with hash -89429089, now seen corresponding path program 1 times [2022-11-19 07:32:12,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:32:12,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533931467] [2022-11-19 07:32:12,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:32:12,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:32:12,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:13,675 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-19 07:32:13,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:32:13,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533931467] [2022-11-19 07:32:13,675 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533931467] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:32:13,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:32:13,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:32:13,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527414280] [2022-11-19 07:32:13,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:32:13,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:32:13,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:32:13,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:32:13,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:32:13,677 INFO L87 Difference]: Start difference. First operand 9080 states and 13133 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:32:15,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:24,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:32:24,561 INFO L93 Difference]: Finished difference Result 18150 states and 26250 transitions. [2022-11-19 07:32:24,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:32:24,562 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (29), 2 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 159 [2022-11-19 07:32:24,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:32:24,611 INFO L225 Difference]: With dead ends: 18150 [2022-11-19 07:32:24,611 INFO L226 Difference]: Without dead ends: 9019 [2022-11-19 07:32:24,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:32:24,656 INFO L413 NwaCegarLoop]: 3986 mSDtfsCounter, 1 mSDsluCounter, 7967 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 11953 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:32:24,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 11953 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1171 Invalid, 1 Unknown, 0 Unchecked, 10.4s Time] [2022-11-19 07:32:24,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9019 states. [2022-11-19 07:32:25,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9019 to 9017. [2022-11-19 07:32:25,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9017 states, 5822 states have (on average 1.337169357609069) internal successors, (7785), 5939 states have internal predecessors, (7785), 2637 states have call successors, (2637), 562 states have call predecessors, (2637), 557 states have return successors, (2632), 2614 states have call predecessors, (2632), 2630 states have call successors, (2632) [2022-11-19 07:32:25,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9017 states to 9017 states and 13054 transitions. [2022-11-19 07:32:25,260 INFO L78 Accepts]: Start accepts. Automaton has 9017 states and 13054 transitions. Word has length 159 [2022-11-19 07:32:25,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:32:25,261 INFO L495 AbstractCegarLoop]: Abstraction has 9017 states and 13054 transitions. [2022-11-19 07:32:25,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:32:25,261 INFO L276 IsEmpty]: Start isEmpty. Operand 9017 states and 13054 transitions. [2022-11-19 07:32:25,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-19 07:32:25,270 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:32:25,270 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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] [2022-11-19 07:32:25,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:32:25,270 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:32:25,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:32:25,271 INFO L85 PathProgramCache]: Analyzing trace with hash -316358776, now seen corresponding path program 1 times [2022-11-19 07:32:25,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:32:25,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351538789] [2022-11-19 07:32:25,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:32:25,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:32:25,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:27,314 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-19 07:32:27,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:32:27,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351538789] [2022-11-19 07:32:27,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351538789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:32:27,315 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:32:27,315 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:32:27,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845631812] [2022-11-19 07:32:27,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:32:27,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:32:27,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:32:27,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:32:27,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:32:27,317 INFO L87 Difference]: Start difference. First operand 9017 states and 13054 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-19 07:32:29,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:41,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:32:41,945 INFO L93 Difference]: Finished difference Result 11583 states and 16797 transitions. [2022-11-19 07:32:41,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:32:41,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 187 [2022-11-19 07:32:41,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:32:42,007 INFO L225 Difference]: With dead ends: 11583 [2022-11-19 07:32:42,007 INFO L226 Difference]: Without dead ends: 9205 [2022-11-19 07:32:42,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:32:42,023 INFO L413 NwaCegarLoop]: 4285 mSDtfsCounter, 272 mSDsluCounter, 12546 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 16831 SdHoareTripleChecker+Invalid, 1592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:32:42,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 16831 Invalid, 1592 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1591 Invalid, 1 Unknown, 0 Unchecked, 14.2s Time] [2022-11-19 07:32:42,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9205 states. [2022-11-19 07:32:42,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9205 to 8990. [2022-11-19 07:32:42,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8990 states, 5806 states have (on average 1.3367206338270754) internal successors, (7761), 5919 states have internal predecessors, (7761), 2627 states have call successors, (2627), 559 states have call predecessors, (2627), 556 states have return successors, (2625), 2607 states have call predecessors, (2625), 2623 states have call successors, (2625) [2022-11-19 07:32:42,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8990 states to 8990 states and 13013 transitions. [2022-11-19 07:32:42,482 INFO L78 Accepts]: Start accepts. Automaton has 8990 states and 13013 transitions. Word has length 187 [2022-11-19 07:32:42,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:32:42,484 INFO L495 AbstractCegarLoop]: Abstraction has 8990 states and 13013 transitions. [2022-11-19 07:32:42,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-19 07:32:42,484 INFO L276 IsEmpty]: Start isEmpty. Operand 8990 states and 13013 transitions. [2022-11-19 07:32:42,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-11-19 07:32:42,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:32:42,498 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 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, 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] [2022-11-19 07:32:42,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:32:42,499 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:32:42,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:32:42,499 INFO L85 PathProgramCache]: Analyzing trace with hash 835954255, now seen corresponding path program 1 times [2022-11-19 07:32:42,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:32:42,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498574226] [2022-11-19 07:32:42,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:32:42,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:32:43,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:45,361 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-19 07:32:45,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:32:45,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498574226] [2022-11-19 07:32:45,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498574226] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:32:45,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529359221] [2022-11-19 07:32:45,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:32:45,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:32:45,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:32:45,367 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:32:45,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:32:49,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:49,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 8050 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:32:49,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:32:51,687 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-19 07:32:51,688 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:32:51,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529359221] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:32:51,688 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:32:51,688 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2022-11-19 07:32:51,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445035975] [2022-11-19 07:32:51,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:32:51,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:32:51,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:32:51,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:32:51,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:32:51,691 INFO L87 Difference]: Start difference. First operand 8990 states and 13013 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-19 07:32:53,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:26,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:33:26,204 INFO L93 Difference]: Finished difference Result 22656 states and 32802 transitions. [2022-11-19 07:33:26,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:33:26,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 224 [2022-11-19 07:33:26,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:33:26,296 INFO L225 Difference]: With dead ends: 22656 [2022-11-19 07:33:26,296 INFO L226 Difference]: Without dead ends: 17946 [2022-11-19 07:33:26,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2022-11-19 07:33:26,327 INFO L413 NwaCegarLoop]: 4826 mSDtfsCounter, 4209 mSDsluCounter, 9201 mSDsCounter, 0 mSdLazyCounter, 5056 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4209 SdHoareTripleChecker+Valid, 14027 SdHoareTripleChecker+Invalid, 5065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 5056 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:33:26,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4209 Valid, 14027 Invalid, 5065 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 5056 Invalid, 1 Unknown, 0 Unchecked, 33.5s Time] [2022-11-19 07:33:26,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17946 states. [2022-11-19 07:33:27,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17946 to 17911. [2022-11-19 07:33:27,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17911 states, 11574 states have (on average 1.337307758769656) internal successors, (15478), 11802 states have internal predecessors, (15478), 5234 states have call successors, (5234), 1107 states have call predecessors, (5234), 1102 states have return successors, (5243), 5192 states have call predecessors, (5243), 5227 states have call successors, (5243) [2022-11-19 07:33:27,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17911 states to 17911 states and 25955 transitions. [2022-11-19 07:33:27,469 INFO L78 Accepts]: Start accepts. Automaton has 17911 states and 25955 transitions. Word has length 224 [2022-11-19 07:33:27,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:33:27,470 INFO L495 AbstractCegarLoop]: Abstraction has 17911 states and 25955 transitions. [2022-11-19 07:33:27,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-19 07:33:27,470 INFO L276 IsEmpty]: Start isEmpty. Operand 17911 states and 25955 transitions. [2022-11-19 07:33:27,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-19 07:33:27,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:33:27,486 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 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, 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] [2022-11-19 07:33:27,523 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 07:33:27,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:33:27,700 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:33:27,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:33:27,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1025003600, now seen corresponding path program 1 times [2022-11-19 07:33:27,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:33:27,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218868582] [2022-11-19 07:33:27,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:33:27,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:33:28,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:33:30,370 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-19 07:33:30,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:33:30,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218868582] [2022-11-19 07:33:30,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218868582] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:33:30,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246411970] [2022-11-19 07:33:30,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:33:30,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:33:30,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:33:30,373 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:33:30,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:33:34,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:33:34,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 8052 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:33:34,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:33:35,884 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-19 07:33:35,885 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:33:35,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246411970] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:33:35,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:33:35,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2022-11-19 07:33:35,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193954554] [2022-11-19 07:33:35,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:33:35,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:33:35,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:33:35,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:33:35,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:33:35,888 INFO L87 Difference]: Start difference. First operand 17911 states and 25955 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-19 07:33:38,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:02,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:04,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:12,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:12,396 INFO L93 Difference]: Finished difference Result 22649 states and 32786 transitions. [2022-11-19 07:34:12,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:34:12,397 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 226 [2022-11-19 07:34:12,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:12,496 INFO L225 Difference]: With dead ends: 22649 [2022-11-19 07:34:12,497 INFO L226 Difference]: Without dead ends: 17943 [2022-11-19 07:34:12,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2022-11-19 07:34:12,530 INFO L413 NwaCegarLoop]: 4825 mSDtfsCounter, 4201 mSDsluCounter, 9206 mSDsCounter, 0 mSdLazyCounter, 5045 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4201 SdHoareTripleChecker+Valid, 14031 SdHoareTripleChecker+Invalid, 5051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 5045 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:12,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4201 Valid, 14031 Invalid, 5051 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 5045 Invalid, 1 Unknown, 0 Unchecked, 35.3s Time] [2022-11-19 07:34:12,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17943 states. [2022-11-19 07:34:13,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17943 to 17908. [2022-11-19 07:34:13,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17908 states, 11573 states have (on average 1.3371640888274432) internal successors, (15475), 11800 states have internal predecessors, (15475), 5232 states have call successors, (5232), 1107 states have call predecessors, (5232), 1102 states have return successors, (5241), 5190 states have call predecessors, (5241), 5225 states have call successors, (5241) [2022-11-19 07:34:13,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17908 states to 17908 states and 25948 transitions. [2022-11-19 07:34:13,617 INFO L78 Accepts]: Start accepts. Automaton has 17908 states and 25948 transitions. Word has length 226 [2022-11-19 07:34:13,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:13,618 INFO L495 AbstractCegarLoop]: Abstraction has 17908 states and 25948 transitions. [2022-11-19 07:34:13,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-19 07:34:13,618 INFO L276 IsEmpty]: Start isEmpty. Operand 17908 states and 25948 transitions. [2022-11-19 07:34:13,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-11-19 07:34:13,634 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:13,634 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 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, 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] [2022-11-19 07:34:13,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:34:13,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:34:13,854 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:34:13,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:13,854 INFO L85 PathProgramCache]: Analyzing trace with hash -886805490, now seen corresponding path program 1 times [2022-11-19 07:34:13,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:13,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273371207] [2022-11-19 07:34:13,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:13,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:14,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:16,709 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-19 07:34:16,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:16,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273371207] [2022-11-19 07:34:16,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273371207] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:34:16,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801428255] [2022-11-19 07:34:16,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:16,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:34:16,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:34:16,711 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:34:16,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:34:21,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:21,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 8054 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:34:21,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:34:22,656 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-19 07:34:22,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:34:22,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801428255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:22,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:34:22,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2022-11-19 07:34:22,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270085030] [2022-11-19 07:34:22,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:22,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:34:22,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:22,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:34:22,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:34:22,660 INFO L87 Difference]: Start difference. First operand 17908 states and 25948 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-19 07:34:24,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:28,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:34:42,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:52,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:01,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:01,893 INFO L93 Difference]: Finished difference Result 22642 states and 32770 transitions. [2022-11-19 07:35:01,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:35:01,894 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 228 [2022-11-19 07:35:01,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:35:02,003 INFO L225 Difference]: With dead ends: 22642 [2022-11-19 07:35:02,003 INFO L226 Difference]: Without dead ends: 17937 [2022-11-19 07:35:02,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2022-11-19 07:35:02,039 INFO L413 NwaCegarLoop]: 4824 mSDtfsCounter, 4194 mSDsluCounter, 9206 mSDsCounter, 0 mSdLazyCounter, 5038 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4194 SdHoareTripleChecker+Valid, 14030 SdHoareTripleChecker+Invalid, 5041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5038 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:35:02,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4194 Valid, 14030 Invalid, 5041 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 5038 Invalid, 1 Unknown, 0 Unchecked, 38.0s Time] [2022-11-19 07:35:02,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17937 states. [2022-11-19 07:35:03,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17937 to 17902. [2022-11-19 07:35:03,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17902 states, 11570 states have (on average 1.336992221261884) internal successors, (15469), 11796 states have internal predecessors, (15469), 5230 states have call successors, (5230), 1107 states have call predecessors, (5230), 1101 states have return successors, (5238), 5187 states have call predecessors, (5238), 5222 states have call successors, (5238) [2022-11-19 07:35:03,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17902 states to 17902 states and 25937 transitions. [2022-11-19 07:35:03,249 INFO L78 Accepts]: Start accepts. Automaton has 17902 states and 25937 transitions. Word has length 228 [2022-11-19 07:35:03,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:35:03,250 INFO L495 AbstractCegarLoop]: Abstraction has 17902 states and 25937 transitions. [2022-11-19 07:35:03,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-19 07:35:03,250 INFO L276 IsEmpty]: Start isEmpty. Operand 17902 states and 25937 transitions. [2022-11-19 07:35:03,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2022-11-19 07:35:03,268 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:03,268 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 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, 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] [2022-11-19 07:35:03,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 07:35:03,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dc25333-69fe-4f62-8dff-2f4093292d08/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-19 07:35:03,484 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:35:03,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:03,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1310155467, now seen corresponding path program 1 times [2022-11-19 07:35:03,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:03,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202941921] [2022-11-19 07:35:03,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:03,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:04,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat