./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-32_7a-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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 41edc158abcf0831f60232e2dc3100ccfbc5bbe41c3891afbd4b491083891a1a --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 01:43:04,713 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 01:43:04,715 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 01:43:04,737 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 01:43:04,737 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 01:43:04,738 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 01:43:04,739 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 01:43:04,741 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 01:43:04,743 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 01:43:04,743 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 01:43:04,744 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 01:43:04,745 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 01:43:04,746 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 01:43:04,746 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 01:43:04,748 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 01:43:04,749 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 01:43:04,749 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 01:43:04,750 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 01:43:04,752 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 01:43:04,754 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 01:43:04,755 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 01:43:04,756 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 01:43:04,758 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 01:43:04,758 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 01:43:04,761 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 01:43:04,761 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 01:43:04,762 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 01:43:04,762 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 01:43:04,763 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 01:43:04,764 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 01:43:04,764 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 01:43:04,764 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 01:43:04,765 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 01:43:04,766 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 01:43:04,766 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 01:43:04,766 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 01:43:04,767 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 01:43:04,767 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 01:43:04,767 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 01:43:04,768 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 01:43:04,768 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 01:43:04,769 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-07 01:43:04,786 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 01:43:04,786 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 01:43:04,786 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 01:43:04,786 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 01:43:04,787 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 01:43:04,787 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 01:43:04,788 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 01:43:04,788 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 01:43:04,788 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 01:43:04,788 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 01:43:04,788 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 01:43:04,788 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 01:43:04,788 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 01:43:04,788 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 01:43:04,788 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 01:43:04,789 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 01:43:04,789 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 01:43:04,789 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 01:43:04,789 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 01:43:04,789 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 01:43:04,789 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 01:43:04,789 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 01:43:04,789 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 01:43:04,789 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 01:43:04,790 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 01:43:04,790 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 01:43:04,790 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-07 01:43:04,790 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 01:43:04,790 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 01:43:04,790 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 01:43:04,790 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 01:43:04,790 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_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/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_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 41edc158abcf0831f60232e2dc3100ccfbc5bbe41c3891afbd4b491083891a1a [2021-12-07 01:43:04,956 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 01:43:04,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 01:43:04,973 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 01:43:04,974 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 01:43:04,974 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 01:43:04,976 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2021-12-07 01:43:05,020 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/data/eecc808c1/cb03fb66a408490da7965d4285566a19/FLAG1464e158f [2021-12-07 01:43:05,757 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 01:43:05,758 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2021-12-07 01:43:05,806 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/data/eecc808c1/cb03fb66a408490da7965d4285566a19/FLAG1464e158f [2021-12-07 01:43:06,044 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/data/eecc808c1/cb03fb66a408490da7965d4285566a19 [2021-12-07 01:43:06,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 01:43:06,047 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 01:43:06,048 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 01:43:06,048 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 01:43:06,050 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 01:43:06,051 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:43:06" (1/1) ... [2021-12-07 01:43:06,052 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e28fea3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:06, skipping insertion in model container [2021-12-07 01:43:06,052 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:43:06" (1/1) ... [2021-12-07 01:43:06,057 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 01:43:06,171 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 01:43:10,215 WARN L230 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_88600607-8fbd-422a-84b7-c859f6438709/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[516583,516596] [2021-12-07 01:43:10,635 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:43:10,677 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 01:43:11,128 WARN L230 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_88600607-8fbd-422a-84b7-c859f6438709/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[516583,516596] [2021-12-07 01:43:11,143 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:43:11,383 INFO L208 MainTranslator]: Completed translation [2021-12-07 01:43:11,384 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11 WrapperNode [2021-12-07 01:43:11,384 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 01:43:11,385 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 01:43:11,385 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 01:43:11,385 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 01:43:11,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:11,493 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:11,818 INFO L137 Inliner]: procedures = 781, calls = 6072, calls flagged for inlining = 295, calls inlined = 255, statements flattened = 11643 [2021-12-07 01:43:11,819 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 01:43:11,819 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 01:43:11,820 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 01:43:11,820 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 01:43:11,829 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:11,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:11,936 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:11,936 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:12,120 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:12,154 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:12,211 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:12,286 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 01:43:12,287 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 01:43:12,287 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 01:43:12,287 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 01:43:12,288 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (1/1) ... [2021-12-07 01:43:12,293 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 01:43:12,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:43:12,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 01:43:12,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88600607-8fbd-422a-84b7-c859f6438709/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 01:43:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_ae_csr [2021-12-07 01:43:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_ae_csr [2021-12-07 01:43:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-12-07 01:43:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2021-12-07 01:43:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2021-12-07 01:43:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure adf_error_detected [2021-12-07 01:43:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_error_detected [2021-12-07 01:43:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-07 01:43:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-07 01:43:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ring_read_lock [2021-12-07 01:43:12,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ring_read_lock [2021-12-07 01:43:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-07 01:43:12,353 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-07 01:43:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-07 01:43:12,353 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-07 01:43:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_disable_ctx [2021-12-07 01:43:12,353 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_disable_ctx [2021-12-07 01:43:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_reg_addr [2021-12-07 01:43:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_reg_addr [2021-12-07 01:43:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure __crypto_aead_cast [2021-12-07 01:43:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __crypto_aead_cast [2021-12-07 01:43:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-07 01:43:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-07 01:43:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_tfm [2021-12-07 01:43:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_tfm [2021-12-07 01:43:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_tfm_ctx [2021-12-07 01:43:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_tfm_ctx [2021-12-07 01:43:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_shutdown [2021-12-07 01:43:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_shutdown [2021-12-07 01:43:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_rel_reg [2021-12-07 01:43:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_rel_reg [2021-12-07 01:43:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-07 01:43:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-07 01:43:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-07 01:43:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-12-07 01:43:12,356 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-12-07 01:43:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-12-07 01:43:12,356 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-12-07 01:43:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-07 01:43:12,356 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-07 01:43:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_head [2021-12-07 01:43:12,357 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_head [2021-12-07 01:43:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-07 01:43:12,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-07 01:43:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_del_all [2021-12-07 01:43:12,357 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_del_all [2021-12-07 01:43:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_init [2021-12-07 01:43:12,357 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_init [2021-12-07 01:43:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-07 01:43:12,358 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-07 01:43:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_unregister [2021-12-07 01:43:12,358 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_unregister [2021-12-07 01:43:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2021-12-07 01:43:12,358 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2021-12-07 01:43:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-07 01:43:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_open [2021-12-07 01:43:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_open [2021-12-07 01:43:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_free_bufl [2021-12-07 01:43:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_free_bufl [2021-12-07 01:43:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-07 01:43:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-07 01:43:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2021-12-07 01:43:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2021-12-07 01:43:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-12-07 01:43:12,360 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-12-07 01:43:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_find_chunk [2021-12-07 01:43:12,360 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_find_chunk [2021-12-07 01:43:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-07 01:43:12,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-07 01:43:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-07 01:43:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_init_reg [2021-12-07 01:43:12,361 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_init_reg [2021-12-07 01:43:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-07 01:43:12,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-07 01:43:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 01:43:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-07 01:43:12,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-07 01:43:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-07 01:43:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_create_batch_init_list [2021-12-07 01:43:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_create_batch_init_list [2021-12-07 01:43:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_init_rd_xfer [2021-12-07 01:43:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_init_rd_xfer [2021-12-07 01:43:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-07 01:43:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-07 01:43:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 01:43:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 01:43:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-07 01:43:12,363 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-07 01:43:12,363 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_parity_64bit [2021-12-07 01:43:12,363 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_parity_64bit [2021-12-07 01:43:12,363 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-07 01:43:12,363 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-07 01:43:12,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-07 01:43:12,363 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_indr_csr [2021-12-07 01:43:12,363 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_indr_csr [2021-12-07 01:43:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure adf_unreserve_ring [2021-12-07 01:43:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_unreserve_ring [2021-12-07 01:43:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-07 01:43:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-07 01:43:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2021-12-07 01:43:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2021-12-07 01:43:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-07 01:43:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-07 01:43:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2021-12-07 01:43:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2021-12-07 01:43:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_del_all [2021-12-07 01:43:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_del_all [2021-12-07 01:43:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_show [2021-12-07 01:43:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_show [2021-12-07 01:43:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-07 01:43:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-07 01:43:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-07 01:43:12,366 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-07 01:43:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_deinit [2021-12-07 01:43:12,366 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_deinit [2021-12-07 01:43:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-12-07 01:43:12,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-12-07 01:43:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_node [2021-12-07 01:43:12,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_node [2021-12-07 01:43:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-07 01:43:12,367 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-07 01:43:12,367 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-07 01:43:12,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-07 01:43:12,367 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-12-07 01:43:12,367 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-12-07 01:43:12,367 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_ae_lm_mode [2021-12-07 01:43:12,367 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_ae_lm_mode [2021-12-07 01:43:12,368 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ae_fw_release [2021-12-07 01:43:12,368 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ae_fw_release [2021-12-07 01:43:12,368 INFO L130 BoogieDeclarations]: Found specification of procedure ablkcipher_request_ctx [2021-12-07 01:43:12,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ablkcipher_request_ctx [2021-12-07 01:43:12,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_3 [2021-12-07 01:43:12,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_3 [2021-12-07 01:43:12,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_service_lock [2021-12-07 01:43:12,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_service_lock [2021-12-07 01:43:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2021-12-07 01:43:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2021-12-07 01:43:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-07 01:43:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-07 01:43:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-12-07 01:43:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-12-07 01:43:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-12-07 01:43:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-12-07 01:43:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarted_notify [2021-12-07 01:43:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarted_notify [2021-12-07 01:43:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_shutdown [2021-12-07 01:43:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_shutdown [2021-12-07 01:43:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_open [2021-12-07 01:43:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_open [2021-12-07 01:43:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-12-07 01:43:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-12-07 01:43:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-12-07 01:43:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-12-07 01:43:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_reqtfm [2021-12-07 01:43:12,371 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_reqtfm [2021-12-07 01:43:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-07 01:43:12,371 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-07 01:43:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-07 01:43:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_indr_csr [2021-12-07 01:43:12,371 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_indr_csr [2021-12-07 01:43:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-07 01:43:12,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-07 01:43:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_stop [2021-12-07 01:43:12,372 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_stop [2021-12-07 01:43:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_service_lock [2021-12-07 01:43:12,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_service_lock [2021-12-07 01:43:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarting_notify [2021-12-07 01:43:12,372 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarting_notify [2021-12-07 01:43:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2021-12-07 01:43:12,372 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2021-12-07 01:43:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_enc_internal [2021-12-07 01:43:12,373 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_enc_internal [2021-12-07 01:43:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-07 01:43:12,373 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-07 01:43:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure adf_slot_reset [2021-12-07 01:43:12,373 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_slot_reset [2021-12-07 01:43:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_cleanup_batch_init_list [2021-12-07 01:43:12,373 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_cleanup_batch_init_list [2021-12-07 01:43:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2021-12-07 01:43:12,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2021-12-07 01:43:12,374 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-12-07 01:43:12,374 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-12-07 01:43:12,374 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2021-12-07 01:43:12,374 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2021-12-07 01:43:12,374 INFO L130 BoogieDeclarations]: Found specification of procedure qat_algs_exit [2021-12-07 01:43:12,374 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_algs_exit [2021-12-07 01:43:12,374 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_crt [2021-12-07 01:43:12,374 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_crt [2021-12-07 01:43:12,375 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_register [2021-12-07 01:43:12,375 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_register [2021-12-07 01:43:12,375 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-12-07 01:43:12,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-12-07 01:43:12,375 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt [2021-12-07 01:43:12,375 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt [2021-12-07 01:43:12,375 INFO L130 BoogieDeclarations]: Found specification of procedure adf_verify_ring_size [2021-12-07 01:43:12,375 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_verify_ring_size [2021-12-07 01:43:12,375 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_rel_reg [2021-12-07 01:43:12,376 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_rel_reg [2021-12-07 01:43:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adf_ctl_lock [2021-12-07 01:43:12,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adf_ctl_lock [2021-12-07 01:43:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bank_read_lock [2021-12-07 01:43:12,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bank_read_lock [2021-12-07 01:43:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-07 01:43:12,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-07 01:43:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-07 01:43:12,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-07 01:43:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_add [2021-12-07 01:43:12,377 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_add [2021-12-07 01:43:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-07 01:43:12,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-07 01:43:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_tfm [2021-12-07 01:43:12,377 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_tfm [2021-12-07 01:43:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-12-07 01:43:12,377 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-12-07 01:43:12,378 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-07 01:43:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-07 01:43:12,378 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_wakeup_event [2021-12-07 01:43:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_wakeup_event [2021-12-07 01:43:12,378 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_ae_csr [2021-12-07 01:43:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_ae_csr [2021-12-07 01:43:12,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-07 01:43:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-07 01:43:12,378 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_pci_to_accel_dev [2021-12-07 01:43:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_pci_to_accel_dev [2021-12-07 01:43:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_etr_data [2021-12-07 01:43:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_etr_data [2021-12-07 01:43:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_clr_reset [2021-12-07 01:43:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_clr_reset [2021-12-07 01:43:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-07 01:43:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_uword_ecc [2021-12-07 01:43:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_uword_ecc [2021-12-07 01:43:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-12-07 01:43:12,380 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-12-07 01:43:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-12-07 01:43:12,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-12-07 01:43:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-07 01:43:12,380 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-07 01:43:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_uwords [2021-12-07 01:43:12,380 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_uwords [2021-12-07 01:43:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_qat_cfg_read_lock [2021-12-07 01:43:12,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_qat_cfg_read_lock [2021-12-07 01:43:12,381 INFO L130 BoogieDeclarations]: Found specification of procedure aead_request_ctx [2021-12-07 01:43:12,381 INFO L138 BoogieDeclarations]: Found implementation of procedure aead_request_ctx [2021-12-07 01:43:12,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-07 01:43:12,381 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-07 01:43:12,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-07 01:43:12,381 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-07 01:43:12,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-07 01:43:12,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-07 01:43:12,382 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-07 01:43:12,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-07 01:43:12,382 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_reqtfm [2021-12-07 01:43:12,382 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_reqtfm [2021-12-07 01:43:12,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-07 01:43:12,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-07 01:43:12,382 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_free_instances [2021-12-07 01:43:12,382 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_free_instances [2021-12-07 01:43:12,382 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2021-12-07 01:43:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2021-12-07 01:43:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-07 01:43:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-07 01:43:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_init [2021-12-07 01:43:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_init [2021-12-07 01:43:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_stop [2021-12-07 01:43:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_stop [2021-12-07 01:43:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-12-07 01:43:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-12-07 01:43:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-12-07 01:43:12,384 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-12-07 01:43:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_exec_micro_inst [2021-12-07 01:43:12,384 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_exec_micro_inst [2021-12-07 01:43:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure adf_exit_aer [2021-12-07 01:43:12,384 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_exit_aer [2021-12-07 01:43:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_uwords [2021-12-07 01:43:12,384 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_uwords [2021-12-07 01:43:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure adf_create_ring [2021-12-07 01:43:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_create_ring [2021-12-07 01:43:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_ring [2021-12-07 01:43:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_ring [2021-12-07 01:43:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure adf_modulo [2021-12-07 01:43:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_modulo [2021-12-07 01:43:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-07 01:43:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-07 01:43:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-07 01:43:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-07 01:43:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_convert_abs_to_rel [2021-12-07 01:43:12,386 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_convert_abs_to_rel [2021-12-07 01:43:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure adf_send_message [2021-12-07 01:43:12,386 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_send_message [2021-12-07 01:43:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure adf_chr_drv_destroy [2021-12-07 01:43:12,386 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_chr_drv_destroy [2021-12-07 01:43:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-12-07 01:43:12,386 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-12-07 01:43:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_sig_event [2021-12-07 01:43:12,387 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_sig_event [2021-12-07 01:43:12,387 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_stop [2021-12-07 01:43:12,387 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_stop [2021-12-07 01:43:12,387 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_event_handler [2021-12-07 01:43:12,387 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_event_handler [2021-12-07 01:43:12,387 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-07 01:43:12,387 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-07 01:43:12,387 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2021-12-07 01:43:12,388 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2021-12-07 01:43:12,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-07 01:43:12,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ring_read_lock [2021-12-07 01:43:12,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ring_read_lock [2021-12-07 01:43:12,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-07 01:43:12,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-07 01:43:12,388 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_init [2021-12-07 01:43:12,388 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_init [2021-12-07 01:43:12,388 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_add_key_value_param [2021-12-07 01:43:12,389 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_add_key_value_param [2021-12-07 01:43:12,389 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2021-12-07 01:43:12,389 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2021-12-07 01:43:12,389 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_put_instance [2021-12-07 01:43:12,389 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_put_instance [2021-12-07 01:43:12,389 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-12-07 01:43:12,389 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-12-07 01:43:12,389 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_rel_wr_xfer [2021-12-07 01:43:12,389 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_rel_wr_xfer [2021-12-07 01:43:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_ioctl [2021-12-07 01:43:12,390 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_ioctl [2021-12-07 01:43:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_fetch_initmem_ae [2021-12-07 01:43:12,390 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_fetch_initmem_ae [2021-12-07 01:43:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_enable_ctx [2021-12-07 01:43:12,390 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_enable_ctx [2021-12-07 01:43:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-07 01:43:12,390 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-07 01:43:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_show [2021-12-07 01:43:12,391 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_show [2021-12-07 01:43:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-12-07 01:43:12,391 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-12-07 01:43:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-07 01:43:12,391 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-07 01:43:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_sec_find [2021-12-07 01:43:12,391 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_sec_find [2021-12-07 01:43:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_show [2021-12-07 01:43:12,391 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_show [2021-12-07 01:43:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_alloc_resources [2021-12-07 01:43:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_alloc_resources [2021-12-07 01:43:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-07 01:43:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-07 01:43:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_dev_by_id [2021-12-07 01:43:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_dev_by_id [2021-12-07 01:43:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_open [2021-12-07 01:43:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_open [2021-12-07 01:43:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-12-07 01:43:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-12-07 01:43:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-07 01:43:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure adf_init_etr_data [2021-12-07 01:43:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_init_etr_data [2021-12-07 01:43:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure adf_remove_ring [2021-12-07 01:43:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_remove_ring [2021-12-07 01:43:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_sgl_to_bufl [2021-12-07 01:43:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_sgl_to_bufl [2021-12-07 01:43:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_create_instances [2021-12-07 01:43:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_create_instances [2021-12-07 01:43:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-07 01:43:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-07 01:43:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_get_param_value [2021-12-07 01:43:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_get_param_value [2021-12-07 01:43:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-12-07 01:43:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-12-07 01:43:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure adf_resume [2021-12-07 01:43:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_resume [2021-12-07 01:43:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-12-07 01:43:12,395 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-12-07 01:43:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2021-12-07 01:43:12,395 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2021-12-07 01:43:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_stop [2021-12-07 01:43:12,395 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_stop [2021-12-07 01:43:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2021-12-07 01:43:12,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2021-12-07 01:43:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure adf_get_cfg_int [2021-12-07 01:43:12,395 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_get_cfg_int [2021-12-07 01:43:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure adf_device_reset_worker [2021-12-07 01:43:12,396 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_device_reset_worker [2021-12-07 01:43:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-07 01:43:12,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-07 01:43:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-07 01:43:12,396 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-07 01:43:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_started [2021-12-07 01:43:12,396 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_started [2021-12-07 01:43:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bank_read_lock [2021-12-07 01:43:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bank_read_lock [2021-12-07 01:43:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-12-07 01:43:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-12-07 01:43:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2021-12-07 01:43:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2021-12-07 01:43:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2021-12-07 01:43:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2021-12-07 01:43:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_qat_cfg_read_lock [2021-12-07 01:43:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_qat_cfg_read_lock [2021-12-07 01:43:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wait_cycles [2021-12-07 01:43:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wait_cycles [2021-12-07 01:43:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-12-07 01:43:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-12-07 01:43:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2021-12-07 01:43:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2021-12-07 01:43:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-07 01:43:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-07 01:43:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_start [2021-12-07 01:43:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_start [2021-12-07 01:43:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_tfm [2021-12-07 01:43:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_tfm [2021-12-07 01:43:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 01:43:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-12-07 01:43:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2021-12-07 01:43:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2021-12-07 01:43:13,240 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 01:43:13,244 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 01:43:13,323 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-07 01:51:34,063 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 01:51:34,086 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 01:51:34,086 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-07 01:51:34,090 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:51:34 BoogieIcfgContainer [2021-12-07 01:51:34,090 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 01:51:34,093 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 01:51:34,093 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 01:51:34,096 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 01:51:34,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 01:43:06" (1/3) ... [2021-12-07 01:51:34,097 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f50b84a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:51:34, skipping insertion in model container [2021-12-07 01:51:34,097 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:43:11" (2/3) ... [2021-12-07 01:51:34,098 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f50b84a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:51:34, skipping insertion in model container [2021-12-07 01:51:34,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:51:34" (3/3) ... [2021-12-07 01:51:34,099 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2021-12-07 01:51:34,104 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 01:51:34,104 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-07 01:51:34,161 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 01:51:34,166 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-07 01:51:34,166 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-07 01:51:34,231 INFO L276 IsEmpty]: Start isEmpty. Operand has 3769 states, 2626 states have (on average 1.3293983244478293) internal successors, (3491), 2701 states have internal predecessors, (3491), 947 states have call successors, (947), 195 states have call predecessors, (947), 194 states have return successors, (937), 932 states have call predecessors, (937), 937 states have call successors, (937) [2021-12-07 01:51:34,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-12-07 01:51:34,236 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:51:34,237 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:51:34,237 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:51:34,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:51:34,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1617610159, now seen corresponding path program 1 times [2021-12-07 01:51:34,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:51:34,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048997864] [2021-12-07 01:51:34,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:51:34,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:51:34,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:51:35,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:51:35,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:51:35,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:51:35,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:51:35,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:51:35,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:51:35,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:51:35,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:51:35,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-07 01:51:35,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:51:35,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:51:35,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:51:35,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-07 01:51:35,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:51:35,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:51:35,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:51:35,402 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:51:35,402 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:51:35,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048997864] [2021-12-07 01:51:35,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048997864] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:51:35,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:51:35,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-07 01:51:35,405 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574831901] [2021-12-07 01:51:35,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:51:35,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-07 01:51:35,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:51:35,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-07 01:51:35,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-07 01:51:35,448 INFO L87 Difference]: Start difference. First operand has 3769 states, 2626 states have (on average 1.3293983244478293) internal successors, (3491), 2701 states have internal predecessors, (3491), 947 states have call successors, (947), 195 states have call predecessors, (947), 194 states have return successors, (937), 932 states have call predecessors, (937), 937 states have call successors, (937) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 01:51:37,605 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:51:49,742 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:51:51,781 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:51:57,755 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:51:59,783 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:52:11,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:52:11,552 INFO L93 Difference]: Finished difference Result 12813 states and 19189 transitions. [2021-12-07 01:52:11,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:52:11,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 59 [2021-12-07 01:52:11,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:52:11,633 INFO L225 Difference]: With dead ends: 12813 [2021-12-07 01:52:11,634 INFO L226 Difference]: Without dead ends: 9019 [2021-12-07 01:52:11,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:52:11,681 INFO L933 BasicCegarLoop]: 5637 mSDtfsCounter, 8523 mSDsluCounter, 6609 mSDsCounter, 0 mSdLazyCounter, 4452 mSolverCounterSat, 3512 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9325 SdHoareTripleChecker+Valid, 12246 SdHoareTripleChecker+Invalid, 7969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3512 IncrementalHoareTripleChecker+Valid, 4452 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2021-12-07 01:52:11,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9325 Valid, 12246 Invalid, 7969 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3512 Valid, 4452 Invalid, 5 Unknown, 0 Unchecked, 35.1s Time] [2021-12-07 01:52:11,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9019 states. [2021-12-07 01:52:12,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9019 to 7801. [2021-12-07 01:52:12,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7801 states, 5492 states have (on average 1.3259286234522942) internal successors, (7282), 5606 states have internal predecessors, (7282), 1907 states have call successors, (1907), 380 states have call predecessors, (1907), 401 states have return successors, (2005), 1891 states have call predecessors, (2005), 1886 states have call successors, (2005) [2021-12-07 01:52:12,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7801 states to 7801 states and 11194 transitions. [2021-12-07 01:52:12,136 INFO L78 Accepts]: Start accepts. Automaton has 7801 states and 11194 transitions. Word has length 59 [2021-12-07 01:52:12,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:52:12,137 INFO L470 AbstractCegarLoop]: Abstraction has 7801 states and 11194 transitions. [2021-12-07 01:52:12,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 01:52:12,137 INFO L276 IsEmpty]: Start isEmpty. Operand 7801 states and 11194 transitions. [2021-12-07 01:52:12,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-12-07 01:52:12,140 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:52:12,140 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:52:12,140 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-07 01:52:12,140 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:52:12,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:52:12,141 INFO L85 PathProgramCache]: Analyzing trace with hash 103269205, now seen corresponding path program 1 times [2021-12-07 01:52:12,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:52:12,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884213563] [2021-12-07 01:52:12,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:52:12,141 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:52:12,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:12,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:52:12,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:12,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:52:12,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:12,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:52:12,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:12,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:52:12,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:12,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-07 01:52:12,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:12,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:52:12,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:12,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-07 01:52:12,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:12,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:52:12,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:12,883 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:52:12,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:52:12,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884213563] [2021-12-07 01:52:12,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884213563] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:52:12,884 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:52:12,884 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-07 01:52:12,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707117474] [2021-12-07 01:52:12,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:52:12,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-07 01:52:12,885 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:52:12,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-07 01:52:12,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-07 01:52:12,886 INFO L87 Difference]: Start difference. First operand 7801 states and 11194 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 01:52:15,022 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:52:23,625 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:52:25,654 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:52:30,477 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:52:32,509 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:52:38,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:52:38,091 INFO L93 Difference]: Finished difference Result 16765 states and 24306 transitions. [2021-12-07 01:52:38,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:52:38,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2021-12-07 01:52:38,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:52:38,153 INFO L225 Difference]: With dead ends: 16765 [2021-12-07 01:52:38,154 INFO L226 Difference]: Without dead ends: 8976 [2021-12-07 01:52:38,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:52:38,195 INFO L933 BasicCegarLoop]: 4720 mSDtfsCounter, 6878 mSDsluCounter, 2042 mSDsCounter, 0 mSdLazyCounter, 2216 mSolverCounterSat, 2391 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7371 SdHoareTripleChecker+Valid, 6762 SdHoareTripleChecker+Invalid, 4612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2391 IncrementalHoareTripleChecker+Valid, 2216 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2021-12-07 01:52:38,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7371 Valid, 6762 Invalid, 4612 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2391 Valid, 2216 Invalid, 5 Unknown, 0 Unchecked, 24.6s Time] [2021-12-07 01:52:38,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8976 states. [2021-12-07 01:52:38,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8976 to 7330. [2021-12-07 01:52:38,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7330 states, 5128 states have (on average 1.3186427457098284) internal successors, (6762), 5234 states have internal predecessors, (6762), 1810 states have call successors, (1810), 387 states have call predecessors, (1810), 391 states have return successors, (1806), 1779 states have call predecessors, (1806), 1790 states have call successors, (1806) [2021-12-07 01:52:38,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7330 states to 7330 states and 10378 transitions. [2021-12-07 01:52:38,502 INFO L78 Accepts]: Start accepts. Automaton has 7330 states and 10378 transitions. Word has length 61 [2021-12-07 01:52:38,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:52:38,502 INFO L470 AbstractCegarLoop]: Abstraction has 7330 states and 10378 transitions. [2021-12-07 01:52:38,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 01:52:38,503 INFO L276 IsEmpty]: Start isEmpty. Operand 7330 states and 10378 transitions. [2021-12-07 01:52:38,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-12-07 01:52:38,504 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:52:38,504 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:52:38,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-07 01:52:38,504 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:52:38,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:52:38,505 INFO L85 PathProgramCache]: Analyzing trace with hash -643865591, now seen corresponding path program 1 times [2021-12-07 01:52:38,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:52:38,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114264927] [2021-12-07 01:52:38,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:52:38,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:52:38,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:39,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:52:39,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:39,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:52:39,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:39,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:52:39,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:39,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:52:39,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:39,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-07 01:52:39,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:39,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:52:39,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:39,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-07 01:52:39,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:39,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:52:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:52:39,177 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:52:39,177 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:52:39,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114264927] [2021-12-07 01:52:39,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114264927] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:52:39,178 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:52:39,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-07 01:52:39,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704473726] [2021-12-07 01:52:39,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:52:39,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-07 01:52:39,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:52:39,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-07 01:52:39,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-07 01:52:39,180 INFO L87 Difference]: Start difference. First operand 7330 states and 10378 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 01:52:41,292 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:52:57,516 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:52:59,543 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:53:05,842 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:53:07,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:53:17,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:53:17,361 INFO L93 Difference]: Finished difference Result 24260 states and 35102 transitions. [2021-12-07 01:53:17,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:53:17,362 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2021-12-07 01:53:17,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:53:17,454 INFO L225 Difference]: With dead ends: 24260 [2021-12-07 01:53:17,455 INFO L226 Difference]: Without dead ends: 16942 [2021-12-07 01:53:17,484 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:53:17,485 INFO L933 BasicCegarLoop]: 5484 mSDtfsCounter, 7837 mSDsluCounter, 6335 mSDsCounter, 0 mSdLazyCounter, 4299 mSolverCounterSat, 3237 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8588 SdHoareTripleChecker+Valid, 11819 SdHoareTripleChecker+Invalid, 7541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3237 IncrementalHoareTripleChecker+Valid, 4299 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:53:17,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8588 Valid, 11819 Invalid, 7541 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3237 Valid, 4299 Invalid, 5 Unknown, 0 Unchecked, 37.0s Time] [2021-12-07 01:53:17,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16942 states. [2021-12-07 01:53:17,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16942 to 13859. [2021-12-07 01:53:17,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13859 states, 9711 states have (on average 1.3178869323447637) internal successors, (12798), 9896 states have internal predecessors, (12798), 3405 states have call successors, (3405), 737 states have call predecessors, (3405), 742 states have return successors, (3417), 3358 states have call predecessors, (3417), 3385 states have call successors, (3417) [2021-12-07 01:53:18,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13859 states to 13859 states and 19620 transitions. [2021-12-07 01:53:18,012 INFO L78 Accepts]: Start accepts. Automaton has 13859 states and 19620 transitions. Word has length 61 [2021-12-07 01:53:18,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:53:18,012 INFO L470 AbstractCegarLoop]: Abstraction has 13859 states and 19620 transitions. [2021-12-07 01:53:18,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 01:53:18,012 INFO L276 IsEmpty]: Start isEmpty. Operand 13859 states and 19620 transitions. [2021-12-07 01:53:18,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-07 01:53:18,014 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:53:18,014 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:53:18,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-07 01:53:18,014 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:53:18,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:53:18,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1671294414, now seen corresponding path program 1 times [2021-12-07 01:53:18,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:53:18,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425067487] [2021-12-07 01:53:18,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:53:18,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:53:18,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:53:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:53:18,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:53:18,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:53:18,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-07 01:53:18,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:53:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-07 01:53:18,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:53:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:53:18,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:53:18,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:53:18,618 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-12-07 01:53:18,619 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:53:18,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425067487] [2021-12-07 01:53:18,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425067487] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:53:18,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:53:18,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-07 01:53:18,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227102026] [2021-12-07 01:53:18,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:53:18,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-07 01:53:18,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:53:18,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-07 01:53:18,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-07 01:53:18,620 INFO L87 Difference]: Start difference. First operand 13859 states and 19620 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-07 01:53:20,719 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:53:38,587 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:53:40,624 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:53:47,441 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:53:49,469 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:53:59,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:53:59,413 INFO L93 Difference]: Finished difference Result 47002 states and 68051 transitions. [2021-12-07 01:53:59,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:53:59,415 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2021-12-07 01:53:59,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:53:59,547 INFO L225 Difference]: With dead ends: 47002 [2021-12-07 01:53:59,547 INFO L226 Difference]: Without dead ends: 33155 [2021-12-07 01:53:59,596 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:53:59,597 INFO L933 BasicCegarLoop]: 5893 mSDtfsCounter, 8206 mSDsluCounter, 6476 mSDsCounter, 0 mSdLazyCounter, 4497 mSolverCounterSat, 3334 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8995 SdHoareTripleChecker+Valid, 12369 SdHoareTripleChecker+Invalid, 7836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3334 IncrementalHoareTripleChecker+Valid, 4497 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.1s IncrementalHoareTripleChecker+Time [2021-12-07 01:53:59,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8995 Valid, 12369 Invalid, 7836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3334 Valid, 4497 Invalid, 5 Unknown, 0 Unchecked, 39.1s Time] [2021-12-07 01:53:59,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33155 states. [2021-12-07 01:54:00,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33155 to 27049. [2021-12-07 01:54:00,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27049 states, 18955 states have (on average 1.3169084674228435) internal successors, (24962), 19304 states have internal predecessors, (24962), 6649 states have call successors, (6649), 1435 states have call predecessors, (6649), 1444 states have return successors, (6693), 6574 states have call predecessors, (6693), 6629 states have call successors, (6693) [2021-12-07 01:54:00,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27049 states to 27049 states and 38304 transitions. [2021-12-07 01:54:00,620 INFO L78 Accepts]: Start accepts. Automaton has 27049 states and 38304 transitions. Word has length 73 [2021-12-07 01:54:00,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:54:00,620 INFO L470 AbstractCegarLoop]: Abstraction has 27049 states and 38304 transitions. [2021-12-07 01:54:00,621 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-07 01:54:00,621 INFO L276 IsEmpty]: Start isEmpty. Operand 27049 states and 38304 transitions. [2021-12-07 01:54:00,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-07 01:54:00,622 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:54:00,622 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:54:00,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-07 01:54:00,622 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:54:00,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:54:00,623 INFO L85 PathProgramCache]: Analyzing trace with hash -2018387948, now seen corresponding path program 1 times [2021-12-07 01:54:00,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:54:00,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670207464] [2021-12-07 01:54:00,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:54:00,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:54:00,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:01,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:54:01,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:01,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:54:01,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:01,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:54:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:01,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:54:01,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:01,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-07 01:54:01,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:01,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:54:01,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:01,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-07 01:54:01,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:01,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:54:01,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:01,155 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:54:01,155 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:54:01,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670207464] [2021-12-07 01:54:01,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670207464] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:54:01,156 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:54:01,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-07 01:54:01,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730568889] [2021-12-07 01:54:01,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:54:01,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-07 01:54:01,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:54:01,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-07 01:54:01,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-07 01:54:01,157 INFO L87 Difference]: Start difference. First operand 27049 states and 38304 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 01:54:03,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:54:13,023 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:54:15,051 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:54:20,085 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:54:22,114 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:54:28,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:54:28,434 INFO L93 Difference]: Finished difference Result 59678 states and 85978 transitions. [2021-12-07 01:54:28,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:54:28,436 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 67 [2021-12-07 01:54:28,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:54:28,609 INFO L225 Difference]: With dead ends: 59678 [2021-12-07 01:54:28,609 INFO L226 Difference]: Without dead ends: 32641 [2021-12-07 01:54:28,673 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:54:28,673 INFO L933 BasicCegarLoop]: 4653 mSDtfsCounter, 6766 mSDsluCounter, 2005 mSDsCounter, 0 mSdLazyCounter, 2194 mSolverCounterSat, 2347 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7255 SdHoareTripleChecker+Valid, 6658 SdHoareTripleChecker+Invalid, 4546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2347 IncrementalHoareTripleChecker+Valid, 2194 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2021-12-07 01:54:28,674 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7255 Valid, 6658 Invalid, 4546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2347 Valid, 2194 Invalid, 5 Unknown, 0 Unchecked, 25.8s Time] [2021-12-07 01:54:28,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32641 states. [2021-12-07 01:54:29,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32641 to 26568. [2021-12-07 01:54:29,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26568 states, 18587 states have (on average 1.3137138860493893) internal successors, (24418), 18935 states have internal predecessors, (24418), 6560 states have call successors, (6560), 1411 states have call predecessors, (6560), 1420 states have return successors, (6605), 6486 states have call predecessors, (6605), 6541 states have call successors, (6605) [2021-12-07 01:54:29,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26568 states to 26568 states and 37583 transitions. [2021-12-07 01:54:29,641 INFO L78 Accepts]: Start accepts. Automaton has 26568 states and 37583 transitions. Word has length 67 [2021-12-07 01:54:29,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:54:29,641 INFO L470 AbstractCegarLoop]: Abstraction has 26568 states and 37583 transitions. [2021-12-07 01:54:29,641 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 01:54:29,641 INFO L276 IsEmpty]: Start isEmpty. Operand 26568 states and 37583 transitions. [2021-12-07 01:54:29,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-12-07 01:54:29,642 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:54:29,642 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:54:29,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-07 01:54:29,643 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:54:29,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:54:29,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1476230889, now seen corresponding path program 1 times [2021-12-07 01:54:29,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:54:29,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769632725] [2021-12-07 01:54:29,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:54:29,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:54:29,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:54:30,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:54:30,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:54:30,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:54:30,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-07 01:54:30,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:54:30,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-07 01:54:30,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:54:30,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-07 01:54:30,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-07 01:54:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:54:30,301 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:54:30,302 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:54:30,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769632725] [2021-12-07 01:54:30,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769632725] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:54:30,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:54:30,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 01:54:30,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184248665] [2021-12-07 01:54:30,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:54:30,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 01:54:30,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:54:30,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 01:54:30,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:54:30,304 INFO L87 Difference]: Start difference. First operand 26568 states and 37583 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 01:54:32,423 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:54:50,923 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:54:52,964 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:54:59,364 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:55:01,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:55:09,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:55:09,741 INFO L93 Difference]: Finished difference Result 59504 states and 85766 transitions. [2021-12-07 01:55:09,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:55:09,742 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2021-12-07 01:55:09,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:55:09,862 INFO L225 Difference]: With dead ends: 59504 [2021-12-07 01:55:09,862 INFO L226 Difference]: Without dead ends: 32948 [2021-12-07 01:55:09,938 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:55:09,939 INFO L933 BasicCegarLoop]: 4958 mSDtfsCounter, 2435 mSDsluCounter, 10353 mSDsCounter, 0 mSdLazyCounter, 4564 mSolverCounterSat, 1330 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2753 SdHoareTripleChecker+Valid, 15311 SdHoareTripleChecker+Invalid, 5899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1330 IncrementalHoareTripleChecker+Valid, 4564 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.8s IncrementalHoareTripleChecker+Time [2021-12-07 01:55:09,939 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2753 Valid, 15311 Invalid, 5899 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1330 Valid, 4564 Invalid, 5 Unknown, 0 Unchecked, 37.8s Time] [2021-12-07 01:55:09,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32948 states. [2021-12-07 01:55:10,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32948 to 26568. [2021-12-07 01:55:10,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26568 states, 18587 states have (on average 1.3132834776994673) internal successors, (24410), 18927 states have internal predecessors, (24410), 6560 states have call successors, (6560), 1411 states have call predecessors, (6560), 1420 states have return successors, (6605), 6486 states have call predecessors, (6605), 6541 states have call successors, (6605) [2021-12-07 01:55:10,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26568 states to 26568 states and 37575 transitions. [2021-12-07 01:55:10,977 INFO L78 Accepts]: Start accepts. Automaton has 26568 states and 37575 transitions. Word has length 82 [2021-12-07 01:55:10,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:55:10,977 INFO L470 AbstractCegarLoop]: Abstraction has 26568 states and 37575 transitions. [2021-12-07 01:55:10,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 01:55:10,977 INFO L276 IsEmpty]: Start isEmpty. Operand 26568 states and 37575 transitions. [2021-12-07 01:55:10,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-07 01:55:10,978 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:55:10,978 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:55:10,978 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-07 01:55:10,979 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:55:10,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:55:10,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1188535743, now seen corresponding path program 1 times [2021-12-07 01:55:10,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:55:10,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071204562] [2021-12-07 01:55:10,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:55:10,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:55:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:55:11,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:55:11,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:55:11,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:55:11,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-07 01:55:11,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:55:11,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-07 01:55:11,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:55:11,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-07 01:55:11,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-07 01:55:11,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-07 01:55:11,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:11,570 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:55:11,571 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:55:11,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071204562] [2021-12-07 01:55:11,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071204562] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:55:11,571 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:55:11,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-07 01:55:11,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716572785] [2021-12-07 01:55:11,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:55:11,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-07 01:55:11,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:55:11,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-07 01:55:11,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-07 01:55:11,572 INFO L87 Difference]: Start difference. First operand 26568 states and 37575 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:55:13,678 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:55:33,062 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:55:35,098 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:55:41,945 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:55:43,982 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:55:55,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:55:55,724 INFO L93 Difference]: Finished difference Result 91591 states and 132623 transitions. [2021-12-07 01:55:55,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:55:55,726 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 91 [2021-12-07 01:55:55,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:55:56,001 INFO L225 Difference]: With dead ends: 91591 [2021-12-07 01:55:56,002 INFO L226 Difference]: Without dead ends: 65035 [2021-12-07 01:55:56,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:55:56,090 INFO L933 BasicCegarLoop]: 5594 mSDtfsCounter, 8241 mSDsluCounter, 6506 mSDsCounter, 0 mSdLazyCounter, 4407 mSolverCounterSat, 3360 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9025 SdHoareTripleChecker+Valid, 12100 SdHoareTripleChecker+Invalid, 7772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3360 IncrementalHoareTripleChecker+Valid, 4407 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:55:56,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9025 Valid, 12100 Invalid, 7772 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3360 Valid, 4407 Invalid, 5 Unknown, 0 Unchecked, 41.0s Time] [2021-12-07 01:55:56,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65035 states. [2021-12-07 01:55:57,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65035 to 52849. [2021-12-07 01:55:57,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52849 states, 36975 states have (on average 1.3134550371872886) internal successors, (48565), 37649 states have internal predecessors, (48565), 13057 states have call successors, (13057), 2800 states have call predecessors, (13057), 2816 states have return successors, (13181), 12912 states have call predecessors, (13181), 13037 states have call successors, (13181) [2021-12-07 01:55:58,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52849 states to 52849 states and 74803 transitions. [2021-12-07 01:55:58,208 INFO L78 Accepts]: Start accepts. Automaton has 52849 states and 74803 transitions. Word has length 91 [2021-12-07 01:55:58,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:55:58,208 INFO L470 AbstractCegarLoop]: Abstraction has 52849 states and 74803 transitions. [2021-12-07 01:55:58,208 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:55:58,208 INFO L276 IsEmpty]: Start isEmpty. Operand 52849 states and 74803 transitions. [2021-12-07 01:55:58,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-07 01:55:58,209 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:55:58,210 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:55:58,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-07 01:55:58,210 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:55:58,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:55:58,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1043820119, now seen corresponding path program 1 times [2021-12-07 01:55:58,210 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:55:58,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007636096] [2021-12-07 01:55:58,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:55:58,210 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:55:58,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:55:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:55:58,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:55:58,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:55:58,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-07 01:55:58,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:55:58,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-07 01:55:58,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:55:58,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-07 01:55:58,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 01:55:58,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:55:58,868 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-12-07 01:55:58,868 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:55:58,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007636096] [2021-12-07 01:55:58,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007636096] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:55:58,868 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:55:58,868 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 01:55:58,868 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605801264] [2021-12-07 01:55:58,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:55:58,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 01:55:58,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:55:58,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 01:55:58,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:55:58,869 INFO L87 Difference]: Start difference. First operand 52849 states and 74803 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 01:56:00,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:56:21,053 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:56:23,094 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:56:29,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:56:31,898 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:56:41,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:56:41,465 INFO L93 Difference]: Finished difference Result 120643 states and 174573 transitions. [2021-12-07 01:56:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:56:41,467 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 92 [2021-12-07 01:56:41,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:56:41,746 INFO L225 Difference]: With dead ends: 120643 [2021-12-07 01:56:41,746 INFO L226 Difference]: Without dead ends: 67806 [2021-12-07 01:56:41,964 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:56:41,964 INFO L933 BasicCegarLoop]: 4982 mSDtfsCounter, 2359 mSDsluCounter, 10644 mSDsCounter, 0 mSdLazyCounter, 4592 mSolverCounterSat, 1321 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2678 SdHoareTripleChecker+Valid, 15626 SdHoareTripleChecker+Invalid, 5918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1321 IncrementalHoareTripleChecker+Valid, 4592 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.3s IncrementalHoareTripleChecker+Time [2021-12-07 01:56:41,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2678 Valid, 15626 Invalid, 5918 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1321 Valid, 4592 Invalid, 5 Unknown, 0 Unchecked, 39.3s Time] [2021-12-07 01:56:42,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67806 states. [2021-12-07 01:56:44,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67806 to 52769. [2021-12-07 01:56:44,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52769 states, 36927 states have (on average 1.3129959108511386) internal successors, (48485), 37585 states have internal predecessors, (48485), 13025 states have call successors, (13025), 2800 states have call predecessors, (13025), 2816 states have return successors, (13149), 12888 states have call predecessors, (13149), 13005 states have call successors, (13149) [2021-12-07 01:56:44,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52769 states to 52769 states and 74659 transitions. [2021-12-07 01:56:44,333 INFO L78 Accepts]: Start accepts. Automaton has 52769 states and 74659 transitions. Word has length 92 [2021-12-07 01:56:44,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:56:44,334 INFO L470 AbstractCegarLoop]: Abstraction has 52769 states and 74659 transitions. [2021-12-07 01:56:44,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 01:56:44,334 INFO L276 IsEmpty]: Start isEmpty. Operand 52769 states and 74659 transitions. [2021-12-07 01:56:44,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-07 01:56:44,335 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:56:44,335 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:56:44,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-07 01:56:44,336 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:56:44,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:56:44,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1808613896, now seen corresponding path program 1 times [2021-12-07 01:56:44,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:56:44,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137584262] [2021-12-07 01:56:44,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:56:44,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:56:44,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:56:44,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:56:44,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:56:44,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:56:44,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-07 01:56:44,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:56:44,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-07 01:56:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:56:44,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-07 01:56:44,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-07 01:56:44,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-07 01:56:44,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:56:44,960 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:56:44,961 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:56:44,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137584262] [2021-12-07 01:56:44,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137584262] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:56:44,961 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:56:44,961 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-07 01:56:44,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251545135] [2021-12-07 01:56:44,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:56:44,961 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-07 01:56:44,961 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:56:44,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-07 01:56:44,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-07 01:56:44,962 INFO L87 Difference]: Start difference. First operand 52769 states and 74659 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:56:47,058 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []