./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 5e519f3a 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_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/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_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-5e519f3 [2022-11-03 03:52:55,363 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:52:55,365 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:52:55,397 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:52:55,398 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:52:55,408 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:52:55,410 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:52:55,413 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:52:55,418 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:52:55,423 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:52:55,424 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:52:55,425 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:52:55,425 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:52:55,426 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:52:55,427 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:52:55,428 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:52:55,429 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:52:55,430 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:52:55,432 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:52:55,433 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:52:55,437 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:52:55,439 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:52:55,443 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:52:55,444 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:52:55,457 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:52:55,458 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:52:55,458 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:52:55,460 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:52:55,460 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:52:55,461 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:52:55,462 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:52:55,463 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:52:55,465 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:52:55,466 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:52:55,467 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:52:55,467 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:52:55,468 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:52:55,468 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:52:55,469 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:52:55,469 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:52:55,470 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:52:55,471 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:52:55,510 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:52:55,510 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:52:55,514 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:52:55,514 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:52:55,515 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:52:55,515 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:52:55,516 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:52:55,516 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:52:55,516 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:52:55,516 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:52:55,517 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:52:55,517 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:52:55,518 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:52:55,518 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:52:55,518 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:52:55,518 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:52:55,518 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:52:55,519 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:52:55,519 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:52:55,519 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:52:55,520 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:52:55,520 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:52:55,520 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:52:55,521 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:52:55,521 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:52:55,521 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:52:55,521 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:52:55,521 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:52:55,522 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:52:55,522 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:52:55,522 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:52:55,522 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:52:55,523 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:52:55,523 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:52:55,523 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:52:55,523 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:52:55,523 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:52:55,523 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:52:55,524 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_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 41edc158abcf0831f60232e2dc3100ccfbc5bbe41c3891afbd4b491083891a1a [2022-11-03 03:52:55,830 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:52:55,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:52:55,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:52:55,863 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:52:55,864 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:52:55,881 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/../../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-03 03:52:55,955 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/data/dd30780f7/b790ad5f966e4d52b047aef07f1f3511/FLAG3ca1b7843 [2022-11-03 03:52:57,102 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:52:57,103 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/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-03 03:52:57,182 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/data/dd30780f7/b790ad5f966e4d52b047aef07f1f3511/FLAG3ca1b7843 [2022-11-03 03:52:57,301 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/data/dd30780f7/b790ad5f966e4d52b047aef07f1f3511 [2022-11-03 03:52:57,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:52:57,307 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:52:57,310 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:52:57,311 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:52:57,314 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:52:57,316 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:52:57" (1/1) ... [2022-11-03 03:52:57,317 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27a1e6b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:57, skipping insertion in model container [2022-11-03 03:52:57,318 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:52:57" (1/1) ... [2022-11-03 03:52:57,326 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:52:57,592 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:53:02,988 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/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-03 03:53:03,571 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:53:03,658 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:53:04,506 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/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-03 03:53:04,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:53:04,855 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:53:04,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04 WrapperNode [2022-11-03 03:53:04,855 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:53:04,856 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:53:04,857 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:53:04,857 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:53:04,864 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:05,045 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:06,097 INFO L138 Inliner]: procedures = 781, calls = 6072, calls flagged for inlining = 295, calls inlined = 255, statements flattened = 11643 [2022-11-03 03:53:06,098 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:53:06,100 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:53:06,100 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:53:06,101 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:53:06,112 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:06,112 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:06,484 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:06,484 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:07,319 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:07,471 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:07,647 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:07,714 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:07,964 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:53:07,966 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:53:07,966 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:53:07,966 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:53:07,967 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (1/1) ... [2022-11-03 03:53:07,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:53:08,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:53:08,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:53:08,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdac3d50-0232-48c6-9307-55c9ebdccada/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:53:08,160 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_ae_csr [2022-11-03 03:53:08,160 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_ae_csr [2022-11-03 03:53:08,160 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 03:53:08,161 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2022-11-03 03:53:08,161 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2022-11-03 03:53:08,161 INFO L130 BoogieDeclarations]: Found specification of procedure adf_error_detected [2022-11-03 03:53:08,161 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_error_detected [2022-11-03 03:53:08,161 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 03:53:08,161 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 03:53:08,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ring_read_lock [2022-11-03 03:53:08,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ring_read_lock [2022-11-03 03:53:08,162 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:53:08,162 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:53:08,162 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:53:08,162 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:53:08,162 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_disable_ctx [2022-11-03 03:53:08,163 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_disable_ctx [2022-11-03 03:53:08,163 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_reg_addr [2022-11-03 03:53:08,163 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_reg_addr [2022-11-03 03:53:08,163 INFO L130 BoogieDeclarations]: Found specification of procedure __crypto_aead_cast [2022-11-03 03:53:08,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __crypto_aead_cast [2022-11-03 03:53:08,163 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 03:53:08,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 03:53:08,164 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_tfm [2022-11-03 03:53:08,164 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_tfm [2022-11-03 03:53:08,164 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_tfm_ctx [2022-11-03 03:53:08,164 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_tfm_ctx [2022-11-03 03:53:08,164 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_shutdown [2022-11-03 03:53:08,164 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_shutdown [2022-11-03 03:53:08,165 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_rel_reg [2022-11-03 03:53:08,165 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_rel_reg [2022-11-03 03:53:08,165 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:53:08,165 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:53:08,165 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 03:53:08,165 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-03 03:53:08,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-03 03:53:08,166 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-03 03:53:08,166 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-03 03:53:08,166 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:53:08,167 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:53:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_head [2022-11-03 03:53:08,167 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_head [2022-11-03 03:53:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 03:53:08,167 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 03:53:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_del_all [2022-11-03 03:53:08,168 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_del_all [2022-11-03 03:53:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_init [2022-11-03 03:53:08,168 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_init [2022-11-03 03:53:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:53:08,170 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:53:08,170 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_unregister [2022-11-03 03:53:08,170 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_unregister [2022-11-03 03:53:08,171 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2022-11-03 03:53:08,171 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2022-11-03 03:53:08,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:53:08,171 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_open [2022-11-03 03:53:08,171 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_open [2022-11-03 03:53:08,171 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_free_bufl [2022-11-03 03:53:08,171 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_free_bufl [2022-11-03 03:53:08,172 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 03:53:08,173 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 03:53:08,173 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2022-11-03 03:53:08,173 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2022-11-03 03:53:08,173 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-03 03:53:08,173 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-03 03:53:08,173 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_find_chunk [2022-11-03 03:53:08,174 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_find_chunk [2022-11-03 03:53:08,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:53:08,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:53:08,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:53:08,174 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_init_reg [2022-11-03 03:53:08,174 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_init_reg [2022-11-03 03:53:08,175 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 03:53:08,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 03:53:08,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:53:08,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:53:08,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:53:08,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:53:08,176 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_create_batch_init_list [2022-11-03 03:53:08,177 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_create_batch_init_list [2022-11-03 03:53:08,177 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_init_rd_xfer [2022-11-03 03:53:08,177 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_init_rd_xfer [2022-11-03 03:53:08,178 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:53:08,178 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:53:08,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:53:08,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:53:08,178 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:53:08,179 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:53:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_parity_64bit [2022-11-03 03:53:08,180 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_parity_64bit [2022-11-03 03:53:08,180 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:53:08,180 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:53:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:53:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_indr_csr [2022-11-03 03:53:08,181 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_indr_csr [2022-11-03 03:53:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure adf_unreserve_ring [2022-11-03 03:53:08,182 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_unreserve_ring [2022-11-03 03:53:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:53:08,182 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:53:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2022-11-03 03:53:08,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2022-11-03 03:53:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:53:08,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:53:08,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-11-03 03:53:08,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-11-03 03:53:08,183 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_del_all [2022-11-03 03:53:08,183 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_del_all [2022-11-03 03:53:08,184 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_show [2022-11-03 03:53:08,184 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_show [2022-11-03 03:53:08,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:53:08,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:53:08,188 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 03:53:08,188 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 03:53:08,188 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_deinit [2022-11-03 03:53:08,189 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_deinit [2022-11-03 03:53:08,191 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 03:53:08,191 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 03:53:08,191 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_node [2022-11-03 03:53:08,192 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_node [2022-11-03 03:53:08,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:53:08,197 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:53:08,197 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:53:08,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:53:08,198 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-03 03:53:08,198 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-03 03:53:08,198 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_ae_lm_mode [2022-11-03 03:53:08,198 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_ae_lm_mode [2022-11-03 03:53:08,198 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ae_fw_release [2022-11-03 03:53:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ae_fw_release [2022-11-03 03:53:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure ablkcipher_request_ctx [2022-11-03 03:53:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ablkcipher_request_ctx [2022-11-03 03:53:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_3 [2022-11-03 03:53:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_3 [2022-11-03 03:53:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_service_lock [2022-11-03 03:53:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_service_lock [2022-11-03 03:53:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-11-03 03:53:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-11-03 03:53:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:53:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:53:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 03:53:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 03:53:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 03:53:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 03:53:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarted_notify [2022-11-03 03:53:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarted_notify [2022-11-03 03:53:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_shutdown [2022-11-03 03:53:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_shutdown [2022-11-03 03:53:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_open [2022-11-03 03:53:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_open [2022-11-03 03:53:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-03 03:53:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-03 03:53:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 03:53:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 03:53:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_reqtfm [2022-11-03 03:53:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_reqtfm [2022-11-03 03:53:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:53:08,203 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:53:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:53:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_indr_csr [2022-11-03 03:53:08,203 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_indr_csr [2022-11-03 03:53:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:53:08,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:53:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_stop [2022-11-03 03:53:08,204 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_stop [2022-11-03 03:53:08,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_service_lock [2022-11-03 03:53:08,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_service_lock [2022-11-03 03:53:08,204 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarting_notify [2022-11-03 03:53:08,205 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarting_notify [2022-11-03 03:53:08,205 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2022-11-03 03:53:08,205 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2022-11-03 03:53:08,205 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_enc_internal [2022-11-03 03:53:08,205 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_enc_internal [2022-11-03 03:53:08,205 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 03:53:08,205 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 03:53:08,206 INFO L130 BoogieDeclarations]: Found specification of procedure adf_slot_reset [2022-11-03 03:53:08,206 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_slot_reset [2022-11-03 03:53:08,206 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_cleanup_batch_init_list [2022-11-03 03:53:08,206 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_cleanup_batch_init_list [2022-11-03 03:53:08,206 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2022-11-03 03:53:08,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2022-11-03 03:53:08,206 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-03 03:53:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-03 03:53:08,207 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-03 03:53:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-03 03:53:08,207 INFO L130 BoogieDeclarations]: Found specification of procedure qat_algs_exit [2022-11-03 03:53:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_algs_exit [2022-11-03 03:53:08,207 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_crt [2022-11-03 03:53:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_crt [2022-11-03 03:53:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_register [2022-11-03 03:53:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_register [2022-11-03 03:53:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 03:53:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 03:53:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt [2022-11-03 03:53:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt [2022-11-03 03:53:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure adf_verify_ring_size [2022-11-03 03:53:08,209 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_verify_ring_size [2022-11-03 03:53:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_rel_reg [2022-11-03 03:53:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_rel_reg [2022-11-03 03:53:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adf_ctl_lock [2022-11-03 03:53:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adf_ctl_lock [2022-11-03 03:53:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bank_read_lock [2022-11-03 03:53:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bank_read_lock [2022-11-03 03:53:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:53:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:53:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:53:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:53:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_add [2022-11-03 03:53:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_add [2022-11-03 03:53:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:53:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:53:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_tfm [2022-11-03 03:53:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_tfm [2022-11-03 03:53:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-03 03:53:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-03 03:53:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:53:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:53:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_wakeup_event [2022-11-03 03:53:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_wakeup_event [2022-11-03 03:53:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_ae_csr [2022-11-03 03:53:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_ae_csr [2022-11-03 03:53:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:53:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:53:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_pci_to_accel_dev [2022-11-03 03:53:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_pci_to_accel_dev [2022-11-03 03:53:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_etr_data [2022-11-03 03:53:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_etr_data [2022-11-03 03:53:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_clr_reset [2022-11-03 03:53:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_clr_reset [2022-11-03 03:53:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:53:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_uword_ecc [2022-11-03 03:53:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_uword_ecc [2022-11-03 03:53:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-03 03:53:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-03 03:53:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-03 03:53:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-03 03:53:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 03:53:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 03:53:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_uwords [2022-11-03 03:53:08,284 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_uwords [2022-11-03 03:53:08,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_qat_cfg_read_lock [2022-11-03 03:53:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_qat_cfg_read_lock [2022-11-03 03:53:08,285 INFO L130 BoogieDeclarations]: Found specification of procedure aead_request_ctx [2022-11-03 03:53:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure aead_request_ctx [2022-11-03 03:53:08,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:53:08,285 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:53:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:53:08,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:53:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:53:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:53:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:53:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:53:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_reqtfm [2022-11-03 03:53:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_reqtfm [2022-11-03 03:53:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:53:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:53:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_free_instances [2022-11-03 03:53:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_free_instances [2022-11-03 03:53:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-11-03 03:53:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-11-03 03:53:08,287 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 03:53:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 03:53:08,287 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_init [2022-11-03 03:53:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_init [2022-11-03 03:53:08,287 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_stop [2022-11-03 03:53:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_stop [2022-11-03 03:53:08,287 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 03:53:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 03:53:08,287 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-03 03:53:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-03 03:53:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_exec_micro_inst [2022-11-03 03:53:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_exec_micro_inst [2022-11-03 03:53:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure adf_exit_aer [2022-11-03 03:53:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_exit_aer [2022-11-03 03:53:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_uwords [2022-11-03 03:53:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_uwords [2022-11-03 03:53:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure adf_create_ring [2022-11-03 03:53:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_create_ring [2022-11-03 03:53:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_ring [2022-11-03 03:53:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_ring [2022-11-03 03:53:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure adf_modulo [2022-11-03 03:53:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_modulo [2022-11-03 03:53:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:53:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:53:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:53:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:53:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_convert_abs_to_rel [2022-11-03 03:53:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_convert_abs_to_rel [2022-11-03 03:53:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure adf_send_message [2022-11-03 03:53:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_send_message [2022-11-03 03:53:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure adf_chr_drv_destroy [2022-11-03 03:53:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_chr_drv_destroy [2022-11-03 03:53:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-03 03:53:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-03 03:53:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_sig_event [2022-11-03 03:53:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_sig_event [2022-11-03 03:53:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_stop [2022-11-03 03:53:08,294 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_stop [2022-11-03 03:53:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_event_handler [2022-11-03 03:53:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_event_handler [2022-11-03 03:53:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 03:53:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 03:53:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-11-03 03:53:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-11-03 03:53:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:53:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ring_read_lock [2022-11-03 03:53:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ring_read_lock [2022-11-03 03:53:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:53:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:53:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_init [2022-11-03 03:53:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_init [2022-11-03 03:53:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_add_key_value_param [2022-11-03 03:53:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_add_key_value_param [2022-11-03 03:53:08,308 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2022-11-03 03:53:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2022-11-03 03:53:08,308 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_put_instance [2022-11-03 03:53:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_put_instance [2022-11-03 03:53:08,309 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-03 03:53:08,309 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-03 03:53:08,309 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_rel_wr_xfer [2022-11-03 03:53:08,309 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_rel_wr_xfer [2022-11-03 03:53:08,309 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_ioctl [2022-11-03 03:53:08,309 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_ioctl [2022-11-03 03:53:08,309 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_fetch_initmem_ae [2022-11-03 03:53:08,310 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_fetch_initmem_ae [2022-11-03 03:53:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_enable_ctx [2022-11-03 03:53:08,310 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_enable_ctx [2022-11-03 03:53:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:53:08,310 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:53:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_show [2022-11-03 03:53:08,311 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_show [2022-11-03 03:53:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 03:53:08,311 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 03:53:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:53:08,315 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:53:08,315 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_sec_find [2022-11-03 03:53:08,316 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_sec_find [2022-11-03 03:53:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_show [2022-11-03 03:53:08,316 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_show [2022-11-03 03:53:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_alloc_resources [2022-11-03 03:53:08,316 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_alloc_resources [2022-11-03 03:53:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 03:53:08,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 03:53:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_dev_by_id [2022-11-03 03:53:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_dev_by_id [2022-11-03 03:53:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_open [2022-11-03 03:53:08,322 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_open [2022-11-03 03:53:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-03 03:53:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-03 03:53:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:53:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure adf_init_etr_data [2022-11-03 03:53:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_init_etr_data [2022-11-03 03:53:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure adf_remove_ring [2022-11-03 03:53:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_remove_ring [2022-11-03 03:53:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_sgl_to_bufl [2022-11-03 03:53:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_sgl_to_bufl [2022-11-03 03:53:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_create_instances [2022-11-03 03:53:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_create_instances [2022-11-03 03:53:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:53:08,325 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:53:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_get_param_value [2022-11-03 03:53:08,325 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_get_param_value [2022-11-03 03:53:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 03:53:08,325 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 03:53:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure adf_resume [2022-11-03 03:53:08,338 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_resume [2022-11-03 03:53:08,338 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-11-03 03:53:08,339 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-11-03 03:53:08,339 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-11-03 03:53:08,339 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-11-03 03:53:08,339 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_stop [2022-11-03 03:53:08,339 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_stop [2022-11-03 03:53:08,339 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2022-11-03 03:53:08,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2022-11-03 03:53:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure adf_get_cfg_int [2022-11-03 03:53:08,340 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_get_cfg_int [2022-11-03 03:53:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure adf_device_reset_worker [2022-11-03 03:53:08,340 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_device_reset_worker [2022-11-03 03:53:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:53:08,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:53:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 03:53:08,341 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 03:53:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_started [2022-11-03 03:53:08,341 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_started [2022-11-03 03:53:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bank_read_lock [2022-11-03 03:53:08,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bank_read_lock [2022-11-03 03:53:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-03 03:53:08,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-03 03:53:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2022-11-03 03:53:08,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2022-11-03 03:53:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2022-11-03 03:53:08,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2022-11-03 03:53:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_qat_cfg_read_lock [2022-11-03 03:53:08,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_qat_cfg_read_lock [2022-11-03 03:53:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wait_cycles [2022-11-03 03:53:08,343 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wait_cycles [2022-11-03 03:53:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-03 03:53:08,343 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-03 03:53:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2022-11-03 03:53:08,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2022-11-03 03:53:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:53:08,343 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:53:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_start [2022-11-03 03:53:08,343 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_start [2022-11-03 03:53:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_tfm [2022-11-03 03:53:08,344 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_tfm [2022-11-03 03:53:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:53:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 03:53:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2022-11-03 03:53:08,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2022-11-03 03:53:09,963 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:53:09,974 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:53:10,204 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:04:15,631 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:04:21,595 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:04:21,595 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 04:04:21,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:04:21 BoogieIcfgContainer [2022-11-03 04:04:21,601 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:04:21,603 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:04:21,604 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:04:21,607 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:04:21,607 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:52:57" (1/3) ... [2022-11-03 04:04:21,608 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496c35af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:04:21, skipping insertion in model container [2022-11-03 04:04:21,608 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:04" (2/3) ... [2022-11-03 04:04:21,609 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496c35af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:04:21, skipping insertion in model container [2022-11-03 04:04:21,609 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:04:21" (3/3) ... [2022-11-03 04:04:21,610 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-03 04:04:21,630 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:04:21,631 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:04:21,749 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:04:21,759 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;@2a7f1c42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:04:21,759 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:04:21,774 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-03 04:04:21,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-03 04:04:21,789 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:21,790 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-03 04:04:21,791 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:21,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:21,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1661570961, now seen corresponding path program 1 times [2022-11-03 04:04:21,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:21,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317337405] [2022-11-03 04:04:21,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:21,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:22,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:23,772 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-03 04:04:23,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:23,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317337405] [2022-11-03 04:04:23,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317337405] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:23,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:23,779 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:23,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734101575] [2022-11-03 04:04:23,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:23,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:23,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:23,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:23,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:23,836 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-03 04:04:26,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:33,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:33,927 INFO L93 Difference]: Finished difference Result 9340 states and 13848 transitions. [2022-11-03 04:04:33,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:33,932 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-03 04:04:33,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:34,328 INFO L225 Difference]: With dead ends: 9340 [2022-11-03 04:04:34,329 INFO L226 Difference]: Without dead ends: 6181 [2022-11-03 04:04:34,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:34,368 INFO L413 NwaCegarLoop]: 5053 mSDtfsCounter, 4455 mSDsluCounter, 4524 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4455 SdHoareTripleChecker+Valid, 9190 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:34,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4455 Valid, 9190 Invalid, 810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 800 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2022-11-03 04:04:34,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6181 states. [2022-11-03 04:04:34,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6181 to 6140. [2022-11-03 04:04:34,772 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-03 04:04:34,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6140 states to 6140 states and 8901 transitions. [2022-11-03 04:04:34,841 INFO L78 Accepts]: Start accepts. Automaton has 6140 states and 8901 transitions. Word has length 48 [2022-11-03 04:04:34,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:34,842 INFO L495 AbstractCegarLoop]: Abstraction has 6140 states and 8901 transitions. [2022-11-03 04:04:34,843 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-03 04:04:34,843 INFO L276 IsEmpty]: Start isEmpty. Operand 6140 states and 8901 transitions. [2022-11-03 04:04:34,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-03 04:04:34,851 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:34,852 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-03 04:04:34,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:04:34,852 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:34,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:34,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1001132028, now seen corresponding path program 1 times [2022-11-03 04:04:34,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:34,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562703758] [2022-11-03 04:04:34,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:34,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:35,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:36,108 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-03 04:04:36,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:36,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562703758] [2022-11-03 04:04:36,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562703758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:36,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:36,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:36,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301734219] [2022-11-03 04:04:36,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:36,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:36,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:36,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:36,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:36,118 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-03 04:04:38,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:47,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:47,072 INFO L93 Difference]: Finished difference Result 17891 states and 25908 transitions. [2022-11-03 04:04:47,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:47,073 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-03 04:04:47,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:47,179 INFO L225 Difference]: With dead ends: 17891 [2022-11-03 04:04:47,180 INFO L226 Difference]: Without dead ends: 11760 [2022-11-03 04:04:47,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:47,228 INFO L413 NwaCegarLoop]: 4961 mSDtfsCounter, 4126 mSDsluCounter, 4479 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4126 SdHoareTripleChecker+Valid, 9056 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:47,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4126 Valid, 9056 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 791 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 04:04:47,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11760 states. [2022-11-03 04:04:47,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11760 to 11727. [2022-11-03 04:04:47,822 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-03 04:04:47,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11727 states to 11727 states and 16978 transitions. [2022-11-03 04:04:47,911 INFO L78 Accepts]: Start accepts. Automaton has 11727 states and 16978 transitions. Word has length 49 [2022-11-03 04:04:47,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:47,912 INFO L495 AbstractCegarLoop]: Abstraction has 11727 states and 16978 transitions. [2022-11-03 04:04:47,913 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-03 04:04:47,913 INFO L276 IsEmpty]: Start isEmpty. Operand 11727 states and 16978 transitions. [2022-11-03 04:04:47,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-03 04:04:47,920 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:47,920 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-03 04:04:47,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:04:47,921 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:47,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:47,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1316208149, now seen corresponding path program 1 times [2022-11-03 04:04:47,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:47,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770220998] [2022-11-03 04:04:47,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:47,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:48,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:49,059 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-03 04:04:49,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:49,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770220998] [2022-11-03 04:04:49,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770220998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:49,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:49,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:49,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984177569] [2022-11-03 04:04:49,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:49,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:49,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:49,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:49,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:49,061 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-03 04:04:51,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:55,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:55,353 INFO L93 Difference]: Finished difference Result 23323 states and 33757 transitions. [2022-11-03 04:04:55,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:55,354 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-03 04:04:55,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:55,427 INFO L225 Difference]: With dead ends: 23323 [2022-11-03 04:04:55,428 INFO L226 Difference]: Without dead ends: 11605 [2022-11-03 04:04:55,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:55,487 INFO L413 NwaCegarLoop]: 4079 mSDtfsCounter, 4445 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4445 SdHoareTripleChecker+Valid, 4095 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:55,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4445 Valid, 4095 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 392 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-03 04:04:55,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11605 states. [2022-11-03 04:04:56,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11605 to 11605. [2022-11-03 04:04:56,319 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-03 04:04:56,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11605 states to 11605 states and 16788 transitions. [2022-11-03 04:04:56,397 INFO L78 Accepts]: Start accepts. Automaton has 11605 states and 16788 transitions. Word has length 50 [2022-11-03 04:04:56,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:56,399 INFO L495 AbstractCegarLoop]: Abstraction has 11605 states and 16788 transitions. [2022-11-03 04:04:56,399 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-03 04:04:56,400 INFO L276 IsEmpty]: Start isEmpty. Operand 11605 states and 16788 transitions. [2022-11-03 04:04:56,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-03 04:04:56,403 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:56,403 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-03 04:04:56,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:04:56,404 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:56,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:56,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1371094316, now seen corresponding path program 1 times [2022-11-03 04:04:56,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:56,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270790432] [2022-11-03 04:04:56,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:56,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:56,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:57,779 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-03 04:04:57,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:57,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270790432] [2022-11-03 04:04:57,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270790432] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:57,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:57,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:57,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575362301] [2022-11-03 04:04:57,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:57,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:57,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:57,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:57,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:57,782 INFO L87 Difference]: Start difference. First operand 11605 states and 16788 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-03 04:04:59,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:04,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:04,482 INFO L93 Difference]: Finished difference Result 23017 states and 33303 transitions. [2022-11-03 04:05:04,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:05:04,484 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-03 04:05:04,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:04,535 INFO L225 Difference]: With dead ends: 23017 [2022-11-03 04:05:04,536 INFO L226 Difference]: Without dead ends: 11428 [2022-11-03 04:05:04,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:05:04,592 INFO L413 NwaCegarLoop]: 4019 mSDtfsCounter, 4374 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4374 SdHoareTripleChecker+Valid, 4035 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:04,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4374 Valid, 4035 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 387 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-11-03 04:05:04,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11428 states. [2022-11-03 04:05:05,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11428 to 11428. [2022-11-03 04:05:05,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11428 states, 7297 states have (on average 1.3331506098396602) internal successors, (9728), 7478 states have internal predecessors, (9728), 3408 states have call successors, (3408), 725 states have call predecessors, (3408), 722 states have return successors, (3395), 3362 states have call predecessors, (3395), 3389 states have call successors, (3395) [2022-11-03 04:05:05,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11428 states to 11428 states and 16531 transitions. [2022-11-03 04:05:05,361 INFO L78 Accepts]: Start accepts. Automaton has 11428 states and 16531 transitions. Word has length 56 [2022-11-03 04:05:05,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:05,362 INFO L495 AbstractCegarLoop]: Abstraction has 11428 states and 16531 transitions. [2022-11-03 04:05:05,362 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-03 04:05:05,362 INFO L276 IsEmpty]: Start isEmpty. Operand 11428 states and 16531 transitions. [2022-11-03 04:05:05,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-03 04:05:05,366 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:05,366 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-03 04:05:05,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:05:05,367 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:05:05,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:05,367 INFO L85 PathProgramCache]: Analyzing trace with hash 264808645, now seen corresponding path program 1 times [2022-11-03 04:05:05,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:05,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946575199] [2022-11-03 04:05:05,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:05,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:05,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:06,559 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-03 04:05:06,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:06,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946575199] [2022-11-03 04:05:06,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946575199] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:06,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:06,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:05:06,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475871435] [2022-11-03 04:05:06,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:06,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:05:06,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:06,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:05:06,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:05:06,561 INFO L87 Difference]: Start difference. First operand 11428 states and 16531 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-03 04:05:08,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:16,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:16,219 INFO L93 Difference]: Finished difference Result 33892 states and 49021 transitions. [2022-11-03 04:05:16,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:05:16,219 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-03 04:05:16,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:16,327 INFO L225 Difference]: With dead ends: 33892 [2022-11-03 04:05:16,327 INFO L226 Difference]: Without dead ends: 22480 [2022-11-03 04:05:16,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:05:16,382 INFO L413 NwaCegarLoop]: 5187 mSDtfsCounter, 4248 mSDsluCounter, 4364 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4248 SdHoareTripleChecker+Valid, 9172 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:16,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4248 Valid, 9172 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 813 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2022-11-03 04:05:16,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22480 states. [2022-11-03 04:05:17,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22480 to 22448. [2022-11-03 04:05:17,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22448 states, 14345 states have (on average 1.3318926455210875) internal successors, (19106), 14690 states have internal predecessors, (19106), 6684 states have call successors, (6684), 1423 states have call predecessors, (6684), 1418 states have return successors, (6677), 6610 states have call predecessors, (6677), 6665 states have call successors, (6677) [2022-11-03 04:05:18,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22448 states to 22448 states and 32467 transitions. [2022-11-03 04:05:18,028 INFO L78 Accepts]: Start accepts. Automaton has 22448 states and 32467 transitions. Word has length 60 [2022-11-03 04:05:18,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:18,028 INFO L495 AbstractCegarLoop]: Abstraction has 22448 states and 32467 transitions. [2022-11-03 04:05:18,029 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-03 04:05:18,029 INFO L276 IsEmpty]: Start isEmpty. Operand 22448 states and 32467 transitions. [2022-11-03 04:05:18,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-03 04:05:18,030 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:18,030 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:05:18,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:05:18,031 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:05:18,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:18,031 INFO L85 PathProgramCache]: Analyzing trace with hash 397657365, now seen corresponding path program 1 times [2022-11-03 04:05:18,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:18,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55109719] [2022-11-03 04:05:18,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:18,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:18,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:19,573 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-03 04:05:19,573 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:19,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55109719] [2022-11-03 04:05:19,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55109719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:19,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:19,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:05:19,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517796015] [2022-11-03 04:05:19,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:19,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:05:19,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:19,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:05:19,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:05:19,575 INFO L87 Difference]: Start difference. First operand 22448 states and 32467 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-03 04:05:21,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:29,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:29,569 INFO L93 Difference]: Finished difference Result 45158 states and 65362 transitions. [2022-11-03 04:05:29,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:05:29,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-11-03 04:05:29,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:29,679 INFO L225 Difference]: With dead ends: 45158 [2022-11-03 04:05:29,680 INFO L226 Difference]: Without dead ends: 22726 [2022-11-03 04:05:29,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:05:29,785 INFO L413 NwaCegarLoop]: 4228 mSDtfsCounter, 270 mSDsluCounter, 4306 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 8168 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:29,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 8168 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 763 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2022-11-03 04:05:29,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22726 states. [2022-11-03 04:05:31,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22726 to 22448. [2022-11-03 04:05:31,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22448 states, 14345 states have (on average 1.331334959916347) internal successors, (19098), 14682 states have internal predecessors, (19098), 6684 states have call successors, (6684), 1423 states have call predecessors, (6684), 1418 states have return successors, (6677), 6610 states have call predecessors, (6677), 6665 states have call successors, (6677) [2022-11-03 04:05:31,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22448 states to 22448 states and 32459 transitions. [2022-11-03 04:05:31,347 INFO L78 Accepts]: Start accepts. Automaton has 22448 states and 32459 transitions. Word has length 66 [2022-11-03 04:05:31,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:31,348 INFO L495 AbstractCegarLoop]: Abstraction has 22448 states and 32459 transitions. [2022-11-03 04:05:31,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 04:05:31,348 INFO L276 IsEmpty]: Start isEmpty. Operand 22448 states and 32459 transitions. [2022-11-03 04:05:31,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-03 04:05:31,350 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:31,350 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-03 04:05:31,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:05:31,350 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:05:31,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:31,351 INFO L85 PathProgramCache]: Analyzing trace with hash -244357572, now seen corresponding path program 1 times [2022-11-03 04:05:31,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:31,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120667273] [2022-11-03 04:05:31,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:31,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:31,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:33,207 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-03 04:05:33,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:33,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120667273] [2022-11-03 04:05:33,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120667273] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:33,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:33,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:05:33,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090128211] [2022-11-03 04:05:33,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:33,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:05:33,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:33,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:05:33,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:05:33,211 INFO L87 Difference]: Start difference. First operand 22448 states and 32459 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-03 04:05:35,389 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-03 04:05:44,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:44,808 INFO L93 Difference]: Finished difference Result 46164 states and 66986 transitions. [2022-11-03 04:05:44,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:05:44,809 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-03 04:05:44,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:44,931 INFO L225 Difference]: With dead ends: 46164 [2022-11-03 04:05:44,931 INFO L226 Difference]: Without dead ends: 23732 [2022-11-03 04:05:45,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:05:45,040 INFO L413 NwaCegarLoop]: 4245 mSDtfsCounter, 489 mSDsluCounter, 8858 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 105 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 12340 SdHoareTripleChecker+Invalid, 1276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:45,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 12340 Invalid, 1276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1170 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2022-11-03 04:05:45,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23732 states. [2022-11-03 04:05:46,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23732 to 22424. [2022-11-03 04:05:46,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22424 states, 14337 states have (on average 1.3306828485736206) internal successors, (19078), 14666 states have internal predecessors, (19078), 6668 states have call successors, (6668), 1423 states have call predecessors, (6668), 1418 states have return successors, (6661), 6598 states have call predecessors, (6661), 6649 states have call successors, (6661) [2022-11-03 04:05:46,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22424 states to 22424 states and 32407 transitions. [2022-11-03 04:05:46,591 INFO L78 Accepts]: Start accepts. Automaton has 22424 states and 32407 transitions. Word has length 72 [2022-11-03 04:05:46,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:46,592 INFO L495 AbstractCegarLoop]: Abstraction has 22424 states and 32407 transitions. [2022-11-03 04:05:46,592 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-03 04:05:46,592 INFO L276 IsEmpty]: Start isEmpty. Operand 22424 states and 32407 transitions. [2022-11-03 04:05:46,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-03 04:05:46,594 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:46,594 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:05:46,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:05:46,594 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:05:46,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:46,595 INFO L85 PathProgramCache]: Analyzing trace with hash -302036088, now seen corresponding path program 1 times [2022-11-03 04:05:46,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:46,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437776443] [2022-11-03 04:05:46,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:46,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:47,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:47,947 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-03 04:05:47,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:47,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437776443] [2022-11-03 04:05:47,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437776443] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:47,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:47,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:05:47,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137925326] [2022-11-03 04:05:47,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:47,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:05:47,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:47,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:05:47,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:05:47,950 INFO L87 Difference]: Start difference. First operand 22424 states and 32407 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 04:05:50,134 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-03 04:05:58,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:58,772 INFO L93 Difference]: Finished difference Result 43949 states and 63479 transitions. [2022-11-03 04:05:58,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:05:58,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2022-11-03 04:05:58,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:58,938 INFO L225 Difference]: With dead ends: 43949 [2022-11-03 04:05:58,938 INFO L226 Difference]: Without dead ends: 43945 [2022-11-03 04:05:58,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:05:58,959 INFO L413 NwaCegarLoop]: 4844 mSDtfsCounter, 4039 mSDsluCounter, 4348 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4039 SdHoareTripleChecker+Valid, 8814 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:58,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4039 Valid, 8814 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 771 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2022-11-03 04:05:59,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43945 states. [2022-11-03 04:06:01,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43945 to 43935. [2022-11-03 04:06:01,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43935 states, 28104 states have (on average 1.3296683746085967) internal successors, (37369), 28732 states have internal predecessors, (37369), 13036 states have call successors, (13036), 2803 states have call predecessors, (13036), 2794 states have return successors, (13057), 12915 states have call predecessors, (13057), 13017 states have call successors, (13057) [2022-11-03 04:06:01,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43935 states to 43935 states and 63462 transitions. [2022-11-03 04:06:01,657 INFO L78 Accepts]: Start accepts. Automaton has 43935 states and 63462 transitions. Word has length 72 [2022-11-03 04:06:01,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:01,658 INFO L495 AbstractCegarLoop]: Abstraction has 43935 states and 63462 transitions. [2022-11-03 04:06:01,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 04:06:01,658 INFO L276 IsEmpty]: Start isEmpty. Operand 43935 states and 63462 transitions. [2022-11-03 04:06:01,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-03 04:06:01,660 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:01,660 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, 1] [2022-11-03 04:06:01,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:06:01,660 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:06:01,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:01,661 INFO L85 PathProgramCache]: Analyzing trace with hash -774667871, now seen corresponding path program 1 times [2022-11-03 04:06:01,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:01,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860646008] [2022-11-03 04:06:01,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:01,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:02,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:02,840 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-03 04:06:02,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:02,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860646008] [2022-11-03 04:06:02,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860646008] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:02,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:02,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:06:02,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161177256] [2022-11-03 04:06:02,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:02,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:06:02,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:02,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:06:02,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:06:02,843 INFO L87 Difference]: Start difference. First operand 43935 states and 63462 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 04:06:05,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:16,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:16,834 INFO L93 Difference]: Finished difference Result 131629 states and 193308 transitions. [2022-11-03 04:06:16,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:06:16,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 73 [2022-11-03 04:06:16,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:17,358 INFO L225 Difference]: With dead ends: 131629 [2022-11-03 04:06:17,359 INFO L226 Difference]: Without dead ends: 87710 [2022-11-03 04:06:17,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:06:17,779 INFO L413 NwaCegarLoop]: 5032 mSDtfsCounter, 4421 mSDsluCounter, 4348 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4421 SdHoareTripleChecker+Valid, 9002 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:17,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4421 Valid, 9002 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 768 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2022-11-03 04:06:17,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87710 states.