./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cc81a0fdf5a8fc47bd520d0ffd4783aee7bab8a9ab782dc4fa625b3bc33bce33 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:38:33,944 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:38:33,946 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:38:33,993 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:38:33,994 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:38:33,997 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:38:33,999 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:38:34,004 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:38:34,007 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:38:34,012 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:38:34,013 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:38:34,015 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:38:34,015 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:38:34,018 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:38:34,019 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:38:34,021 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:38:34,022 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:38:34,023 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:38:34,025 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:38:34,031 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:38:34,032 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:38:34,034 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:38:34,037 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:38:34,038 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:38:34,046 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:38:34,046 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:38:34,046 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:38:34,048 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:38:34,050 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:38:34,051 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:38:34,051 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:38:34,052 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:38:34,054 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:38:34,055 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:38:34,056 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:38:34,057 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:38:34,057 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:38:34,057 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:38:34,058 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:38:34,059 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:38:34,059 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:38:34,060 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:38:34,106 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:38:34,106 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:38:34,107 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:38:34,107 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:38:34,108 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:38:34,109 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:38:34,109 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:38:34,109 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:38:34,110 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:38:34,110 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:38:34,111 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:38:34,111 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:38:34,112 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:38:34,112 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:38:34,113 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:38:34,113 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:38:34,113 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:38:34,113 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:38:34,114 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:38:34,115 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:38:34,115 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:38:34,124 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:38:34,124 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:38:34,124 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:38:34,124 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:38:34,124 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:38:34,124 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:38:34,125 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:38:34,125 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:38:34,125 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:38:34,125 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:38:34,126 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:38:34,126 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:38:34,126 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:38:34,126 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:38:34,126 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:38:34,126 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:38:34,127 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:38:34,127 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_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/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_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cc81a0fdf5a8fc47bd520d0ffd4783aee7bab8a9ab782dc4fa625b3bc33bce33 [2022-11-03 01:38:34,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:38:34,456 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:38:34,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:38:34,460 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:38:34,461 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:38:34,462 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2022-11-03 01:38:34,541 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/data/ac3b22009/5a85a093ef164f0085e2ec362503e508/FLAG44b39b28c [2022-11-03 01:38:35,491 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:38:35,492 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2022-11-03 01:38:35,556 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/data/ac3b22009/5a85a093ef164f0085e2ec362503e508/FLAG44b39b28c [2022-11-03 01:38:35,857 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/data/ac3b22009/5a85a093ef164f0085e2ec362503e508 [2022-11-03 01:38:35,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:38:35,863 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:38:35,868 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:38:35,868 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:38:35,872 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:38:35,873 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:38:35" (1/1) ... [2022-11-03 01:38:35,875 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c550f30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:35, skipping insertion in model container [2022-11-03 01:38:35,875 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:38:35" (1/1) ... [2022-11-03 01:38:35,882 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:38:36,145 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:38:40,918 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_d231aa78-95ed-4a82-9b54-68b2565e01bd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[494254,494267] [2022-11-03 01:38:40,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:38:41,092 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:38:42,001 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_d231aa78-95ed-4a82-9b54-68b2565e01bd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[494254,494267] [2022-11-03 01:38:42,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:38:42,279 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:38:42,280 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42 WrapperNode [2022-11-03 01:38:42,280 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:38:42,281 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:38:42,281 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:38:42,281 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:38:42,289 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:42,511 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:43,786 INFO L138 Inliner]: procedures = 589, calls = 5722, calls flagged for inlining = 265, calls inlined = 231, statements flattened = 11434 [2022-11-03 01:38:43,786 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:38:43,797 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:38:43,797 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:38:43,797 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:38:43,819 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:43,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:44,067 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:44,071 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:44,881 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:44,953 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:45,180 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:45,281 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:45,598 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:38:45,600 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:38:45,600 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:38:45,601 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:38:45,617 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (1/1) ... [2022-11-03 01:38:45,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:38:45,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:45,682 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:38:45,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:38:45,745 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 01:38:45,745 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 01:38:45,749 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_ae_csr [2022-11-03 01:38:45,750 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_ae_csr [2022-11-03 01:38:45,750 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 01:38:45,750 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2022-11-03 01:38:45,750 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2022-11-03 01:38:45,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:38:45,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:38:45,751 INFO L130 BoogieDeclarations]: Found specification of procedure adf_error_detected [2022-11-03 01:38:45,751 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_error_detected [2022-11-03 01:38:45,751 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 01:38:45,751 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 01:38:45,751 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_add [2022-11-03 01:38:45,752 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_add [2022-11-03 01:38:45,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:38:45,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:38:45,752 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_tfm [2022-11-03 01:38:45,753 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_tfm [2022-11-03 01:38:45,753 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-03 01:38:45,753 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-03 01:38:45,753 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 01:38:45,754 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 01:38:45,754 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 01:38:45,754 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 01:38:45,754 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_disable_ctx [2022-11-03 01:38:45,754 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_disable_ctx [2022-11-03 01:38:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_reg_addr [2022-11-03 01:38:45,755 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_reg_addr [2022-11-03 01:38:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure __crypto_aead_cast [2022-11-03 01:38:45,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __crypto_aead_cast [2022-11-03 01:38:45,756 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 01:38:45,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 01:38:45,756 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:38:45,756 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:38:45,756 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_tfm [2022-11-03 01:38:45,757 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_tfm [2022-11-03 01:38:45,757 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_tfm_ctx [2022-11-03 01:38:45,757 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_tfm_ctx [2022-11-03 01:38:45,757 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_wakeup_event [2022-11-03 01:38:45,757 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_wakeup_event [2022-11-03 01:38:45,758 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_shutdown [2022-11-03 01:38:45,758 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_shutdown [2022-11-03 01:38:45,758 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_rel_reg [2022-11-03 01:38:45,758 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_rel_reg [2022-11-03 01:38:45,758 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 01:38:45,759 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 01:38:45,759 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 01:38:45,760 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_ae_csr [2022-11-03 01:38:45,761 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_ae_csr [2022-11-03 01:38:45,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:38:45,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:38:45,762 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_pci_to_accel_dev [2022-11-03 01:38:45,777 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_pci_to_accel_dev [2022-11-03 01:38:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_etr_data [2022-11-03 01:38:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_etr_data [2022-11-03 01:38:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_clr_reset [2022-11-03 01:38:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_clr_reset [2022-11-03 01:38:45,782 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:38:45,782 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_uword_ecc [2022-11-03 01:38:45,782 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_uword_ecc [2022-11-03 01:38:45,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-03 01:38:45,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-03 01:38:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-03 01:38:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-03 01:38:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-03 01:38:45,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-03 01:38:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 01:38:45,789 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 01:38:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-03 01:38:45,789 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-03 01:38:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_uwords [2022-11-03 01:38:45,790 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_uwords [2022-11-03 01:38:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 01:38:45,790 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 01:38:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_head [2022-11-03 01:38:45,790 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_head [2022-11-03 01:38:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 01:38:45,791 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 01:38:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_del_all [2022-11-03 01:38:45,791 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_del_all [2022-11-03 01:38:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure aead_request_ctx [2022-11-03 01:38:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure aead_request_ctx [2022-11-03 01:38:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:38:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_init [2022-11-03 01:38:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_init [2022-11-03 01:38:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 01:38:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 01:38:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 01:38:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 01:38:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 01:38:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 01:38:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:38:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_unregister [2022-11-03 01:38:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_unregister [2022-11-03 01:38:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2022-11-03 01:38:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2022-11-03 01:38:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:38:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 01:38:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 01:38:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_reqtfm [2022-11-03 01:38:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_reqtfm [2022-11-03 01:38:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:38:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:38:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_open [2022-11-03 01:38:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_open [2022-11-03 01:38:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_free_instances [2022-11-03 01:38:45,796 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_free_instances [2022-11-03 01:38:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_free_bufl [2022-11-03 01:38:45,796 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_free_bufl [2022-11-03 01:38:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-11-03 01:38:45,796 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-11-03 01:38:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 01:38:45,796 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 01:38:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 01:38:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 01:38:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2022-11-03 01:38:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2022-11-03 01:38:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-03 01:38:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-03 01:38:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_init [2022-11-03 01:38:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_init [2022-11-03 01:38:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_find_chunk [2022-11-03 01:38:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_find_chunk [2022-11-03 01:38:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 01:38:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 01:38:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:38:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_init_reg [2022-11-03 01:38:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_init_reg [2022-11-03 01:38:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_stop [2022-11-03 01:38:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_stop [2022-11-03 01:38:45,813 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 01:38:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 01:38:45,813 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-03 01:38:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-03 01:38:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 01:38:45,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 01:38:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_exec_micro_inst [2022-11-03 01:38:45,814 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_exec_micro_inst [2022-11-03 01:38:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:38:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure adf_exit_aer [2022-11-03 01:38:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_exit_aer [2022-11-03 01:38:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_uwords [2022-11-03 01:38:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_uwords [2022-11-03 01:38:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure adf_create_ring [2022-11-03 01:38:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_create_ring [2022-11-03 01:38:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:38:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_ring [2022-11-03 01:38:45,816 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_ring [2022-11-03 01:38:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure adf_modulo [2022-11-03 01:38:45,816 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_modulo [2022-11-03 01:38:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:38:45,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:38:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_create_batch_init_list [2022-11-03 01:38:45,817 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_create_batch_init_list [2022-11-03 01:38:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:38:45,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:38:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_convert_abs_to_rel [2022-11-03 01:38:45,818 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_convert_abs_to_rel [2022-11-03 01:38:45,818 INFO L130 BoogieDeclarations]: Found specification of procedure adf_send_message [2022-11-03 01:38:45,818 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_send_message [2022-11-03 01:38:45,818 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_init_rd_xfer [2022-11-03 01:38:45,818 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_init_rd_xfer [2022-11-03 01:38:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure adf_chr_drv_destroy [2022-11-03 01:38:45,819 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_chr_drv_destroy [2022-11-03 01:38:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-03 01:38:45,819 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-03 01:38:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_sig_event [2022-11-03 01:38:45,819 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_sig_event [2022-11-03 01:38:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 01:38:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 01:38:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_stop [2022-11-03 01:38:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_stop [2022-11-03 01:38:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_event_handler [2022-11-03 01:38:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_event_handler [2022-11-03 01:38:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:38:45,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:38:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 01:38:45,821 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 01:38:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 01:38:45,822 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 01:38:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_parity_64bit [2022-11-03 01:38:45,822 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_parity_64bit [2022-11-03 01:38:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:38:45,822 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:38:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-11-03 01:38:45,823 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-11-03 01:38:45,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:38:45,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:38:45,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:38:45,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:38:45,823 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_init [2022-11-03 01:38:45,836 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_init [2022-11-03 01:38:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_add_key_value_param [2022-11-03 01:38:45,837 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_add_key_value_param [2022-11-03 01:38:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_indr_csr [2022-11-03 01:38:45,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_indr_csr [2022-11-03 01:38:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2022-11-03 01:38:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2022-11-03 01:38:45,838 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_put_instance [2022-11-03 01:38:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_put_instance [2022-11-03 01:38:45,838 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-03 01:38:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-03 01:38:45,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-03 01:38:45,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-03 01:38:45,839 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_rel_wr_xfer [2022-11-03 01:38:45,839 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_rel_wr_xfer [2022-11-03 01:38:45,839 INFO L130 BoogieDeclarations]: Found specification of procedure adf_unreserve_ring [2022-11-03 01:38:45,839 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_unreserve_ring [2022-11-03 01:38:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:38:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:38:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2022-11-03 01:38:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2022-11-03 01:38:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:38:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:38:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-11-03 01:38:45,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-11-03 01:38:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_ioctl [2022-11-03 01:38:45,841 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_ioctl [2022-11-03 01:38:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_del_all [2022-11-03 01:38:45,841 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_del_all [2022-11-03 01:38:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_show [2022-11-03 01:38:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_show [2022-11-03 01:38:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_fetch_initmem_ae [2022-11-03 01:38:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_fetch_initmem_ae [2022-11-03 01:38:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_enable_ctx [2022-11-03 01:38:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_enable_ctx [2022-11-03 01:38:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 01:38:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 01:38:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:38:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:38:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_show [2022-11-03 01:38:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_show [2022-11-03 01:38:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 01:38:45,844 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 01:38:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:38:45,844 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:38:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_sec_find [2022-11-03 01:38:45,845 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_sec_find [2022-11-03 01:38:45,845 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_show [2022-11-03 01:38:45,845 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_show [2022-11-03 01:38:45,845 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_deinit [2022-11-03 01:38:45,845 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_deinit [2022-11-03 01:38:45,845 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 01:38:45,846 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 01:38:45,846 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_node [2022-11-03 01:38:45,846 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_node [2022-11-03 01:38:45,846 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_alloc_resources [2022-11-03 01:38:45,846 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_alloc_resources [2022-11-03 01:38:45,846 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 01:38:45,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 01:38:45,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:38:45,847 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 01:38:45,847 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 01:38:45,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:38:45,848 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_dev_by_id [2022-11-03 01:38:45,848 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_dev_by_id [2022-11-03 01:38:45,848 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-03 01:38:45,848 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-03 01:38:45,848 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_ae_lm_mode [2022-11-03 01:38:45,848 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_ae_lm_mode [2022-11-03 01:38:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_open [2022-11-03 01:38:45,849 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_open [2022-11-03 01:38:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ae_fw_release [2022-11-03 01:38:45,849 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ae_fw_release [2022-11-03 01:38:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-03 01:38:45,849 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-03 01:38:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure ablkcipher_request_ctx [2022-11-03 01:38:45,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ablkcipher_request_ctx [2022-11-03 01:38:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:38:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_3 [2022-11-03 01:38:45,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_3 [2022-11-03 01:38:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure adf_init_etr_data [2022-11-03 01:38:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_init_etr_data [2022-11-03 01:38:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-11-03 01:38:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-11-03 01:38:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 01:38:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 01:38:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 01:38:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 01:38:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 01:38:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 01:38:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarted_notify [2022-11-03 01:38:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarted_notify [2022-11-03 01:38:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 01:38:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 01:38:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_shutdown [2022-11-03 01:38:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_shutdown [2022-11-03 01:38:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_open [2022-11-03 01:38:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_open [2022-11-03 01:38:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure adf_remove_ring [2022-11-03 01:38:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_remove_ring [2022-11-03 01:38:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-03 01:38:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-03 01:38:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 01:38:45,862 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 01:38:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_reqtfm [2022-11-03 01:38:45,862 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_reqtfm [2022-11-03 01:38:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_sgl_to_bufl [2022-11-03 01:38:45,862 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_sgl_to_bufl [2022-11-03 01:38:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_create_instances [2022-11-03 01:38:45,863 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_create_instances [2022-11-03 01:38:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 01:38:45,863 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 01:38:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:38:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:38:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_get_param_value [2022-11-03 01:38:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_get_param_value [2022-11-03 01:38:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 01:38:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 01:38:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure adf_resume [2022-11-03 01:38:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_resume [2022-11-03 01:38:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-11-03 01:38:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-11-03 01:38:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:38:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-11-03 01:38:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-11-03 01:38:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_indr_csr [2022-11-03 01:38:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_indr_csr [2022-11-03 01:38:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:38:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:38:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_stop [2022-11-03 01:38:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_stop [2022-11-03 01:38:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2022-11-03 01:38:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2022-11-03 01:38:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure adf_get_cfg_int [2022-11-03 01:38:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_get_cfg_int [2022-11-03 01:38:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_stop [2022-11-03 01:38:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_stop [2022-11-03 01:38:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure adf_device_reset_worker [2022-11-03 01:38:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_device_reset_worker [2022-11-03 01:38:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 01:38:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 01:38:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 01:38:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 01:38:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarting_notify [2022-11-03 01:38:45,869 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarting_notify [2022-11-03 01:38:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_started [2022-11-03 01:38:45,885 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_started [2022-11-03 01:38:45,885 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2022-11-03 01:38:45,885 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2022-11-03 01:38:45,885 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_enc_internal [2022-11-03 01:38:45,885 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_enc_internal [2022-11-03 01:38:45,886 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-03 01:38:45,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-03 01:38:45,886 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 01:38:45,886 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 01:38:45,886 INFO L130 BoogieDeclarations]: Found specification of procedure adf_slot_reset [2022-11-03 01:38:45,886 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_slot_reset [2022-11-03 01:38:45,887 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_cleanup_batch_init_list [2022-11-03 01:38:45,887 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_cleanup_batch_init_list [2022-11-03 01:38:45,887 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2022-11-03 01:38:45,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2022-11-03 01:38:45,887 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wait_cycles [2022-11-03 01:38:45,887 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wait_cycles [2022-11-03 01:38:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-03 01:38:45,888 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-03 01:38:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-03 01:38:45,888 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-03 01:38:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-03 01:38:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-03 01:38:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2022-11-03 01:38:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2022-11-03 01:38:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure qat_algs_exit [2022-11-03 01:38:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_algs_exit [2022-11-03 01:38:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_crt [2022-11-03 01:38:45,890 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_crt [2022-11-03 01:38:45,890 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:38:45,890 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:38:45,890 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_register [2022-11-03 01:38:45,890 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_register [2022-11-03 01:38:45,890 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 01:38:45,891 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 01:38:45,891 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_start [2022-11-03 01:38:45,891 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_start [2022-11-03 01:38:45,891 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt [2022-11-03 01:38:45,891 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt [2022-11-03 01:38:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_tfm [2022-11-03 01:38:45,892 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_tfm [2022-11-03 01:38:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure adf_verify_ring_size [2022-11-03 01:38:45,892 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_verify_ring_size [2022-11-03 01:38:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:38:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_rel_reg [2022-11-03 01:38:45,893 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_rel_reg [2022-11-03 01:38:45,893 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 01:38:45,893 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2022-11-03 01:38:45,893 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2022-11-03 01:38:47,443 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:38:47,447 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:38:47,651 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:49:25,547 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:49:34,266 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:49:34,266 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 01:49:34,275 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:49:34 BoogieIcfgContainer [2022-11-03 01:49:34,275 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:49:34,277 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:49:34,277 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:49:34,282 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:49:34,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:38:35" (1/3) ... [2022-11-03 01:49:34,283 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@348b9e99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:49:34, skipping insertion in model container [2022-11-03 01:49:34,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:42" (2/3) ... [2022-11-03 01:49:34,283 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@348b9e99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:49:34, skipping insertion in model container [2022-11-03 01:49:34,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:49:34" (3/3) ... [2022-11-03 01:49:34,285 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2022-11-03 01:49:34,309 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:49:34,309 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:49:34,431 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:49:34,438 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b04b94, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:49:34,439 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:49:34,454 INFO L276 IsEmpty]: Start isEmpty. Operand has 3043 states, 1952 states have (on average 1.3452868852459017) internal successors, (2626), 2008 states have internal predecessors, (2626), 906 states have call successors, (906), 184 states have call predecessors, (906), 183 states have return successors, (896), 891 states have call predecessors, (896), 896 states have call successors, (896) [2022-11-03 01:49:34,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-03 01:49:34,478 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:34,479 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:34,480 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:34,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:34,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1268078487, now seen corresponding path program 1 times [2022-11-03 01:49:34,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:34,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613621812] [2022-11-03 01:49:34,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:34,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:35,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:37,778 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-03 01:49:37,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:37,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613621812] [2022-11-03 01:49:37,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613621812] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:37,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:37,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:37,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293772769] [2022-11-03 01:49:37,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:37,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:37,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:37,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:37,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:37,857 INFO L87 Difference]: Start difference. First operand has 3043 states, 1952 states have (on average 1.3452868852459017) internal successors, (2626), 2008 states have internal predecessors, (2626), 906 states have call successors, (906), 184 states have call predecessors, (906), 183 states have return successors, (896), 891 states have call predecessors, (896), 896 states have call successors, (896) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:49:40,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:47,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:48,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:48,240 INFO L93 Difference]: Finished difference Result 6326 states and 9335 transitions. [2022-11-03 01:49:48,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:48,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-11-03 01:49:48,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:48,305 INFO L225 Difference]: With dead ends: 6326 [2022-11-03 01:49:48,305 INFO L226 Difference]: Without dead ends: 3263 [2022-11-03 01:49:48,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:48,345 INFO L413 NwaCegarLoop]: 4352 mSDtfsCounter, 318 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 8411 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:48,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 8411 Invalid, 757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 755 Invalid, 1 Unknown, 0 Unchecked, 9.9s Time] [2022-11-03 01:49:48,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3263 states. [2022-11-03 01:49:48,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3263 to 3025. [2022-11-03 01:49:48,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3025 states, 1946 states have (on average 1.3371017471736897) internal successors, (2602), 1989 states have internal predecessors, (2602), 896 states have call successors, (896), 183 states have call predecessors, (896), 182 states have return successors, (894), 889 states have call predecessors, (894), 894 states have call successors, (894) [2022-11-03 01:49:48,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 3025 states and 4392 transitions. [2022-11-03 01:49:48,672 INFO L78 Accepts]: Start accepts. Automaton has 3025 states and 4392 transitions. Word has length 66 [2022-11-03 01:49:48,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:48,673 INFO L495 AbstractCegarLoop]: Abstraction has 3025 states and 4392 transitions. [2022-11-03 01:49:48,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:49:48,673 INFO L276 IsEmpty]: Start isEmpty. Operand 3025 states and 4392 transitions. [2022-11-03 01:49:48,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-03 01:49:48,680 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:48,681 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:48,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:49:48,681 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:48,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:48,682 INFO L85 PathProgramCache]: Analyzing trace with hash 341188082, now seen corresponding path program 1 times [2022-11-03 01:49:48,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:48,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593912267] [2022-11-03 01:49:48,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:48,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:49,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:50,273 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-03 01:49:50,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:50,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593912267] [2022-11-03 01:49:50,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593912267] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:50,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:50,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:50,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521459912] [2022-11-03 01:49:50,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:50,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:50,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:50,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:50,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:50,278 INFO L87 Difference]: Start difference. First operand 3025 states and 4392 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 01:49:52,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:57,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:57,323 INFO L93 Difference]: Finished difference Result 6039 states and 8844 transitions. [2022-11-03 01:49:57,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:57,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2022-11-03 01:49:57,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:57,355 INFO L225 Difference]: With dead ends: 6039 [2022-11-03 01:49:57,355 INFO L226 Difference]: Without dead ends: 3015 [2022-11-03 01:49:57,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:57,384 INFO L413 NwaCegarLoop]: 4013 mSDtfsCounter, 4353 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4353 SdHoareTripleChecker+Valid, 4013 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:57,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4353 Valid, 4013 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 374 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-11-03 01:49:57,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3015 states. [2022-11-03 01:49:57,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3015 to 3015. [2022-11-03 01:49:57,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3015 states, 1940 states have (on average 1.3371134020618556) internal successors, (2594), 1983 states have internal predecessors, (2594), 892 states have call successors, (892), 183 states have call predecessors, (892), 182 states have return successors, (890), 885 states have call predecessors, (890), 890 states have call successors, (890) [2022-11-03 01:49:57,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3015 states to 3015 states and 4376 transitions. [2022-11-03 01:49:57,569 INFO L78 Accepts]: Start accepts. Automaton has 3015 states and 4376 transitions. Word has length 72 [2022-11-03 01:49:57,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:57,572 INFO L495 AbstractCegarLoop]: Abstraction has 3015 states and 4376 transitions. [2022-11-03 01:49:57,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 01:49:57,572 INFO L276 IsEmpty]: Start isEmpty. Operand 3015 states and 4376 transitions. [2022-11-03 01:49:57,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-03 01:49:57,583 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:57,584 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:57,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:49:57,587 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:57,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:57,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1419118766, now seen corresponding path program 1 times [2022-11-03 01:49:57,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:57,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144922642] [2022-11-03 01:49:57,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:57,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:58,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:59,415 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-03 01:49:59,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:59,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144922642] [2022-11-03 01:49:59,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144922642] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:59,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:59,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:59,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246170878] [2022-11-03 01:49:59,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:59,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:59,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:59,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:59,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:59,418 INFO L87 Difference]: Start difference. First operand 3015 states and 4376 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 01:50:01,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:12,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:13,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:13,288 INFO L93 Difference]: Finished difference Result 8978 states and 13030 transitions. [2022-11-03 01:50:13,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:50:13,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2022-11-03 01:50:13,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:13,352 INFO L225 Difference]: With dead ends: 8978 [2022-11-03 01:50:13,353 INFO L226 Difference]: Without dead ends: 5967 [2022-11-03 01:50:13,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:13,381 INFO L413 NwaCegarLoop]: 7277 mSDtfsCounter, 4341 mSDsluCounter, 4302 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4341 SdHoareTripleChecker+Valid, 11220 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:13,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4341 Valid, 11220 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1014 Invalid, 1 Unknown, 0 Unchecked, 13.4s Time] [2022-11-03 01:50:13,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5967 states. [2022-11-03 01:50:13,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5967 to 5963. [2022-11-03 01:50:13,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5963 states, 3841 states have (on average 1.3371517833897422) internal successors, (5136), 3923 states have internal predecessors, (5136), 1761 states have call successors, (1761), 363 states have call predecessors, (1761), 360 states have return successors, (1757), 1747 states have call predecessors, (1757), 1757 states have call successors, (1757) [2022-11-03 01:50:14,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5963 states to 5963 states and 8654 transitions. [2022-11-03 01:50:14,150 INFO L78 Accepts]: Start accepts. Automaton has 5963 states and 8654 transitions. Word has length 121 [2022-11-03 01:50:14,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:14,150 INFO L495 AbstractCegarLoop]: Abstraction has 5963 states and 8654 transitions. [2022-11-03 01:50:14,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 01:50:14,152 INFO L276 IsEmpty]: Start isEmpty. Operand 5963 states and 8654 transitions. [2022-11-03 01:50:14,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-03 01:50:14,173 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:14,173 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:14,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:50:14,174 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:50:14,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:14,176 INFO L85 PathProgramCache]: Analyzing trace with hash 838676263, now seen corresponding path program 1 times [2022-11-03 01:50:14,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:14,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919857509] [2022-11-03 01:50:14,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:14,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:14,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:16,221 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-03 01:50:16,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:16,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919857509] [2022-11-03 01:50:16,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919857509] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:16,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:16,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:50:16,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484814200] [2022-11-03 01:50:16,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:16,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:50:16,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:16,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:50:16,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:50:16,224 INFO L87 Difference]: Start difference. First operand 5963 states and 8654 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:50:18,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:28,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:28,060 INFO L93 Difference]: Finished difference Result 12386 states and 18060 transitions. [2022-11-03 01:50:28,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 01:50:28,061 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 138 [2022-11-03 01:50:28,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:28,119 INFO L225 Difference]: With dead ends: 12386 [2022-11-03 01:50:28,119 INFO L226 Difference]: Without dead ends: 6432 [2022-11-03 01:50:28,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:28,163 INFO L413 NwaCegarLoop]: 4352 mSDtfsCounter, 549 mSDsluCounter, 8850 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 115 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 12459 SdHoareTripleChecker+Invalid, 1264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:28,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 12459 Invalid, 1264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1148 Invalid, 1 Unknown, 0 Unchecked, 11.4s Time] [2022-11-03 01:50:28,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6432 states. [2022-11-03 01:50:28,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6432 to 5965. [2022-11-03 01:50:28,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5965 states, 3843 states have (on average 1.336976320582878) internal successors, (5138), 3925 states have internal predecessors, (5138), 1761 states have call successors, (1761), 363 states have call predecessors, (1761), 360 states have return successors, (1757), 1747 states have call predecessors, (1757), 1757 states have call successors, (1757) [2022-11-03 01:50:28,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5965 states to 5965 states and 8656 transitions. [2022-11-03 01:50:28,610 INFO L78 Accepts]: Start accepts. Automaton has 5965 states and 8656 transitions. Word has length 138 [2022-11-03 01:50:28,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:28,613 INFO L495 AbstractCegarLoop]: Abstraction has 5965 states and 8656 transitions. [2022-11-03 01:50:28,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:50:28,613 INFO L276 IsEmpty]: Start isEmpty. Operand 5965 states and 8656 transitions. [2022-11-03 01:50:28,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-03 01:50:28,629 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:28,630 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:28,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:50:28,630 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:50:28,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:28,631 INFO L85 PathProgramCache]: Analyzing trace with hash -438698739, now seen corresponding path program 1 times [2022-11-03 01:50:28,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:28,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629592661] [2022-11-03 01:50:28,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:28,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:29,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:30,195 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-03 01:50:30,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:30,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629592661] [2022-11-03 01:50:30,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629592661] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:30,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:30,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:50:30,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67318004] [2022-11-03 01:50:30,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:30,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:50:30,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:30,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:50:30,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:30,198 INFO L87 Difference]: Start difference. First operand 5965 states and 8656 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 01:50:32,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:39,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:42,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:42,102 INFO L93 Difference]: Finished difference Result 15056 states and 21802 transitions. [2022-11-03 01:50:42,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:50:42,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 159 [2022-11-03 01:50:42,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:42,185 INFO L225 Difference]: With dead ends: 15056 [2022-11-03 01:50:42,186 INFO L226 Difference]: Without dead ends: 9100 [2022-11-03 01:50:42,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:42,235 INFO L413 NwaCegarLoop]: 4822 mSDtfsCounter, 3988 mSDsluCounter, 4352 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3988 SdHoareTripleChecker+Valid, 8809 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:42,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3988 Valid, 8809 Invalid, 758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 753 Invalid, 1 Unknown, 0 Unchecked, 11.4s Time] [2022-11-03 01:50:42,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9100 states. [2022-11-03 01:50:42,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9100 to 9090. [2022-11-03 01:50:42,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9090 states, 5867 states have (on average 1.3371399352309528) internal successors, (7845), 5985 states have internal predecessors, (7845), 2653 states have call successors, (2653), 572 states have call predecessors, (2653), 569 states have return successors, (2649), 2634 states have call predecessors, (2649), 2649 states have call successors, (2649) [2022-11-03 01:50:43,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9090 states to 9090 states and 13147 transitions. [2022-11-03 01:50:43,004 INFO L78 Accepts]: Start accepts. Automaton has 9090 states and 13147 transitions. Word has length 159 [2022-11-03 01:50:43,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:43,005 INFO L495 AbstractCegarLoop]: Abstraction has 9090 states and 13147 transitions. [2022-11-03 01:50:43,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 01:50:43,005 INFO L276 IsEmpty]: Start isEmpty. Operand 9090 states and 13147 transitions. [2022-11-03 01:50:43,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-03 01:50:43,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:43,018 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:43,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:50:43,019 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:50:43,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:43,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1290666627, now seen corresponding path program 1 times [2022-11-03 01:50:43,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:43,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213125269] [2022-11-03 01:50:43,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:43,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:43,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:44,956 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-03 01:50:44,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:44,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213125269] [2022-11-03 01:50:44,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213125269] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:44,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:44,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:50:44,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584339972] [2022-11-03 01:50:44,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:44,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:50:44,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:44,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:50:44,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:50:44,959 INFO L87 Difference]: Start difference. First operand 9090 states and 13147 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:50:47,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:57,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:57,034 INFO L93 Difference]: Finished difference Result 18170 states and 26278 transitions. [2022-11-03 01:50:57,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 01:50:57,035 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 159 [2022-11-03 01:50:57,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:57,105 INFO L225 Difference]: With dead ends: 18170 [2022-11-03 01:50:57,106 INFO L226 Difference]: Without dead ends: 9029 [2022-11-03 01:50:57,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:57,229 INFO L413 NwaCegarLoop]: 4002 mSDtfsCounter, 1 mSDsluCounter, 8742 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 12001 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:57,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 12001 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1123 Invalid, 1 Unknown, 0 Unchecked, 11.6s Time] [2022-11-03 01:50:57,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9029 states. [2022-11-03 01:50:57,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9029 to 9027. [2022-11-03 01:50:57,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9027 states, 5830 states have (on average 1.337392795883362) internal successors, (7797), 5947 states have internal predecessors, (7797), 2639 states have call successors, (2639), 562 states have call predecessors, (2639), 557 states have return successors, (2632), 2616 states have call predecessors, (2632), 2632 states have call successors, (2632) [2022-11-03 01:50:57,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9027 states to 9027 states and 13068 transitions. [2022-11-03 01:50:57,809 INFO L78 Accepts]: Start accepts. Automaton has 9027 states and 13068 transitions. Word has length 159 [2022-11-03 01:50:57,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:57,810 INFO L495 AbstractCegarLoop]: Abstraction has 9027 states and 13068 transitions. [2022-11-03 01:50:57,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:50:57,811 INFO L276 IsEmpty]: Start isEmpty. Operand 9027 states and 13068 transitions. [2022-11-03 01:50:57,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-03 01:50:57,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:57,824 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:57,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:50:57,824 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:50:57,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:57,825 INFO L85 PathProgramCache]: Analyzing trace with hash -43942489, now seen corresponding path program 1 times [2022-11-03 01:50:57,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:57,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642918059] [2022-11-03 01:50:57,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:57,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:58,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:51:00,692 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-03 01:51:00,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:51:00,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642918059] [2022-11-03 01:51:00,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642918059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:51:00,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:51:00,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:51:00,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048673832] [2022-11-03 01:51:00,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:51:00,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:51:00,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:51:00,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:51:00,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:51:00,695 INFO L87 Difference]: Start difference. First operand 9027 states and 13068 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 01:51:02,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:14,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:16,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:18,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:51:18,042 INFO L93 Difference]: Finished difference Result 11593 states and 16811 transitions. [2022-11-03 01:51:18,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:51:18,044 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 187 [2022-11-03 01:51:18,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:51:18,100 INFO L225 Difference]: With dead ends: 11593 [2022-11-03 01:51:18,100 INFO L226 Difference]: Without dead ends: 9215 [2022-11-03 01:51:18,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:51:18,121 INFO L413 NwaCegarLoop]: 4301 mSDtfsCounter, 272 mSDsluCounter, 13725 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 16895 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:51:18,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 16895 Invalid, 1528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1526 Invalid, 2 Unknown, 0 Unchecked, 16.9s Time] [2022-11-03 01:51:18,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9215 states. [2022-11-03 01:51:18,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9215 to 9000. [2022-11-03 01:51:18,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9000 states, 5814 states have (on average 1.3369453044375645) internal successors, (7773), 5927 states have internal predecessors, (7773), 2629 states have call successors, (2629), 559 states have call predecessors, (2629), 556 states have return successors, (2625), 2609 states have call predecessors, (2625), 2625 states have call successors, (2625) [2022-11-03 01:51:18,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9000 states to 9000 states and 13027 transitions. [2022-11-03 01:51:18,705 INFO L78 Accepts]: Start accepts. Automaton has 9000 states and 13027 transitions. Word has length 187 [2022-11-03 01:51:18,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:51:18,708 INFO L495 AbstractCegarLoop]: Abstraction has 9000 states and 13027 transitions. [2022-11-03 01:51:18,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 01:51:18,708 INFO L276 IsEmpty]: Start isEmpty. Operand 9000 states and 13027 transitions. [2022-11-03 01:51:18,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-11-03 01:51:18,728 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:51:18,728 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:51:18,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:51:18,728 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:51:18,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:51:18,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1508980719, now seen corresponding path program 1 times [2022-11-03 01:51:18,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:51:18,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698197337] [2022-11-03 01:51:18,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:51:18,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:51:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:51:22,600 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-03 01:51:22,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:51:22,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698197337] [2022-11-03 01:51:22,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698197337] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:51:22,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584985627] [2022-11-03 01:51:22,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:51:22,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:51:22,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:51:22,603 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:51:22,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:51:27,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:51:27,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 8017 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 01:51:27,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:51:29,423 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-03 01:51:29,423 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:51:29,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584985627] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:51:29,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:51:29,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2022-11-03 01:51:29,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570343168] [2022-11-03 01:51:29,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:51:29,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:51:29,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:51:29,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:51:29,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-03 01:51:29,427 INFO L87 Difference]: Start difference. First operand 9000 states and 13027 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 01:51:31,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:06,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:52:06,143 INFO L93 Difference]: Finished difference Result 20339 states and 29453 transitions. [2022-11-03 01:52:06,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:52:06,144 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 224 [2022-11-03 01:52:06,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:52:06,413 INFO L225 Difference]: With dead ends: 20339 [2022-11-03 01:52:06,414 INFO L226 Difference]: Without dead ends: 17966 [2022-11-03 01:52:06,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:52:06,438 INFO L413 NwaCegarLoop]: 4842 mSDtfsCounter, 4209 mSDsluCounter, 10345 mSDsCounter, 0 mSdLazyCounter, 4992 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4209 SdHoareTripleChecker+Valid, 14091 SdHoareTripleChecker+Invalid, 5001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 4992 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:52:06,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4209 Valid, 14091 Invalid, 5001 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 4992 Invalid, 1 Unknown, 0 Unchecked, 35.7s Time] [2022-11-03 01:52:06,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17966 states. [2022-11-03 01:52:07,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17966 to 17931. [2022-11-03 01:52:07,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17931 states, 11590 states have (on average 1.3375323554788612) internal successors, (15502), 11818 states have internal predecessors, (15502), 5238 states have call successors, (5238), 1107 states have call predecessors, (5238), 1102 states have return successors, (5243), 5196 states have call predecessors, (5243), 5231 states have call successors, (5243) [2022-11-03 01:52:07,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17931 states to 17931 states and 25983 transitions. [2022-11-03 01:52:07,809 INFO L78 Accepts]: Start accepts. Automaton has 17931 states and 25983 transitions. Word has length 224 [2022-11-03 01:52:07,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:52:07,810 INFO L495 AbstractCegarLoop]: Abstraction has 17931 states and 25983 transitions. [2022-11-03 01:52:07,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 01:52:07,811 INFO L276 IsEmpty]: Start isEmpty. Operand 17931 states and 25983 transitions. [2022-11-03 01:52:07,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-03 01:52:07,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:52:07,830 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:52:07,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 01:52:08,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:52:08,046 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:52:08,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:52:08,047 INFO L85 PathProgramCache]: Analyzing trace with hash -425605351, now seen corresponding path program 1 times [2022-11-03 01:52:08,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:52:08,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153558483] [2022-11-03 01:52:08,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:08,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:52:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:11,901 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-03 01:52:11,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:52:11,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153558483] [2022-11-03 01:52:11,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153558483] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:52:11,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250289589] [2022-11-03 01:52:11,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:11,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:52:11,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:52:11,905 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:52:11,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d231aa78-95ed-4a82-9b54-68b2565e01bd/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:52:17,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:17,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 8019 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 01:52:17,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:52:18,547 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-03 01:52:18,547 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:52:18,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250289589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:52:18,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:52:18,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2022-11-03 01:52:18,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686996605] [2022-11-03 01:52:18,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:52:18,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:52:18,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:52:18,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:52:18,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-03 01:52:18,551 INFO L87 Difference]: Start difference. First operand 17931 states and 25983 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 3 states have call successors, (40), 4 states have call predecessors, (40), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 01:52:20,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []