./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 41edc158abcf0831f60232e2dc3100ccfbc5bbe41c3891afbd4b491083891a1a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 08:29:01,390 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:29:01,393 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:29:01,418 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:29:01,419 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:29:01,420 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:29:01,422 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:29:01,439 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:29:01,452 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:29:01,457 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:29:01,459 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:29:01,461 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:29:01,463 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:29:01,466 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:29:01,469 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:29:01,474 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:29:01,475 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:29:01,476 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:29:01,478 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:29:01,480 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:29:01,482 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:29:01,491 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:29:01,492 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:29:01,495 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:29:01,500 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:29:01,502 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:29:01,503 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:29:01,504 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:29:01,505 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:29:01,505 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:29:01,506 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:29:01,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:29:01,509 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:29:01,510 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:29:01,511 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:29:01,512 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:29:01,513 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:29:01,513 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:29:01,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:29:01,515 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:29:01,516 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:29:01,525 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:29:01,571 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:29:01,572 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:29:01,573 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:29:01,574 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:29:01,575 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:29:01,575 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:29:01,575 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:29:01,576 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:29:01,576 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:29:01,576 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:29:01,577 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:29:01,578 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:29:01,578 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:29:01,578 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:29:01,578 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:29:01,579 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:29:01,579 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:29:01,579 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:29:01,580 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:29:01,580 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:29:01,581 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:29:01,581 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:29:01,581 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:29:01,583 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:29:01,583 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:29:01,584 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:29:01,584 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:29:01,584 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:29:01,585 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:29:01,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:01,585 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:29:01,586 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:29:01,586 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:29:01,586 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:29:01,586 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:29:01,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:29:01,587 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:29:01,587 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:29:01,587 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_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 41edc158abcf0831f60232e2dc3100ccfbc5bbe41c3891afbd4b491083891a1a [2022-11-19 08:29:01,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:29:02,016 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:29:02,021 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:29:02,022 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:29:02,023 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:29:02,024 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2022-11-19 08:29:02,095 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/data/5777201dd/f21a620d28bd4105a66b98c9477dd898/FLAG260e40c72 [2022-11-19 08:29:03,444 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:29:03,447 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2022-11-19 08:29:03,524 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/data/5777201dd/f21a620d28bd4105a66b98c9477dd898/FLAG260e40c72 [2022-11-19 08:29:03,576 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/data/5777201dd/f21a620d28bd4105a66b98c9477dd898 [2022-11-19 08:29:03,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:29:03,582 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:29:03,587 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:03,588 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:29:03,593 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:29:03,595 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:03" (1/1) ... [2022-11-19 08:29:03,596 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@681b6074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:03, skipping insertion in model container [2022-11-19 08:29:03,597 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:03" (1/1) ... [2022-11-19 08:29:03,606 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:29:03,828 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:29:10,453 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[516583,516596] [2022-11-19 08:29:11,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:11,231 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:29:12,069 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[516583,516596] [2022-11-19 08:29:12,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:12,519 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:29:12,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12 WrapperNode [2022-11-19 08:29:12,520 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:12,521 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:12,521 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:29:12,521 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:29:12,531 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:12,766 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:13,338 INFO L138 Inliner]: procedures = 781, calls = 6080, calls flagged for inlining = 295, calls inlined = 255, statements flattened = 11797 [2022-11-19 08:29:13,339 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:13,340 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:29:13,341 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:29:13,341 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:29:13,354 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:13,354 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:13,483 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:13,484 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:13,920 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:14,003 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:14,238 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:14,291 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:14,506 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:29:14,508 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:29:14,509 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:29:14,509 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:29:14,511 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (1/1) ... [2022-11-19 08:29:14,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:14,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:29:14,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:29:14,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a92792-503e-43bf-9601-e76df0e2d15d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:29:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_ae_csr [2022-11-19 08:29:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_ae_csr [2022-11-19 08:29:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-19 08:29:14,779 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2022-11-19 08:29:14,779 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2022-11-19 08:29:14,779 INFO L130 BoogieDeclarations]: Found specification of procedure adf_error_detected [2022-11-19 08:29:14,779 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_error_detected [2022-11-19 08:29:14,780 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-19 08:29:14,780 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-19 08:29:14,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ring_read_lock [2022-11-19 08:29:14,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ring_read_lock [2022-11-19 08:29:14,780 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 08:29:14,781 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 08:29:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 08:29:14,781 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 08:29:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_disable_ctx [2022-11-19 08:29:14,781 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_disable_ctx [2022-11-19 08:29:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_reg_addr [2022-11-19 08:29:14,782 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_reg_addr [2022-11-19 08:29:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure __crypto_aead_cast [2022-11-19 08:29:14,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __crypto_aead_cast [2022-11-19 08:29:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-19 08:29:14,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-19 08:29:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_tfm [2022-11-19 08:29:14,783 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_tfm [2022-11-19 08:29:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_tfm_ctx [2022-11-19 08:29:14,783 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_tfm_ctx [2022-11-19 08:29:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_shutdown [2022-11-19 08:29:14,784 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_shutdown [2022-11-19 08:29:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_rel_reg [2022-11-19 08:29:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_rel_reg [2022-11-19 08:29:14,785 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 08:29:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 08:29:14,785 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-19 08:29:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-19 08:29:14,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-19 08:29:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-19 08:29:14,787 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-19 08:29:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 08:29:14,787 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 08:29:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_head [2022-11-19 08:29:14,787 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_head [2022-11-19 08:29:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-19 08:29:14,788 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-19 08:29:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_del_all [2022-11-19 08:29:14,789 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_del_all [2022-11-19 08:29:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_init [2022-11-19 08:29:14,789 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_init [2022-11-19 08:29:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 08:29:14,791 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 08:29:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_unregister [2022-11-19 08:29:14,792 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_unregister [2022-11-19 08:29:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2022-11-19 08:29:14,793 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2022-11-19 08:29:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:29:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_open [2022-11-19 08:29:14,793 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_open [2022-11-19 08:29:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_free_bufl [2022-11-19 08:29:14,794 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_free_bufl [2022-11-19 08:29:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-19 08:29:14,795 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-19 08:29:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2022-11-19 08:29:14,795 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2022-11-19 08:29:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-19 08:29:14,796 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-19 08:29:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_find_chunk [2022-11-19 08:29:14,796 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_find_chunk [2022-11-19 08:29:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-19 08:29:14,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-19 08:29:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:29:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_init_reg [2022-11-19 08:29:14,798 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_init_reg [2022-11-19 08:29:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 08:29:14,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 08:29:14,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:29:14,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 08:29:14,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 08:29:14,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:29:14,800 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_create_batch_init_list [2022-11-19 08:29:14,800 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_create_batch_init_list [2022-11-19 08:29:14,800 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_init_rd_xfer [2022-11-19 08:29:14,801 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_init_rd_xfer [2022-11-19 08:29:14,801 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 08:29:14,802 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 08:29:14,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:29:14,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:29:14,802 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 08:29:14,803 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 08:29:14,804 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_parity_64bit [2022-11-19 08:29:14,804 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_parity_64bit [2022-11-19 08:29:14,804 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 08:29:14,805 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 08:29:14,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 08:29:14,805 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_indr_csr [2022-11-19 08:29:14,806 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_indr_csr [2022-11-19 08:29:14,806 INFO L130 BoogieDeclarations]: Found specification of procedure adf_unreserve_ring [2022-11-19 08:29:14,806 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_unreserve_ring [2022-11-19 08:29:14,806 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 08:29:14,806 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 08:29:14,807 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2022-11-19 08:29:14,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2022-11-19 08:29:14,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 08:29:14,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 08:29:14,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-11-19 08:29:14,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-11-19 08:29:14,808 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_del_all [2022-11-19 08:29:14,808 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_del_all [2022-11-19 08:29:14,809 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_show [2022-11-19 08:29:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_show [2022-11-19 08:29:14,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 08:29:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 08:29:14,814 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-19 08:29:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-19 08:29:14,815 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_deinit [2022-11-19 08:29:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_deinit [2022-11-19 08:29:14,816 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-19 08:29:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-19 08:29:14,818 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_node [2022-11-19 08:29:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_node [2022-11-19 08:29:14,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:29:14,824 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 08:29:14,824 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 08:29:14,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:29:14,825 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-19 08:29:14,825 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-19 08:29:14,825 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_ae_lm_mode [2022-11-19 08:29:14,825 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_ae_lm_mode [2022-11-19 08:29:14,825 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ae_fw_release [2022-11-19 08:29:14,825 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ae_fw_release [2022-11-19 08:29:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure ablkcipher_request_ctx [2022-11-19 08:29:14,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ablkcipher_request_ctx [2022-11-19 08:29:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_3 [2022-11-19 08:29:14,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_3 [2022-11-19 08:29:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_service_lock [2022-11-19 08:29:14,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_service_lock [2022-11-19 08:29:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-11-19 08:29:14,827 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-11-19 08:29:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 08:29:14,827 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 08:29:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-19 08:29:14,828 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-19 08:29:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-19 08:29:14,828 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-19 08:29:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarted_notify [2022-11-19 08:29:14,828 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarted_notify [2022-11-19 08:29:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_shutdown [2022-11-19 08:29:14,829 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_shutdown [2022-11-19 08:29:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_open [2022-11-19 08:29:14,829 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_open [2022-11-19 08:29:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-19 08:29:14,829 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-19 08:29:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-19 08:29:14,830 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-19 08:29:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_reqtfm [2022-11-19 08:29:14,830 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_reqtfm [2022-11-19 08:29:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 08:29:14,831 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 08:29:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:29:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_indr_csr [2022-11-19 08:29:14,831 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_indr_csr [2022-11-19 08:29:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 08:29:14,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 08:29:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_stop [2022-11-19 08:29:14,832 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_stop [2022-11-19 08:29:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_service_lock [2022-11-19 08:29:14,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_service_lock [2022-11-19 08:29:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarting_notify [2022-11-19 08:29:14,833 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarting_notify [2022-11-19 08:29:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2022-11-19 08:29:14,833 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2022-11-19 08:29:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_enc_internal [2022-11-19 08:29:14,833 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_enc_internal [2022-11-19 08:29:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-19 08:29:14,834 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-19 08:29:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure adf_slot_reset [2022-11-19 08:29:14,834 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_slot_reset [2022-11-19 08:29:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_cleanup_batch_init_list [2022-11-19 08:29:14,834 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_cleanup_batch_init_list [2022-11-19 08:29:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2022-11-19 08:29:14,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2022-11-19 08:29:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-19 08:29:14,836 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-19 08:29:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-19 08:29:14,837 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-19 08:29:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure qat_algs_exit [2022-11-19 08:29:14,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_algs_exit [2022-11-19 08:29:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_crt [2022-11-19 08:29:14,837 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_crt [2022-11-19 08:29:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_register [2022-11-19 08:29:14,838 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_register [2022-11-19 08:29:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-19 08:29:14,838 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-19 08:29:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt [2022-11-19 08:29:14,838 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt [2022-11-19 08:29:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure adf_verify_ring_size [2022-11-19 08:29:14,839 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_verify_ring_size [2022-11-19 08:29:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_rel_reg [2022-11-19 08:29:14,839 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_rel_reg [2022-11-19 08:29:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adf_ctl_lock [2022-11-19 08:29:14,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adf_ctl_lock [2022-11-19 08:29:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bank_read_lock [2022-11-19 08:29:14,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bank_read_lock [2022-11-19 08:29:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 08:29:14,840 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 08:29:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 08:29:14,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 08:29:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_add [2022-11-19 08:29:14,841 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_add [2022-11-19 08:29:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 08:29:14,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 08:29:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_tfm [2022-11-19 08:29:14,842 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_tfm [2022-11-19 08:29:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-19 08:29:14,842 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-19 08:29:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 08:29:14,842 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 08:29:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_wakeup_event [2022-11-19 08:29:14,843 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_wakeup_event [2022-11-19 08:29:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_ae_csr [2022-11-19 08:29:14,843 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_ae_csr [2022-11-19 08:29:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 08:29:14,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 08:29:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_pci_to_accel_dev [2022-11-19 08:29:14,844 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_pci_to_accel_dev [2022-11-19 08:29:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_etr_data [2022-11-19 08:29:14,844 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_etr_data [2022-11-19 08:29:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_clr_reset [2022-11-19 08:29:14,845 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_clr_reset [2022-11-19 08:29:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:29:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_uword_ecc [2022-11-19 08:29:14,845 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_uword_ecc [2022-11-19 08:29:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-19 08:29:14,846 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-19 08:29:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-19 08:29:14,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-19 08:29:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 08:29:14,846 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 08:29:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_uwords [2022-11-19 08:29:14,852 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_uwords [2022-11-19 08:29:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_qat_cfg_read_lock [2022-11-19 08:29:14,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_qat_cfg_read_lock [2022-11-19 08:29:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure aead_request_ctx [2022-11-19 08:29:14,853 INFO L138 BoogieDeclarations]: Found implementation of procedure aead_request_ctx [2022-11-19 08:29:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 08:29:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 08:29:14,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 08:29:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 08:29:14,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 08:29:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 08:29:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 08:29:14,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 08:29:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_reqtfm [2022-11-19 08:29:14,858 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_reqtfm [2022-11-19 08:29:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 08:29:14,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 08:29:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_free_instances [2022-11-19 08:29:14,859 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_free_instances [2022-11-19 08:29:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-11-19 08:29:14,859 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-11-19 08:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 08:29:14,860 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 08:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_init [2022-11-19 08:29:14,860 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_init [2022-11-19 08:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_stop [2022-11-19 08:29:14,860 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_stop [2022-11-19 08:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 08:29:14,861 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 08:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-19 08:29:14,861 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-19 08:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_exec_micro_inst [2022-11-19 08:29:14,861 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_exec_micro_inst [2022-11-19 08:29:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure adf_exit_aer [2022-11-19 08:29:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_exit_aer [2022-11-19 08:29:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_uwords [2022-11-19 08:29:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_uwords [2022-11-19 08:29:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure adf_create_ring [2022-11-19 08:29:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_create_ring [2022-11-19 08:29:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_ring [2022-11-19 08:29:14,863 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_ring [2022-11-19 08:29:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure adf_modulo [2022-11-19 08:29:14,863 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_modulo [2022-11-19 08:29:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:29:14,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:29:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:29:14,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:29:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_convert_abs_to_rel [2022-11-19 08:29:14,864 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_convert_abs_to_rel [2022-11-19 08:29:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure adf_send_message [2022-11-19 08:29:14,864 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_send_message [2022-11-19 08:29:14,865 INFO L130 BoogieDeclarations]: Found specification of procedure adf_chr_drv_destroy [2022-11-19 08:29:14,865 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_chr_drv_destroy [2022-11-19 08:29:14,865 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-19 08:29:14,865 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-19 08:29:14,865 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_sig_event [2022-11-19 08:29:14,865 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_sig_event [2022-11-19 08:29:14,866 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_stop [2022-11-19 08:29:14,866 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_stop [2022-11-19 08:29:14,866 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_event_handler [2022-11-19 08:29:14,866 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_event_handler [2022-11-19 08:29:14,866 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-19 08:29:14,866 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-19 08:29:14,867 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-11-19 08:29:14,867 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-11-19 08:29:14,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 08:29:14,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ring_read_lock [2022-11-19 08:29:14,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ring_read_lock [2022-11-19 08:29:14,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 08:29:14,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 08:29:14,868 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_init [2022-11-19 08:29:14,868 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_init [2022-11-19 08:29:14,868 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_add_key_value_param [2022-11-19 08:29:14,868 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_add_key_value_param [2022-11-19 08:29:14,868 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2022-11-19 08:29:14,868 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2022-11-19 08:29:14,869 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_put_instance [2022-11-19 08:29:14,869 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_put_instance [2022-11-19 08:29:14,869 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-19 08:29:14,869 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-19 08:29:14,869 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_rel_wr_xfer [2022-11-19 08:29:14,869 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_rel_wr_xfer [2022-11-19 08:29:14,870 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_ioctl [2022-11-19 08:29:14,870 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_ioctl [2022-11-19 08:29:14,870 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_fetch_initmem_ae [2022-11-19 08:29:14,870 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_fetch_initmem_ae [2022-11-19 08:29:14,870 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_enable_ctx [2022-11-19 08:29:14,870 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_enable_ctx [2022-11-19 08:29:14,871 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 08:29:14,871 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 08:29:14,871 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_show [2022-11-19 08:29:14,871 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_show [2022-11-19 08:29:14,871 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-19 08:29:14,871 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-19 08:29:14,872 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 08:29:14,872 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 08:29:14,872 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_sec_find [2022-11-19 08:29:14,872 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_sec_find [2022-11-19 08:29:14,872 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_show [2022-11-19 08:29:14,872 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_show [2022-11-19 08:29:14,873 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_alloc_resources [2022-11-19 08:29:14,873 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_alloc_resources [2022-11-19 08:29:14,873 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-19 08:29:14,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-19 08:29:14,873 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_dev_by_id [2022-11-19 08:29:14,873 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_dev_by_id [2022-11-19 08:29:14,874 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_open [2022-11-19 08:29:14,874 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_open [2022-11-19 08:29:14,874 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-19 08:29:14,874 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-19 08:29:14,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:29:14,874 INFO L130 BoogieDeclarations]: Found specification of procedure adf_init_etr_data [2022-11-19 08:29:14,875 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_init_etr_data [2022-11-19 08:29:14,875 INFO L130 BoogieDeclarations]: Found specification of procedure adf_remove_ring [2022-11-19 08:29:14,875 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_remove_ring [2022-11-19 08:29:14,875 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_sgl_to_bufl [2022-11-19 08:29:14,875 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_sgl_to_bufl [2022-11-19 08:29:14,875 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_create_instances [2022-11-19 08:29:14,876 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_create_instances [2022-11-19 08:29:14,876 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 08:29:14,876 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 08:29:14,876 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_get_param_value [2022-11-19 08:29:14,876 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_get_param_value [2022-11-19 08:29:14,876 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-19 08:29:14,877 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-19 08:29:14,877 INFO L130 BoogieDeclarations]: Found specification of procedure adf_resume [2022-11-19 08:29:14,877 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_resume [2022-11-19 08:29:14,877 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-11-19 08:29:14,877 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-11-19 08:29:14,877 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-11-19 08:29:14,877 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-11-19 08:29:14,878 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_stop [2022-11-19 08:29:14,878 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_stop [2022-11-19 08:29:14,878 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2022-11-19 08:29:14,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2022-11-19 08:29:14,878 INFO L130 BoogieDeclarations]: Found specification of procedure adf_get_cfg_int [2022-11-19 08:29:14,879 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_get_cfg_int [2022-11-19 08:29:14,880 INFO L130 BoogieDeclarations]: Found specification of procedure adf_device_reset_worker [2022-11-19 08:29:14,880 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_device_reset_worker [2022-11-19 08:29:14,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-19 08:29:14,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-19 08:29:14,880 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 08:29:14,881 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 08:29:14,881 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_started [2022-11-19 08:29:14,881 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_started [2022-11-19 08:29:14,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bank_read_lock [2022-11-19 08:29:14,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bank_read_lock [2022-11-19 08:29:14,881 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-19 08:29:14,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-19 08:29:14,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2022-11-19 08:29:14,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2022-11-19 08:29:14,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2022-11-19 08:29:14,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2022-11-19 08:29:14,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_qat_cfg_read_lock [2022-11-19 08:29:14,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_qat_cfg_read_lock [2022-11-19 08:29:14,883 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wait_cycles [2022-11-19 08:29:14,883 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wait_cycles [2022-11-19 08:29:14,883 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-19 08:29:14,883 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-19 08:29:14,883 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2022-11-19 08:29:14,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2022-11-19 08:29:14,884 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 08:29:14,884 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 08:29:14,884 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_start [2022-11-19 08:29:14,884 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_start [2022-11-19 08:29:14,884 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_tfm [2022-11-19 08:29:14,884 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_tfm [2022-11-19 08:29:14,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:29:14,885 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-19 08:29:14,885 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2022-11-19 08:29:14,885 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2022-11-19 08:29:16,945 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:29:16,951 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:29:17,164 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 08:40:44,339 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:40:53,039 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:40:53,039 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-19 08:40:53,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:40:53 BoogieIcfgContainer [2022-11-19 08:40:53,048 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:40:53,051 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:40:53,051 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:40:53,056 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:40:53,056 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:29:03" (1/3) ... [2022-11-19 08:40:53,057 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c06c251 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:40:53, skipping insertion in model container [2022-11-19 08:40:53,057 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:12" (2/3) ... [2022-11-19 08:40:53,058 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c06c251 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:40:53, skipping insertion in model container [2022-11-19 08:40:53,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:40:53" (3/3) ... [2022-11-19 08:40:53,059 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2022-11-19 08:40:53,084 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:40:53,084 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:40:53,226 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:40:53,234 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;@594eea87, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:40:53,234 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:40:53,250 INFO L276 IsEmpty]: Start isEmpty. Operand has 3135 states, 1992 states have (on average 1.3468875502008033) internal successors, (2683), 2067 states have internal predecessors, (2683), 947 states have call successors, (947), 195 states have call predecessors, (947), 194 states have return successors, (937), 932 states have call predecessors, (937), 937 states have call successors, (937) [2022-11-19 08:40:53,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-19 08:40:53,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:40:53,263 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] [2022-11-19 08:40:53,264 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:40:53,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:40:53,271 INFO L85 PathProgramCache]: Analyzing trace with hash -2040899241, now seen corresponding path program 1 times [2022-11-19 08:40:53,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:40:53,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014842644] [2022-11-19 08:40:53,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:40:53,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:40:54,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:40:55,679 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 08:40:55,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:40:55,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014842644] [2022-11-19 08:40:55,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014842644] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:40:55,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:40:55,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:40:55,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137994832] [2022-11-19 08:40:55,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:40:55,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:40:55,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:40:55,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:40:55,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:40:55,764 INFO L87 Difference]: Start difference. First operand has 3135 states, 1992 states have (on average 1.3468875502008033) internal successors, (2683), 2067 states have internal predecessors, (2683), 947 states have call successors, (947), 195 states have call predecessors, (947), 194 states have return successors, (937), 932 states have call predecessors, (937), 937 states have call successors, (937) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 08:40:58,018 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-19 08:41:07,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:41:07,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:41:07,717 INFO L93 Difference]: Finished difference Result 9340 states and 13848 transitions. [2022-11-19 08:41:07,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:41:07,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 48 [2022-11-19 08:41:07,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:41:07,814 INFO L225 Difference]: With dead ends: 9340 [2022-11-19 08:41:07,814 INFO L226 Difference]: Without dead ends: 6181 [2022-11-19 08:41:07,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:41:07,868 INFO L413 NwaCegarLoop]: 5037 mSDtfsCounter, 4455 mSDsluCounter, 4121 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4455 SdHoareTripleChecker+Valid, 9158 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:41:07,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4455 Valid, 9158 Invalid, 842 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 832 Invalid, 1 Unknown, 0 Unchecked, 11.2s Time] [2022-11-19 08:41:07,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6181 states. [2022-11-19 08:41:08,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6181 to 6140. [2022-11-19 08:41:08,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6140 states, 3923 states have (on average 1.3385164414988528) internal successors, (5251), 4027 states have internal predecessors, (5251), 1834 states have call successors, (1834), 383 states have call predecessors, (1834), 382 states have return successors, (1816), 1802 states have call predecessors, (1816), 1813 states have call successors, (1816) [2022-11-19 08:41:08,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6140 states to 6140 states and 8901 transitions. [2022-11-19 08:41:08,479 INFO L78 Accepts]: Start accepts. Automaton has 6140 states and 8901 transitions. Word has length 48 [2022-11-19 08:41:08,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:41:08,481 INFO L495 AbstractCegarLoop]: Abstraction has 6140 states and 8901 transitions. [2022-11-19 08:41:08,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 08:41:08,487 INFO L276 IsEmpty]: Start isEmpty. Operand 6140 states and 8901 transitions. [2022-11-19 08:41:08,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-19 08:41:08,495 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:41:08,495 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] [2022-11-19 08:41:08,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:41:08,496 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:41:08,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:41:08,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1974703629, now seen corresponding path program 1 times [2022-11-19 08:41:08,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:41:08,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262708784] [2022-11-19 08:41:08,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:08,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:41:09,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:09,932 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 08:41:09,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:41:09,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262708784] [2022-11-19 08:41:09,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262708784] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:41:09,933 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:41:09,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:41:09,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810464212] [2022-11-19 08:41:09,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:41:09,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:41:09,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:41:09,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:41:09,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:41:09,936 INFO L87 Difference]: Start difference. First operand 6140 states and 8901 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 08:41:12,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:41:18,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:41:20,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:41:23,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:41:23,412 INFO L93 Difference]: Finished difference Result 17891 states and 25908 transitions. [2022-11-19 08:41:23,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:41:23,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 49 [2022-11-19 08:41:23,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:41:23,547 INFO L225 Difference]: With dead ends: 17891 [2022-11-19 08:41:23,547 INFO L226 Difference]: Without dead ends: 11760 [2022-11-19 08:41:23,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:41:23,610 INFO L413 NwaCegarLoop]: 4945 mSDtfsCounter, 4126 mSDsluCounter, 4079 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4126 SdHoareTripleChecker+Valid, 9024 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:41:23,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4126 Valid, 9024 Invalid, 828 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 823 Invalid, 1 Unknown, 0 Unchecked, 12.6s Time] [2022-11-19 08:41:23,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11760 states. [2022-11-19 08:41:24,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11760 to 11727. [2022-11-19 08:41:24,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11727 states, 7505 states have (on average 1.3365756162558295) internal successors, (10031), 7688 states have internal predecessors, (10031), 3481 states have call successors, (3481), 743 states have call predecessors, (3481), 740 states have return successors, (3466), 3433 states have call predecessors, (3466), 3460 states have call successors, (3466) [2022-11-19 08:41:24,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11727 states to 11727 states and 16978 transitions. [2022-11-19 08:41:24,722 INFO L78 Accepts]: Start accepts. Automaton has 11727 states and 16978 transitions. Word has length 49 [2022-11-19 08:41:24,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:41:24,723 INFO L495 AbstractCegarLoop]: Abstraction has 11727 states and 16978 transitions. [2022-11-19 08:41:24,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 08:41:24,725 INFO L276 IsEmpty]: Start isEmpty. Operand 11727 states and 16978 transitions. [2022-11-19 08:41:24,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-19 08:41:24,734 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:41:24,735 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] [2022-11-19 08:41:24,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:41:24,735 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:41:24,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:41:24,736 INFO L85 PathProgramCache]: Analyzing trace with hash -535199555, now seen corresponding path program 1 times [2022-11-19 08:41:24,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:41:24,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310147210] [2022-11-19 08:41:24,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:24,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:41:25,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:26,314 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 08:41:26,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:41:26,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310147210] [2022-11-19 08:41:26,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310147210] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:41:26,315 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:41:26,315 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:41:26,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362958040] [2022-11-19 08:41:26,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:41:26,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:41:26,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:41:26,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:41:26,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:41:26,318 INFO L87 Difference]: Start difference. First operand 11727 states and 16978 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 08:41:28,517 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-19 08:41:34,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:41:34,033 INFO L93 Difference]: Finished difference Result 23323 states and 33757 transitions. [2022-11-19 08:41:34,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:41:34,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 50 [2022-11-19 08:41:34,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:41:34,163 INFO L225 Difference]: With dead ends: 23323 [2022-11-19 08:41:34,163 INFO L226 Difference]: Without dead ends: 11605 [2022-11-19 08:41:34,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:41:34,262 INFO L413 NwaCegarLoop]: 4063 mSDtfsCounter, 4445 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4445 SdHoareTripleChecker+Valid, 4079 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:41:34,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4445 Valid, 4079 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 408 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-19 08:41:34,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11605 states. [2022-11-19 08:41:35,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11605 to 11605. [2022-11-19 08:41:35,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11605 states, 7417 states have (on average 1.3342321693407038) internal successors, (9896), 7599 states have internal predecessors, (9896), 3453 states have call successors, (3453), 737 states have call predecessors, (3453), 734 states have return successors, (3439), 3406 states have call predecessors, (3439), 3433 states have call successors, (3439) [2022-11-19 08:41:35,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11605 states to 11605 states and 16788 transitions. [2022-11-19 08:41:35,554 INFO L78 Accepts]: Start accepts. Automaton has 11605 states and 16788 transitions. Word has length 50 [2022-11-19 08:41:35,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:41:35,557 INFO L495 AbstractCegarLoop]: Abstraction has 11605 states and 16788 transitions. [2022-11-19 08:41:35,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 08:41:35,557 INFO L276 IsEmpty]: Start isEmpty. Operand 11605 states and 16788 transitions. [2022-11-19 08:41:35,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-19 08:41:35,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:41:35,561 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:41:35,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:41:35,561 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:41:35,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:41:35,562 INFO L85 PathProgramCache]: Analyzing trace with hash -274639553, now seen corresponding path program 1 times [2022-11-19 08:41:35,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:41:35,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635035543] [2022-11-19 08:41:35,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:35,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:41:36,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:36,952 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-19 08:41:36,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:41:36,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635035543] [2022-11-19 08:41:36,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635035543] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:41:36,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:41:36,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:41:36,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577655622] [2022-11-19 08:41:36,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:41:36,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:41:36,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:41:36,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:41:36,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:41:36,955 INFO L87 Difference]: Start difference. First operand 11605 states and 16788 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 08:41:39,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:41:47,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:41:47,969 INFO L93 Difference]: Finished difference Result 34423 states and 49792 transitions. [2022-11-19 08:41:47,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:41:47,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2022-11-19 08:41:47,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:41:48,128 INFO L225 Difference]: With dead ends: 34423 [2022-11-19 08:41:48,129 INFO L226 Difference]: Without dead ends: 22834 [2022-11-19 08:41:48,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:41:48,206 INFO L413 NwaCegarLoop]: 5252 mSDtfsCounter, 4313 mSDsluCounter, 4029 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4313 SdHoareTripleChecker+Valid, 9281 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:41:48,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4313 Valid, 9281 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 854 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-11-19 08:41:48,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22834 states. [2022-11-19 08:41:49,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22834 to 22801. [2022-11-19 08:41:49,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22801 states, 14585 states have (on average 1.3330133699005828) internal successors, (19442), 14931 states have internal predecessors, (19442), 6773 states have call successors, (6773), 1447 states have call predecessors, (6773), 1442 states have return successors, (6765), 6698 states have call predecessors, (6765), 6753 states have call successors, (6765) [2022-11-19 08:41:50,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22801 states to 22801 states and 32980 transitions. [2022-11-19 08:41:50,226 INFO L78 Accepts]: Start accepts. Automaton has 22801 states and 32980 transitions. Word has length 60 [2022-11-19 08:41:50,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:41:50,227 INFO L495 AbstractCegarLoop]: Abstraction has 22801 states and 32980 transitions. [2022-11-19 08:41:50,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 08:41:50,228 INFO L276 IsEmpty]: Start isEmpty. Operand 22801 states and 32980 transitions. [2022-11-19 08:41:50,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-19 08:41:50,232 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:41:50,232 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] [2022-11-19 08:41:50,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:41:50,233 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:41:50,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:41:50,233 INFO L85 PathProgramCache]: Analyzing trace with hash 489958307, now seen corresponding path program 1 times [2022-11-19 08:41:50,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:41:50,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095733562] [2022-11-19 08:41:50,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:50,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:41:50,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:51,722 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 08:41:51,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:41:51,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095733562] [2022-11-19 08:41:51,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095733562] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:41:51,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:41:51,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:41:51,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370668569] [2022-11-19 08:41:51,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:41:51,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:41:51,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:41:51,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:41:51,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:41:51,725 INFO L87 Difference]: Start difference. First operand 22801 states and 32980 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 08:41:53,932 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-19 08:41:58,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:42:04,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:42:04,256 INFO L93 Difference]: Finished difference Result 64298 states and 92951 transitions. [2022-11-19 08:42:04,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:42:04,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 56 [2022-11-19 08:42:04,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:42:04,570 INFO L225 Difference]: With dead ends: 64298 [2022-11-19 08:42:04,570 INFO L226 Difference]: Without dead ends: 41513 [2022-11-19 08:42:04,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:42:04,713 INFO L413 NwaCegarLoop]: 5016 mSDtfsCounter, 4373 mSDsluCounter, 3142 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4376 SdHoareTripleChecker+Valid, 8158 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:42:04,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4376 Valid, 8158 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 755 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2022-11-19 08:42:04,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41513 states. [2022-11-19 08:42:07,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41513 to 41496. [2022-11-19 08:42:07,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41496 states, 26449 states have (on average 1.326099285417218) internal successors, (35074), 27034 states have internal predecessors, (35074), 12436 states have call successors, (12436), 2615 states have call predecessors, (12436), 2610 states have return successors, (12449), 12322 states have call predecessors, (12449), 12417 states have call successors, (12449) [2022-11-19 08:42:08,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41496 states to 41496 states and 59959 transitions. [2022-11-19 08:42:08,091 INFO L78 Accepts]: Start accepts. Automaton has 41496 states and 59959 transitions. Word has length 56 [2022-11-19 08:42:08,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:42:08,092 INFO L495 AbstractCegarLoop]: Abstraction has 41496 states and 59959 transitions. [2022-11-19 08:42:08,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 08:42:08,093 INFO L276 IsEmpty]: Start isEmpty. Operand 41496 states and 59959 transitions. [2022-11-19 08:42:08,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-19 08:42:08,094 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:42:08,094 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:42:08,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:42:08,095 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:42:08,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:42:08,095 INFO L85 PathProgramCache]: Analyzing trace with hash 100914218, now seen corresponding path program 1 times [2022-11-19 08:42:08,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:42:08,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900062872] [2022-11-19 08:42:08,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:42:08,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:42:09,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:42:10,569 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 08:42:10,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:42:10,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900062872] [2022-11-19 08:42:10,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900062872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:42:10,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:42:10,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:42:10,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248590805] [2022-11-19 08:42:10,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:42:10,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:42:10,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:42:10,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:42:10,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:42:10,571 INFO L87 Difference]: Start difference. First operand 41496 states and 59959 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:42:12,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:42:22,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:42:22,125 INFO L93 Difference]: Finished difference Result 83254 states and 120346 transitions. [2022-11-19 08:42:22,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:42:22,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-11-19 08:42:22,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:42:22,612 INFO L225 Difference]: With dead ends: 83254 [2022-11-19 08:42:22,612 INFO L226 Difference]: Without dead ends: 41774 [2022-11-19 08:42:22,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:42:22,846 INFO L413 NwaCegarLoop]: 4162 mSDtfsCounter, 270 mSDsluCounter, 3915 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 8077 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:42:22,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 8077 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 791 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2022-11-19 08:42:22,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41774 states. [2022-11-19 08:42:25,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41774 to 41496. [2022-11-19 08:42:25,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41496 states, 26449 states have (on average 1.325796816514802) internal successors, (35066), 27026 states have internal predecessors, (35066), 12436 states have call successors, (12436), 2615 states have call predecessors, (12436), 2610 states have return successors, (12449), 12322 states have call predecessors, (12449), 12417 states have call successors, (12449) [2022-11-19 08:42:26,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41496 states to 41496 states and 59951 transitions. [2022-11-19 08:42:26,132 INFO L78 Accepts]: Start accepts. Automaton has 41496 states and 59951 transitions. Word has length 66 [2022-11-19 08:42:26,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:42:26,133 INFO L495 AbstractCegarLoop]: Abstraction has 41496 states and 59951 transitions. [2022-11-19 08:42:26,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:42:26,134 INFO L276 IsEmpty]: Start isEmpty. Operand 41496 states and 59951 transitions. [2022-11-19 08:42:26,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-19 08:42:26,136 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:42:26,136 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 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] [2022-11-19 08:42:26,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:42:26,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:42:26,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:42:26,137 INFO L85 PathProgramCache]: Analyzing trace with hash 694738622, now seen corresponding path program 1 times [2022-11-19 08:42:26,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:42:26,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183447607] [2022-11-19 08:42:26,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:42:26,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:42:26,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:42:28,409 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-19 08:42:28,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:42:28,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183447607] [2022-11-19 08:42:28,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183447607] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:42:28,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:42:28,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:42:28,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567897464] [2022-11-19 08:42:28,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:42:28,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:42:28,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:42:28,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:42:28,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:42:28,412 INFO L87 Difference]: Start difference. First operand 41496 states and 59951 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:42:30,612 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-19 08:42:41,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:42:44,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:42:44,484 INFO L93 Difference]: Finished difference Result 84260 states and 121970 transitions. [2022-11-19 08:42:44,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:42:44,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2022-11-19 08:42:44,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:42:44,802 INFO L225 Difference]: With dead ends: 84260 [2022-11-19 08:42:44,803 INFO L226 Difference]: Without dead ends: 42780 [2022-11-19 08:42:45,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:42:45,042 INFO L413 NwaCegarLoop]: 4200 mSDtfsCounter, 489 mSDsluCounter, 8051 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 105 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 12251 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:42:45,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 12251 Invalid, 1322 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [105 Valid, 1216 Invalid, 1 Unknown, 0 Unchecked, 13.7s Time] [2022-11-19 08:42:45,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42780 states. [2022-11-19 08:42:48,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42780 to 41472. [2022-11-19 08:42:48,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41472 states, 26441 states have (on average 1.3254415491093379) internal successors, (35046), 27010 states have internal predecessors, (35046), 12420 states have call successors, (12420), 2615 states have call predecessors, (12420), 2610 states have return successors, (12433), 12310 states have call predecessors, (12433), 12401 states have call successors, (12433) [2022-11-19 08:42:48,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41472 states to 41472 states and 59899 transitions. [2022-11-19 08:42:48,429 INFO L78 Accepts]: Start accepts. Automaton has 41472 states and 59899 transitions. Word has length 72 [2022-11-19 08:42:48,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:42:48,429 INFO L495 AbstractCegarLoop]: Abstraction has 41472 states and 59899 transitions. [2022-11-19 08:42:48,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:42:48,430 INFO L276 IsEmpty]: Start isEmpty. Operand 41472 states and 59899 transitions. [2022-11-19 08:42:48,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-19 08:42:48,433 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:42:48,433 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:42:48,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:42:48,433 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:42:48,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:42:48,434 INFO L85 PathProgramCache]: Analyzing trace with hash 161364461, now seen corresponding path program 1 times [2022-11-19 08:42:48,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:42:48,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228383970] [2022-11-19 08:42:48,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:42:48,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:42:49,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:42:49,986 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 08:42:49,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:42:49,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228383970] [2022-11-19 08:42:49,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228383970] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:42:49,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:42:49,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:42:49,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193688855] [2022-11-19 08:42:49,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:42:49,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:42:49,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:42:49,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:42:49,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:42:49,989 INFO L87 Difference]: Start difference. First operand 41472 states and 59899 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 08:42:52,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:43:01,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:43:04,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:43:04,085 INFO L93 Difference]: Finished difference Result 81885 states and 118251 transitions. [2022-11-19 08:43:04,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:43:04,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2022-11-19 08:43:04,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:43:04,844 INFO L225 Difference]: With dead ends: 81885 [2022-11-19 08:43:04,844 INFO L226 Difference]: Without dead ends: 81881 [2022-11-19 08:43:04,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:43:04,895 INFO L413 NwaCegarLoop]: 4826 mSDtfsCounter, 4022 mSDsluCounter, 3954 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4024 SdHoareTripleChecker+Valid, 8780 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:43:04,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4024 Valid, 8780 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 801 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2022-11-19 08:43:04,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81881 states.