./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--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 813a63e0f349f91d9e54dbf7457f9814054131e6c1498f51194ed448e03f3c13 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-18 06:34:59,196 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-18 06:34:59,221 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-18 06:34:59,266 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-18 06:34:59,266 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-18 06:34:59,268 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-18 06:34:59,269 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-18 06:34:59,273 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-18 06:34:59,274 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-18 06:34:59,277 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-18 06:34:59,277 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-18 06:34:59,278 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-18 06:34:59,279 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-18 06:34:59,282 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-18 06:34:59,284 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-18 06:34:59,286 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-18 06:34:59,289 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-18 06:34:59,289 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-18 06:34:59,295 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-18 06:34:59,297 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-18 06:34:59,298 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-18 06:34:59,303 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-18 06:34:59,304 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-18 06:34:59,304 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-18 06:34:59,306 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-18 06:34:59,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-18 06:34:59,311 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-18 06:34:59,312 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-18 06:34:59,312 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-18 06:34:59,313 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-18 06:34:59,314 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-18 06:34:59,315 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-18 06:34:59,316 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-18 06:34:59,317 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-18 06:34:59,318 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-18 06:34:59,319 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-18 06:34:59,320 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-18 06:34:59,320 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-18 06:34:59,320 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-18 06:34:59,321 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-18 06:34:59,321 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-18 06:34:59,322 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-18 06:34:59,342 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-18 06:34:59,343 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-18 06:34:59,343 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-18 06:34:59,343 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-18 06:34:59,344 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-18 06:34:59,344 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-18 06:34:59,345 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-18 06:34:59,345 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-18 06:34:59,345 INFO L138 SettingsManager]: * Use SBE=true [2021-12-18 06:34:59,345 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-18 06:34:59,345 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-18 06:34:59,346 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-18 06:34:59,346 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-18 06:34:59,346 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-18 06:34:59,346 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-18 06:34:59,346 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-18 06:34:59,347 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-18 06:34:59,347 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-18 06:34:59,347 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-18 06:34:59,347 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-18 06:34:59,347 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-18 06:34:59,348 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 06:34:59,348 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-18 06:34:59,348 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-18 06:34:59,348 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-18 06:34:59,348 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-18 06:34:59,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-18 06:34:59,349 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-18 06:34:59,349 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-18 06:34:59,349 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-18 06:34:59,349 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-18 06:34:59,350 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 813a63e0f349f91d9e54dbf7457f9814054131e6c1498f51194ed448e03f3c13 [2021-12-18 06:34:59,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-18 06:34:59,564 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-18 06:34:59,567 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-18 06:34:59,568 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-18 06:34:59,569 INFO L275 PluginConnector]: CDTParser initialized [2021-12-18 06:34:59,570 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i [2021-12-18 06:34:59,616 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/649937f87/f581da242e9e48a38f1e572791b3207e/FLAGdb45ee679 [2021-12-18 06:35:00,649 INFO L306 CDTParser]: Found 1 translation units. [2021-12-18 06:35:00,650 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i [2021-12-18 06:35:00,729 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/649937f87/f581da242e9e48a38f1e572791b3207e/FLAGdb45ee679 [2021-12-18 06:35:00,911 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/649937f87/f581da242e9e48a38f1e572791b3207e [2021-12-18 06:35:00,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-18 06:35:00,916 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-18 06:35:00,919 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-18 06:35:00,919 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-18 06:35:00,922 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-18 06:35:00,922 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 06:35:00" (1/1) ... [2021-12-18 06:35:00,925 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5537ba6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:00, skipping insertion in model container [2021-12-18 06:35:00,925 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 06:35:00" (1/1) ... [2021-12-18 06:35:00,930 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-18 06:35:01,146 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-18 06:35:09,855 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i[871607,871620] [2021-12-18 06:35:10,847 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-18 06:35:10,882 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 06:35:10,918 INFO L203 MainTranslator]: Completed pre-run [2021-12-18 06:35:11,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i[871607,871620] [2021-12-18 06:35:11,882 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-18 06:35:11,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 06:35:12,336 INFO L208 MainTranslator]: Completed translation [2021-12-18 06:35:12,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12 WrapperNode [2021-12-18 06:35:12,336 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-18 06:35:12,338 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-18 06:35:12,338 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-18 06:35:12,338 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-18 06:35:12,344 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:12,622 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:13,070 INFO L137 Inliner]: procedures = 1022, calls = 13337, calls flagged for inlining = 403, calls inlined = 383, statements flattened = 21885 [2021-12-18 06:35:13,072 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-18 06:35:13,073 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-18 06:35:13,073 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-18 06:35:13,073 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-18 06:35:13,081 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:13,081 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:13,202 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:13,204 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:13,770 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:13,868 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:14,040 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:14,288 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-18 06:35:14,289 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-18 06:35:14,289 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-18 06:35:14,290 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-18 06:35:14,291 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (1/1) ... [2021-12-18 06:35:14,311 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 06:35:14,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 06:35:14,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-18 06:35:14,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-18 06:35:14,470 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_event [2021-12-18 06:35:14,470 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_event [2021-12-18 06:35:14,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-12-18 06:35:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure build_pm4_header [2021-12-18 06:35:14,471 INFO L138 BoogieDeclarations]: Found implementation of procedure build_pm4_header [2021-12-18 06:35:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~X~$Pointer$~TO~int [2021-12-18 06:35:14,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~X~$Pointer$~TO~int [2021-12-18 06:35:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_sdma_queue [2021-12-18 06:35:14,471 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_sdma_queue [2021-12-18 06:35:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure process_srcu [2021-12-18 06:35:14,472 INFO L138 BoogieDeclarations]: Found implementation of procedure process_srcu [2021-12-18 06:35:14,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 06:35:14,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 06:35:14,472 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_control_set_registers [2021-12-18 06:35:14,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_control_set_registers [2021-12-18 06:35:14,472 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_device_exit [2021-12-18 06:35:14,472 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_device_exit [2021-12-18 06:35:14,473 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2021-12-18 06:35:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2021-12-18 06:35:14,473 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-18 06:35:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-18 06:35:14,473 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~~uint32_t~0~X~~uint32_t~0~TO~int [2021-12-18 06:35:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~~uint32_t~0~X~~uint32_t~0~TO~int [2021-12-18 06:35:14,473 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_unrgesiter [2021-12-18 06:35:14,474 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_unrgesiter [2021-12-18 06:35:14,474 INFO L130 BoogieDeclarations]: Found specification of procedure cik_event_interrupt_isr [2021-12-18 06:35:14,474 INFO L138 BoogieDeclarations]: Found implementation of procedure cik_event_interrupt_isr [2021-12-18 06:35:14,474 INFO L130 BoogieDeclarations]: Found specification of procedure initialize [2021-12-18 06:35:14,474 INFO L138 BoogieDeclarations]: Found implementation of procedure initialize [2021-12-18 06:35:14,474 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_event_by_id [2021-12-18 06:35:14,474 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_event_by_id [2021-12-18 06:35:14,475 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_set_resources [2021-12-18 06:35:14,475 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_set_resources [2021-12-18 06:35:14,475 INFO L130 BoogieDeclarations]: Found specification of procedure device_queue_manager_uninit [2021-12-18 06:35:14,475 INFO L138 BoogieDeclarations]: Found implementation of procedure device_queue_manager_uninit [2021-12-18 06:35:14,475 INFO L130 BoogieDeclarations]: Found specification of procedure print_queue [2021-12-18 06:35:14,475 INFO L138 BoogieDeclarations]: Found implementation of procedure print_queue [2021-12-18 06:35:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_sdma_queues [2021-12-18 06:35:14,476 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_sdma_queues [2021-12-18 06:35:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure program_sh_mem_settings [2021-12-18 06:35:14,476 INFO L138 BoogieDeclarations]: Found implementation of procedure program_sh_mem_settings [2021-12-18 06:35:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_diq [2021-12-18 06:35:14,476 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_diq [2021-12-18 06:35:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_uninit [2021-12-18 06:35:14,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_uninit [2021-12-18 06:35:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure get_pipes_num_cpsch [2021-12-18 06:35:14,477 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pipes_num_cpsch [2021-12-18 06:35:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_allocate [2021-12-18 06:35:14,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_allocate [2021-12-18 06:35:14,478 INFO L130 BoogieDeclarations]: Found specification of procedure interrupt_is_wanted [2021-12-18 06:35:14,478 INFO L138 BoogieDeclarations]: Found implementation of procedure interrupt_is_wanted [2021-12-18 06:35:14,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2021-12-18 06:35:14,479 INFO L130 BoogieDeclarations]: Found specification of procedure sysprops_show [2021-12-18 06:35:14,479 INFO L138 BoogieDeclarations]: Found implementation of procedure sysprops_show [2021-12-18 06:35:14,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pasid_mutex [2021-12-18 06:35:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pasid_mutex [2021-12-18 06:35:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-18 06:35:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-18 06:35:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_unregister [2021-12-18 06:35:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_unregister [2021-12-18 06:35:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 06:35:14,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 06:35:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_kfd_process [2021-12-18 06:35:14,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_kfd_process [2021-12-18 06:35:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_vmid [2021-12-18 06:35:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_vmid [2021-12-18 06:35:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure create_queue_cpsch [2021-12-18 06:35:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure create_queue_cpsch [2021-12-18 06:35:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_process [2021-12-18 06:35:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_process [2021-12-18 06:35:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_signal_event_interrupt [2021-12-18 06:35:14,483 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_signal_event_interrupt [2021-12-18 06:35:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_set_invalidate_ctx_cb [2021-12-18 06:35:14,483 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_set_invalidate_ctx_cb [2021-12-18 06:35:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2021-12-18 06:35:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2021-12-18 06:35:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_control_diq [2021-12-18 06:35:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_control_diq [2021-12-18 06:35:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-18 06:35:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_query_status [2021-12-18 06:35:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_query_status [2021-12-18 06:35:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure pm_create_map_queue [2021-12-18 06:35:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_create_map_queue [2021-12-18 06:35:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-18 06:35:14,485 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-18 06:35:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure __hlist_del [2021-12-18 06:35:14,485 INFO L138 BoogieDeclarations]: Found implementation of procedure __hlist_del [2021-12-18 06:35:14,486 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queue_cpsch [2021-12-18 06:35:14,486 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queue_cpsch [2021-12-18 06:35:14,486 INFO L130 BoogieDeclarations]: Found specification of procedure get_mqd [2021-12-18 06:35:14,486 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mqd [2021-12-18 06:35:14,486 INFO L130 BoogieDeclarations]: Found specification of procedure iolink_show [2021-12-18 06:35:14,487 INFO L138 BoogieDeclarations]: Found implementation of procedure iolink_show [2021-12-18 06:35:14,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-18 06:35:14,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-18 06:35:14,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-18 06:35:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-18 06:35:14,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-18 06:35:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-18 06:35:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-18 06:35:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-18 06:35:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_wave_control [2021-12-18 06:35:14,488 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_wave_control [2021-12-18 06:35:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure get_sh_mem_bases_32 [2021-12-18 06:35:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sh_mem_bases_32 [2021-12-18 06:35:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_create_and_add [2021-12-18 06:35:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_create_and_add [2021-12-18 06:35:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure pm_release_ib [2021-12-18 06:35:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_release_ib [2021-12-18 06:35:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-18 06:35:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-18 06:35:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd_hiq [2021-12-18 06:35:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd_hiq [2021-12-18 06:35:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint8_t~0~TO~~bool~0 [2021-12-18 06:35:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint8_t~0~TO~~bool~0 [2021-12-18 06:35:14,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_kfd_processes_mutex [2021-12-18 06:35:14,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_kfd_processes_mutex [2021-12-18 06:35:14,494 INFO L130 BoogieDeclarations]: Found specification of procedure mmu_notifier_unregister_no_release [2021-12-18 06:35:14,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mmu_notifier_unregister_no_release [2021-12-18 06:35:14,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_NOT_ARG_SIGN [2021-12-18 06:35:14,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_NOT_ARG_SIGN [2021-12-18 06:35:14,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_packet_manager [2021-12-18 06:35:14,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_packet_manager [2021-12-18 06:35:14,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_gtt_sa_lock_of_kfd_dev [2021-12-18 06:35:14,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_gtt_sa_lock_of_kfd_dev [2021-12-18 06:35:14,497 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-18 06:35:14,503 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-18 06:35:14,503 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_kernel_queue_cpsch [2021-12-18 06:35:14,503 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_kernel_queue_cpsch [2021-12-18 06:35:14,503 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_diq_submit_ib [2021-12-18 06:35:14,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_diq_submit_ib [2021-12-18 06:35:14,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-18 06:35:14,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-18 06:35:14,504 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-18 06:35:14,504 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-18 06:35:14,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_kfd_processes_mutex [2021-12-18 06:35:14,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_kfd_processes_mutex [2021-12-18 06:35:14,504 INFO L130 BoogieDeclarations]: Found specification of procedure mem_show [2021-12-18 06:35:14,504 INFO L138 BoogieDeclarations]: Found implementation of procedure mem_show [2021-12-18 06:35:14,504 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_wave_control [2021-12-18 06:35:14,505 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_wave_control [2021-12-18 06:35:14,505 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_node_tree [2021-12-18 06:35:14,505 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_node_tree [2021-12-18 06:35:14,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_event_mutex_of_kfd_process [2021-12-18 06:35:14,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_event_mutex_of_kfd_process [2021-12-18 06:35:14,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-18 06:35:14,505 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipelines [2021-12-18 06:35:14,505 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipelines [2021-12-18 06:35:14,506 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-18 06:35:14,506 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-18 06:35:14,506 INFO L130 BoogieDeclarations]: Found specification of procedure get_mqd_type_from_queue_type [2021-12-18 06:35:14,506 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mqd_type_from_queue_type [2021-12-18 06:35:14,506 INFO L130 BoogieDeclarations]: Found specification of procedure pm_init [2021-12-18 06:35:14,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_init [2021-12-18 06:35:14,506 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_destroy_queue [2021-12-18 06:35:14,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_destroy_queue [2021-12-18 06:35:14,507 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_free_slot [2021-12-18 06:35:14,507 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_free_slot [2021-12-18 06:35:14,507 INFO L130 BoogieDeclarations]: Found specification of procedure uninit_queue [2021-12-18 06:35:14,507 INFO L138 BoogieDeclarations]: Found implementation of procedure uninit_queue [2021-12-18 06:35:14,507 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-18 06:35:14,507 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-18 06:35:14,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-18 06:35:14,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-18 06:35:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_queue_init [2021-12-18 06:35:14,508 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_queue_init [2021-12-18 06:35:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_NOT_ARG_SIGN [2021-12-18 06:35:14,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_NOT_ARG_SIGN [2021-12-18 06:35:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-18 06:35:14,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-18 06:35:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_doorbell_mutex_of_kfd_dev [2021-12-18 06:35:14,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_doorbell_mutex_of_kfd_dev [2021-12-18 06:35:14,509 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_notify_gpu_change [2021-12-18 06:35:14,509 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_notify_gpu_change [2021-12-18 06:35:14,509 INFO L130 BoogieDeclarations]: Found specification of procedure inc_wptr [2021-12-18 06:35:14,509 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_wptr [2021-12-18 06:35:14,509 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~~uint32_t~0 [2021-12-18 06:35:14,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~~uint32_t~0 [2021-12-18 06:35:14,509 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-18 06:35:14,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-18 06:35:14,509 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-18 06:35:14,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-18 06:35:14,510 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_to_ns [2021-12-18 06:35:14,510 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_to_ns [2021-12-18 06:35:14,510 INFO L130 BoogieDeclarations]: Found specification of procedure create_sdma_queue_nocpsch [2021-12-18 06:35:14,510 INFO L138 BoogieDeclarations]: Found implementation of procedure create_sdma_queue_nocpsch [2021-12-18 06:35:14,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-18 06:35:14,510 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-18 06:35:14,510 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-18 06:35:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure srcu_read_lock [2021-12-18 06:35:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure srcu_read_lock [2021-12-18 06:35:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure set_cache_memory_policy [2021-12-18 06:35:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cache_memory_policy [2021-12-18 06:35:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_file [2021-12-18 06:35:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_file [2021-12-18 06:35:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 06:35:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 06:35:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-18 06:35:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_pasid_exit [2021-12-18 06:35:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_pasid_exit [2021-12-18 06:35:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2021-12-18 06:35:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2021-12-18 06:35:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-18 06:35:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-18 06:35:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure create_compute_queue_nocpsch [2021-12-18 06:35:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure create_compute_queue_nocpsch [2021-12-18 06:35:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-18 06:35:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-18 06:35:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-18 06:35:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-18 06:35:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-12-18 06:35:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-12-18 06:35:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_cache_show [2021-12-18 06:35:14,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_cache_show [2021-12-18 06:35:14,514 INFO L130 BoogieDeclarations]: Found specification of procedure load_mqd_sdma [2021-12-18 06:35:14,514 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mqd_sdma [2021-12-18 06:35:14,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_device_queue_manager [2021-12-18 06:35:14,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_device_queue_manager [2021-12-18 06:35:14,514 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_lookup_process_by_pasid [2021-12-18 06:35:14,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_lookup_process_by_pasid [2021-12-18 06:35:14,514 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_release_sysfs [2021-12-18 06:35:14,515 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_release_sysfs [2021-12-18 06:35:14,515 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-18 06:35:14,515 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-18 06:35:14,515 INFO L130 BoogieDeclarations]: Found specification of procedure set_sched_resources [2021-12-18 06:35:14,515 INFO L138 BoogieDeclarations]: Found implementation of procedure set_sched_resources [2021-12-18 06:35:14,515 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-12-18 06:35:14,515 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-12-18 06:35:14,515 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queues_cpsch [2021-12-18 06:35:14,515 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queues_cpsch [2021-12-18 06:35:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-18 06:35:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-18 06:35:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2021-12-18 06:35:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2021-12-18 06:35:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_mmap [2021-12-18 06:35:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_mmap [2021-12-18 06:35:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-12-18 06:35:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-12-18 06:35:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure cik_event_interrupt_wq [2021-12-18 06:35:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure cik_event_interrupt_wq [2021-12-18 06:35:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_event_mutex_of_kfd_process [2021-12-18 06:35:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_event_mutex_of_kfd_process [2021-12-18 06:35:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queue_nocpsch [2021-12-18 06:35:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queue_nocpsch [2021-12-18 06:35:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure event_can_be_cpu_signaled [2021-12-18 06:35:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure event_can_be_cpu_signaled [2021-12-18 06:35:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_init_device [2021-12-18 06:35:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_init_device [2021-12-18 06:35:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_address_watch [2021-12-18 06:35:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_address_watch [2021-12-18 06:35:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-18 06:35:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2021-12-18 06:35:14,522 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2021-12-18 06:35:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-18 06:35:14,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-18 06:35:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure hash_del_rcu [2021-12-18 06:35:14,523 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_del_rcu [2021-12-18 06:35:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_events_by_type_and_signal [2021-12-18 06:35:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_events_by_type_and_signal [2021-12-18 06:35:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue_by_qid [2021-12-18 06:35:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue_by_qid [2021-12-18 06:35:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure create_queue_nocpsch [2021-12-18 06:35:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure create_queue_nocpsch [2021-12-18 06:35:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-12-18 06:35:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-12-18 06:35:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd [2021-12-18 06:35:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd [2021-12-18 06:35:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-12-18 06:35:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-12-18 06:35:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_unhashed [2021-12-18 06:35:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_unhashed [2021-12-18 06:35:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2021-12-18 06:35:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-12-18 06:35:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2021-12-18 06:35:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2021-12-18 06:35:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2021-12-18 06:35:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_update_sysfs [2021-12-18 06:35:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_update_sysfs [2021-12-18 06:35:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_device_queue_manager [2021-12-18 06:35:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_device_queue_manager [2021-12-18 06:35:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_queue_uninit [2021-12-18 06:35:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_queue_uninit [2021-12-18 06:35:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-18 06:35:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-18 06:35:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure srcu_read_unlock [2021-12-18 06:35:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure srcu_read_unlock [2021-12-18 06:35:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure doorbell_process_allocation [2021-12-18 06:35:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure doorbell_process_allocation [2021-12-18 06:35:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-18 06:35:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-18 06:35:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_interrupt_exit [2021-12-18 06:35:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_interrupt_exit [2021-12-18 06:35:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-18 06:35:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-18 06:35:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure register_process_nocpsch [2021-12-18 06:35:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure register_process_nocpsch [2021-12-18 06:35:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-18 06:35:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-18 06:35:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_doorbell_mutex_of_kfd_dev [2021-12-18 06:35:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_doorbell_mutex_of_kfd_dev [2021-12-18 06:35:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_destroy [2021-12-18 06:35:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_destroy [2021-12-18 06:35:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_unmap_queue [2021-12-18 06:35:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_unmap_queue [2021-12-18 06:35:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_unregister_nodiq [2021-12-18 06:35:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_unregister_nodiq [2021-12-18 06:35:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2021-12-18 06:35:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2021-12-18 06:35:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_device_init [2021-12-18 06:35:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_device_init [2021-12-18 06:35:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_get_crat_acpi [2021-12-18 06:35:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_get_crat_acpi [2021-12-18 06:35:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_address_watch [2021-12-18 06:35:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_address_watch [2021-12-18 06:35:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-18 06:35:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-18 06:35:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure uninitialize [2021-12-18 06:35:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure uninitialize [2021-12-18 06:35:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_open [2021-12-18 06:35:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_open [2021-12-18 06:35:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure make_signal_event_id [2021-12-18 06:35:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure make_signal_event_id [2021-12-18 06:35:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-18 06:35:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_process_notifier_release [2021-12-18 06:35:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_process_notifier_release [2021-12-18 06:35:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-18 06:35:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-18 06:35:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd_sdma [2021-12-18 06:35:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd_sdma [2021-12-18 06:35:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure get_pipes_num [2021-12-18 06:35:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pipes_num [2021-12-18 06:35:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-18 06:35:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_resume [2021-12-18 06:35:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_resume [2021-12-18 06:35:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-12-18 06:35:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-12-18 06:35:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_create_topology_device [2021-12-18 06:35:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_create_topology_device [2021-12-18 06:35:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-12-18 06:35:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-12-18 06:35:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-18 06:35:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-18 06:35:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure node_show [2021-12-18 06:35:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure node_show [2021-12-18 06:35:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-18 06:35:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure create_kernel_queue_cpsch [2021-12-18 06:35:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure create_kernel_queue_cpsch [2021-12-18 06:35:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-18 06:35:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2021-12-18 06:35:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2021-12-18 06:35:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_550 [2021-12-18 06:35:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_550 [2021-12-18 06:35:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-18 06:35:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-18 06:35:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure stop_cpsch [2021-12-18 06:35:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_cpsch [2021-12-18 06:35:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2021-12-18 06:35:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2021-12-18 06:35:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pasid_mutex [2021-12-18 06:35:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pasid_mutex [2021-12-18 06:35:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure free_waiters [2021-12-18 06:35:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure free_waiters [2021-12-18 06:35:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-18 06:35:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-18 06:35:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-12-18 06:35:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-12-18 06:35:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-12-18 06:35:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure flush_scheduled_work [2021-12-18 06:35:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_scheduled_work [2021-12-18 06:35:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_process_device_data [2021-12-18 06:35:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_process_device_data [2021-12-18 06:35:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_update_queue [2021-12-18 06:35:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_update_queue [2021-12-18 06:35:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_dbgmgr_mutex [2021-12-18 06:35:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_dbgmgr_mutex [2021-12-18 06:35:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_destroy_queue [2021-12-18 06:35:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_destroy_queue [2021-12-18 06:35:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_create_queue [2021-12-18 06:35:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_create_queue [2021-12-18 06:35:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 06:35:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 06:35:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure execute_queues_cpsch [2021-12-18 06:35:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure execute_queues_cpsch [2021-12-18 06:35:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure set_event_from_interrupt [2021-12-18 06:35:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure set_event_from_interrupt [2021-12-18 06:35:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-18 06:35:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-18 06:35:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_create_process [2021-12-18 06:35:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_create_process [2021-12-18 06:35:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 06:35:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 06:35:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-18 06:35:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-18 06:35:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure page_slots [2021-12-18 06:35:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure page_slots [2021-12-18 06:35:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_bind_process_to_device [2021-12-18 06:35:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_bind_process_to_device [2021-12-18 06:35:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_hqd [2021-12-18 06:35:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_hqd [2021-12-18 06:35:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure remap_pfn_range [2021-12-18 06:35:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_pfn_range [2021-12-18 06:35:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-18 06:35:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-18 06:35:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_set_invalid_ppr_cb [2021-12-18 06:35:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_set_invalid_ppr_cb [2021-12-18 06:35:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_76 [2021-12-18 06:35:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_76 [2021-12-18 06:35:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-12-18 06:35:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-12-18 06:35:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_free_device [2021-12-18 06:35:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_free_device [2021-12-18 06:35:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~X~~uint64_t~0~TO~~bool~0 [2021-12-18 06:35:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~X~~uint64_t~0~TO~~bool~0 [2021-12-18 06:35:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure get_sh_mem_bases_nybble_64 [2021-12-18 06:35:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sh_mem_bases_nybble_64 [2021-12-18 06:35:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure set_pasid_vmid_mapping [2021-12-18 06:35:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pasid_vmid_mapping [2021-12-18 06:35:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_kernel_doorbell [2021-12-18 06:35:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_kernel_doorbell [2021-12-18 06:35:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_reset_wavefronts [2021-12-18 06:35:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_reset_wavefronts [2021-12-18 06:35:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_vmid [2021-12-18 06:35:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_vmid [2021-12-18 06:35:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-18 06:35:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-18 06:35:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure pm_create_runlist [2021-12-18 06:35:14,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_create_runlist [2021-12-18 06:35:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-18 06:35:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-18 06:35:14,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-18 06:35:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure hash_64 [2021-12-18 06:35:14,601 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_64 [2021-12-18 06:35:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure start_cpsch [2021-12-18 06:35:14,601 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cpsch [2021-12-18 06:35:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_device_by_id [2021-12-18 06:35:14,601 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_device_by_id [2021-12-18 06:35:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure init_interrupts [2021-12-18 06:35:14,601 INFO L138 BoogieDeclarations]: Found implementation of procedure init_interrupts [2021-12-18 06:35:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure amdkfd_fence_wait_timeout [2021-12-18 06:35:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure amdkfd_fence_wait_timeout [2021-12-18 06:35:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_remove_device [2021-12-18 06:35:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_remove_device [2021-12-18 06:35:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure update_queue [2021-12-18 06:35:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure update_queue [2021-12-18 06:35:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure load_mqd [2021-12-18 06:35:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mqd [2021-12-18 06:35:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-18 06:35:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-18 06:35:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-12-18 06:35:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-12-18 06:35:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-18 06:35:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-18 06:35:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_interrupt [2021-12-18 06:35:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_interrupt [2021-12-18 06:35:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_del [2021-12-18 06:35:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_del [2021-12-18 06:35:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-18 06:35:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-18 06:35:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint64_t~0 [2021-12-18 06:35:14,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint64_t~0 [2021-12-18 06:35:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-18 06:35:14,607 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-18 06:35:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure hash_32 [2021-12-18 06:35:14,607 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_32 [2021-12-18 06:35:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_runlist [2021-12-18 06:35:14,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_runlist [2021-12-18 06:35:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure set_event [2021-12-18 06:35:14,608 INFO L138 BoogieDeclarations]: Found implementation of procedure set_event [2021-12-18 06:35:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-12-18 06:35:14,608 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-12-18 06:35:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-18 06:35:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2021-12-18 06:35:14,609 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2021-12-18 06:35:14,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_gtt_sa_lock_of_kfd_dev [2021-12-18 06:35:14,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_gtt_sa_lock_of_kfd_dev [2021-12-18 06:35:14,609 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_create_queue [2021-12-18 06:35:14,609 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_create_queue [2021-12-18 06:35:14,609 INFO L130 BoogieDeclarations]: Found specification of procedure device_queue_manager_init [2021-12-18 06:35:14,609 INFO L138 BoogieDeclarations]: Found implementation of procedure device_queue_manager_init [2021-12-18 06:35:14,609 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_register_diq [2021-12-18 06:35:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_register_diq [2021-12-18 06:35:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure init_queue [2021-12-18 06:35:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure init_queue [2021-12-18 06:35:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure initialize_cpsch [2021-12-18 06:35:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure initialize_cpsch [2021-12-18 06:35:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-12-18 06:35:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-12-18 06:35:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2021-12-18 06:35:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2021-12-18 06:35:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure interrupt_wq [2021-12-18 06:35:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure interrupt_wq [2021-12-18 06:35:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_update_queue [2021-12-18 06:35:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_update_queue [2021-12-18 06:35:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure find_process [2021-12-18 06:35:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure find_process [2021-12-18 06:35:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_packet_manager [2021-12-18 06:35:14,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_packet_manager [2021-12-18 06:35:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure create_process [2021-12-18 06:35:14,612 INFO L138 BoogieDeclarations]: Found implementation of procedure create_process [2021-12-18 06:35:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_unregister_diq [2021-12-18 06:35:14,612 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_unregister_diq [2021-12-18 06:35:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_pasid_free [2021-12-18 06:35:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_pasid_free [2021-12-18 06:35:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~bool~0 [2021-12-18 06:35:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~bool~0 [2021-12-18 06:35:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-18 06:35:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-18 06:35:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_fini [2021-12-18 06:35:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_fini [2021-12-18 06:35:14,614 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-12-18 06:35:14,614 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-12-18 06:35:14,620 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_register [2021-12-18 06:35:14,620 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_register [2021-12-18 06:35:14,620 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_chardev_exit [2021-12-18 06:35:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_chardev_exit [2021-12-18 06:35:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2021-12-18 06:35:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2021-12-18 06:35:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_disable_nodiq [2021-12-18 06:35:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_disable_nodiq [2021-12-18 06:35:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_set_registers [2021-12-18 06:35:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_set_registers [2021-12-18 06:35:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_topology_device [2021-12-18 06:35:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_topology_device [2021-12-18 06:35:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-18 06:35:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-18 06:35:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2021-12-18 06:35:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2021-12-18 06:35:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-18 06:35:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-18 06:35:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl [2021-12-18 06:35:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl [2021-12-18 06:35:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2021-12-18 06:35:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2021-12-18 06:35:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure pm_uninit [2021-12-18 06:35:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_uninit [2021-12-18 06:35:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-12-18 06:35:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-12-18 06:35:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-12-18 06:35:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-12-18 06:35:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_kfd_process [2021-12-18 06:35:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_kfd_process [2021-12-18 06:35:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_free [2021-12-18 06:35:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_free [2021-12-18 06:35:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_node_entry [2021-12-18 06:35:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_node_entry [2021-12-18 06:35:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-18 06:35:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-18 06:35:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_process_wq_release [2021-12-18 06:35:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_process_wq_release [2021-12-18 06:35:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure get_first_pipe [2021-12-18 06:35:14,626 INFO L138 BoogieDeclarations]: Found implementation of procedure get_first_pipe [2021-12-18 06:35:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-18 06:35:14,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-18 06:35:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-18 06:35:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 06:35:14,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 06:35:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_suspend [2021-12-18 06:35:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_suspend [2021-12-18 06:35:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_register [2021-12-18 06:35:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_register [2021-12-18 06:35:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_live_view [2021-12-18 06:35:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_live_view [2021-12-18 06:35:16,355 INFO L236 CfgBuilder]: Building ICFG [2021-12-18 06:35:16,359 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-18 06:35:16,809 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-18 06:35:59,996 INFO L277 CfgBuilder]: Performing block encoding [2021-12-18 06:36:00,038 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-18 06:36:00,038 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-18 06:36:00,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 06:36:00 BoogieIcfgContainer [2021-12-18 06:36:00,046 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-18 06:36:00,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-18 06:36:00,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-18 06:36:00,051 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-18 06:36:00,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 06:35:00" (1/3) ... [2021-12-18 06:36:00,052 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ac9b46a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 06:36:00, skipping insertion in model container [2021-12-18 06:36:00,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:35:12" (2/3) ... [2021-12-18 06:36:00,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ac9b46a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 06:36:00, skipping insertion in model container [2021-12-18 06:36:00,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 06:36:00" (3/3) ... [2021-12-18 06:36:00,054 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i [2021-12-18 06:36:00,059 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-18 06:36:00,059 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-18 06:36:00,129 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-18 06:36:00,136 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-18 06:36:00,137 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-18 06:36:00,241 INFO L276 IsEmpty]: Start isEmpty. Operand has 5974 states, 4167 states have (on average 1.326373890088793) internal successors, (5527), 4264 states have internal predecessors, (5527), 1536 states have call successors, (1536), 270 states have call predecessors, (1536), 269 states have return successors, (1524), 1516 states have call predecessors, (1524), 1524 states have call successors, (1524) [2021-12-18 06:36:00,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-18 06:36:00,261 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:36:00,262 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:36:00,263 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:36:00,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:36:00,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1224506143, now seen corresponding path program 1 times [2021-12-18 06:36:00,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:36:00,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940362454] [2021-12-18 06:36:00,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:36:00,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:36:00,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 06:36:01,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:36:01,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:36:01,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 06:36:01,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:36:01,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:36:01,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 06:36:01,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-18 06:36:01,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-18 06:36:01,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:36:01,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:36:01,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:36:01,748 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:36:01,749 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:36:01,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940362454] [2021-12-18 06:36:01,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940362454] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:36:01,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:36:01,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 06:36:01,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344199748] [2021-12-18 06:36:01,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:36:01,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 06:36:01,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:36:01,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 06:36:01,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-18 06:36:01,801 INFO L87 Difference]: Start difference. First operand has 5974 states, 4167 states have (on average 1.326373890088793) internal successors, (5527), 4264 states have internal predecessors, (5527), 1536 states have call successors, (1536), 270 states have call predecessors, (1536), 269 states have return successors, (1524), 1516 states have call predecessors, (1524), 1524 states have call successors, (1524) Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-18 06:36:10,663 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:22,683 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:25,324 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:29,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:31,996 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:34,761 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:38,349 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:45,393 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:50,790 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:58,170 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:36:58,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:36:58,893 INFO L93 Difference]: Finished difference Result 12978 states and 19395 transitions. [2021-12-18 06:36:58,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 06:36:58,895 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 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 89 [2021-12-18 06:36:58,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:36:58,954 INFO L225 Difference]: With dead ends: 12978 [2021-12-18 06:36:58,955 INFO L226 Difference]: Without dead ends: 6849 [2021-12-18 06:36:58,996 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-18 06:36:58,999 INFO L933 BasicCegarLoop]: 8085 mSDtfsCounter, 10782 mSDsluCounter, 8202 mSDsCounter, 0 mSdLazyCounter, 5678 mSolverCounterSat, 5772 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11815 SdHoareTripleChecker+Valid, 16287 SdHoareTripleChecker+Invalid, 11458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5772 IncrementalHoareTripleChecker+Valid, 5678 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.1s IncrementalHoareTripleChecker+Time [2021-12-18 06:36:59,000 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11815 Valid, 16287 Invalid, 11458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5772 Valid, 5678 Invalid, 8 Unknown, 0 Unchecked, 56.1s Time] [2021-12-18 06:36:59,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6849 states. [2021-12-18 06:36:59,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6849 to 5862. [2021-12-18 06:36:59,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5862 states, 4053 states have (on average 1.298297557364915) internal successors, (5262), 4136 states have internal predecessors, (5262), 1531 states have call successors, (1531), 278 states have call predecessors, (1531), 277 states have return successors, (1501), 1493 states have call predecessors, (1501), 1501 states have call successors, (1501) [2021-12-18 06:36:59,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5862 states to 5862 states and 8294 transitions. [2021-12-18 06:36:59,588 INFO L78 Accepts]: Start accepts. Automaton has 5862 states and 8294 transitions. Word has length 89 [2021-12-18 06:36:59,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:36:59,591 INFO L470 AbstractCegarLoop]: Abstraction has 5862 states and 8294 transitions. [2021-12-18 06:36:59,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-18 06:36:59,592 INFO L276 IsEmpty]: Start isEmpty. Operand 5862 states and 8294 transitions. [2021-12-18 06:36:59,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-18 06:36:59,598 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:36:59,598 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:36:59,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-18 06:36:59,599 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:36:59,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:36:59,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1417169859, now seen corresponding path program 1 times [2021-12-18 06:36:59,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:36:59,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221853234] [2021-12-18 06:36:59,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:36:59,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:36:59,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 06:37:00,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:37:00,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:37:00,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 06:37:00,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:37:00,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:37:00,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 06:37:00,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-18 06:37:00,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-18 06:37:00,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:37:00,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:37:00,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:37:00,468 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:37:00,469 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:37:00,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221853234] [2021-12-18 06:37:00,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221853234] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:37:00,469 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:37:00,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 06:37:00,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107750021] [2021-12-18 06:37:00,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:37:00,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 06:37:00,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:37:00,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 06:37:00,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-18 06:37:00,472 INFO L87 Difference]: Start difference. First operand 5862 states and 8294 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-18 06:37:03,287 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:05,352 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:10,776 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-12-18 06:37:14,641 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:16,657 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:23,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:30,354 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:35,295 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:38,615 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:40,647 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:43,681 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:49,106 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:51,598 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:53,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:57,887 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:37:59,922 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:38:19,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:38:21,647 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:38:27,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:38:29,675 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:38:34,012 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:38:36,797 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:38:39,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:38:39,057 INFO L93 Difference]: Finished difference Result 12720 states and 18275 transitions. [2021-12-18 06:38:39,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 06:38:39,057 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 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 90 [2021-12-18 06:38:39,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:38:39,104 INFO L225 Difference]: With dead ends: 12720 [2021-12-18 06:38:39,104 INFO L226 Difference]: Without dead ends: 6873 [2021-12-18 06:38:39,134 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-18 06:38:39,136 INFO L933 BasicCegarLoop]: 7794 mSDtfsCounter, 9072 mSDsluCounter, 10546 mSDsCounter, 0 mSdLazyCounter, 8054 mSolverCounterSat, 3860 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10092 SdHoareTripleChecker+Valid, 18340 SdHoareTripleChecker+Invalid, 11931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3860 IncrementalHoareTripleChecker+Valid, 8054 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 97.8s IncrementalHoareTripleChecker+Time [2021-12-18 06:38:39,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10092 Valid, 18340 Invalid, 11931 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3860 Valid, 8054 Invalid, 17 Unknown, 0 Unchecked, 97.8s Time] [2021-12-18 06:38:39,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6873 states. [2021-12-18 06:38:39,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6873 to 5877. [2021-12-18 06:38:39,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5877 states, 4064 states have (on average 1.298474409448819) internal successors, (5277), 4148 states have internal predecessors, (5277), 1533 states have call successors, (1533), 280 states have call predecessors, (1533), 279 states have return successors, (1503), 1494 states have call predecessors, (1503), 1503 states have call successors, (1503) [2021-12-18 06:38:39,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5877 states to 5877 states and 8313 transitions. [2021-12-18 06:38:39,528 INFO L78 Accepts]: Start accepts. Automaton has 5877 states and 8313 transitions. Word has length 90 [2021-12-18 06:38:39,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:38:39,531 INFO L470 AbstractCegarLoop]: Abstraction has 5877 states and 8313 transitions. [2021-12-18 06:38:39,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-18 06:38:39,531 INFO L276 IsEmpty]: Start isEmpty. Operand 5877 states and 8313 transitions. [2021-12-18 06:38:39,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-18 06:38:39,537 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:38:39,537 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:38:39,538 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-18 06:38:39,538 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:38:39,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:38:39,539 INFO L85 PathProgramCache]: Analyzing trace with hash -446252348, now seen corresponding path program 1 times [2021-12-18 06:38:39,539 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:38:39,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779160305] [2021-12-18 06:38:39,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:38:39,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:38:39,959 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-18 06:38:39,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [60397260] [2021-12-18 06:38:39,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:38:39,959 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:38:39,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 06:38:39,961 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 06:38:39,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-18 06:38:42,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:42,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 12816 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 06:38:42,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 06:38:42,888 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:38:42,888 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 06:38:42,888 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:38:42,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779160305] [2021-12-18 06:38:42,889 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-18 06:38:42,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60397260] [2021-12-18 06:38:42,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60397260] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:38:42,889 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:38:42,889 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-18 06:38:42,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100752813] [2021-12-18 06:38:42,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:38:42,890 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 06:38:42,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:38:42,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 06:38:42,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:38:42,892 INFO L87 Difference]: Start difference. First operand 5877 states and 8313 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:38:43,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:38:43,274 INFO L93 Difference]: Finished difference Result 16971 states and 24445 transitions. [2021-12-18 06:38:43,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 06:38:43,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 105 [2021-12-18 06:38:43,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:38:43,349 INFO L225 Difference]: With dead ends: 16971 [2021-12-18 06:38:43,349 INFO L226 Difference]: Without dead ends: 11109 [2021-12-18 06:38:43,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:38:43,394 INFO L933 BasicCegarLoop]: 9808 mSDtfsCounter, 8163 mSDsluCounter, 7448 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8163 SdHoareTripleChecker+Valid, 17256 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 06:38:43,395 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8163 Valid, 17256 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 06:38:43,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11109 states. [2021-12-18 06:38:44,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11109 to 11090. [2021-12-18 06:38:44,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11090 states, 7663 states have (on average 1.2936186871982251) internal successors, (9913), 7793 states have internal predecessors, (9913), 2879 states have call successors, (2879), 546 states have call predecessors, (2879), 547 states have return successors, (3008), 2832 states have call predecessors, (3008), 2846 states have call successors, (3008) [2021-12-18 06:38:44,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11090 states to 11090 states and 15800 transitions. [2021-12-18 06:38:44,156 INFO L78 Accepts]: Start accepts. Automaton has 11090 states and 15800 transitions. Word has length 105 [2021-12-18 06:38:44,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:38:44,157 INFO L470 AbstractCegarLoop]: Abstraction has 11090 states and 15800 transitions. [2021-12-18 06:38:44,157 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:38:44,158 INFO L276 IsEmpty]: Start isEmpty. Operand 11090 states and 15800 transitions. [2021-12-18 06:38:44,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-18 06:38:44,167 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:38:44,167 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:38:44,210 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-18 06:38:44,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:38:44,378 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:38:44,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:38:44,378 INFO L85 PathProgramCache]: Analyzing trace with hash -951463398, now seen corresponding path program 1 times [2021-12-18 06:38:44,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:38:44,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292855562] [2021-12-18 06:38:44,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:38:44,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:38:44,690 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-18 06:38:44,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1958451432] [2021-12-18 06:38:44,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:38:44,691 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:38:44,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 06:38:44,692 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 06:38:44,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-18 06:38:47,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:47,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 12818 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 06:38:47,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 06:38:47,584 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:38:47,585 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 06:38:47,585 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:38:47,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292855562] [2021-12-18 06:38:47,585 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-18 06:38:47,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958451432] [2021-12-18 06:38:47,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958451432] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:38:47,585 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:38:47,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-18 06:38:47,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407299340] [2021-12-18 06:38:47,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:38:47,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 06:38:47,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:38:47,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 06:38:47,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:38:47,587 INFO L87 Difference]: Start difference. First operand 11090 states and 15800 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:38:47,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:38:47,826 INFO L93 Difference]: Finished difference Result 11118 states and 15818 transitions. [2021-12-18 06:38:47,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 06:38:47,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 106 [2021-12-18 06:38:47,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:38:47,901 INFO L225 Difference]: With dead ends: 11118 [2021-12-18 06:38:47,901 INFO L226 Difference]: Without dead ends: 11114 [2021-12-18 06:38:47,912 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:38:47,914 INFO L933 BasicCegarLoop]: 8243 mSDtfsCounter, 8143 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8143 SdHoareTripleChecker+Valid, 8274 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 06:38:47,915 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8143 Valid, 8274 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 06:38:47,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11114 states. [2021-12-18 06:38:48,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11114 to 11112. [2021-12-18 06:38:48,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11112 states, 7679 states have (on average 1.292616226071103) internal successors, (9926), 7807 states have internal predecessors, (9926), 2877 states have call successors, (2877), 554 states have call predecessors, (2877), 555 states have return successors, (3008), 2832 states have call predecessors, (3008), 2846 states have call successors, (3008) [2021-12-18 06:38:48,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11112 states to 11112 states and 15811 transitions. [2021-12-18 06:38:48,647 INFO L78 Accepts]: Start accepts. Automaton has 11112 states and 15811 transitions. Word has length 106 [2021-12-18 06:38:48,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:38:48,649 INFO L470 AbstractCegarLoop]: Abstraction has 11112 states and 15811 transitions. [2021-12-18 06:38:48,649 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:38:48,649 INFO L276 IsEmpty]: Start isEmpty. Operand 11112 states and 15811 transitions. [2021-12-18 06:38:48,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-18 06:38:48,653 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:38:48,653 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:38:48,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-18 06:38:48,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-12-18 06:38:48,880 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:38:48,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:38:48,880 INFO L85 PathProgramCache]: Analyzing trace with hash -80488123, now seen corresponding path program 1 times [2021-12-18 06:38:48,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:38:48,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427798173] [2021-12-18 06:38:48,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:38:48,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:38:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 06:38:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:38:49,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:38:49,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 06:38:49,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:38:49,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:38:49,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 06:38:49,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-18 06:38:49,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-18 06:38:49,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:38:49,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:38:49,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-18 06:38:49,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:38:49,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:38:49,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-18 06:38:49,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:38:49,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:38:49,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-18 06:38:49,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:38:49,773 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-12-18 06:38:49,773 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:38:49,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427798173] [2021-12-18 06:38:49,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427798173] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:38:49,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:38:49,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 06:38:49,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592926763] [2021-12-18 06:38:49,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:38:49,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 06:38:49,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:38:49,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 06:38:49,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-18 06:38:49,777 INFO L87 Difference]: Start difference. First operand 11112 states and 15811 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-18 06:38:59,184 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:05,894 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:12,298 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:15,111 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:17,204 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:19,543 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:21,458 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:29,244 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:34,009 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:37,227 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:40,335 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:42,361 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:44,378 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:48,105 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:55,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:57,517 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:39:59,536 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:40:12,361 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:40:16,789 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:40:19,254 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:40:25,939 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:40:27,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:40:27,533 INFO L93 Difference]: Finished difference Result 37108 states and 53812 transitions. [2021-12-18 06:40:27,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 06:40:27,533 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 124 [2021-12-18 06:40:27,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:40:27,671 INFO L225 Difference]: With dead ends: 37108 [2021-12-18 06:40:27,671 INFO L226 Difference]: Without dead ends: 26011 [2021-12-18 06:40:27,726 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-18 06:40:27,727 INFO L933 BasicCegarLoop]: 9001 mSDtfsCounter, 15476 mSDsluCounter, 14758 mSDsCounter, 0 mSdLazyCounter, 9733 mSolverCounterSat, 13349 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16956 SdHoareTripleChecker+Valid, 23759 SdHoareTripleChecker+Invalid, 23097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13349 IncrementalHoareTripleChecker+Valid, 9733 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96.2s IncrementalHoareTripleChecker+Time [2021-12-18 06:40:27,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16956 Valid, 23759 Invalid, 23097 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13349 Valid, 9733 Invalid, 15 Unknown, 0 Unchecked, 96.2s Time] [2021-12-18 06:40:27,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26011 states. [2021-12-18 06:40:29,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26011 to 23138. [2021-12-18 06:40:29,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23138 states, 15994 states have (on average 1.2898586970113792) internal successors, (20630), 16260 states have internal predecessors, (20630), 5889 states have call successors, (5889), 1106 states have call predecessors, (5889), 1254 states have return successors, (6762), 5947 states have call predecessors, (6762), 5858 states have call successors, (6762) [2021-12-18 06:40:29,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23138 states to 23138 states and 33281 transitions. [2021-12-18 06:40:29,394 INFO L78 Accepts]: Start accepts. Automaton has 23138 states and 33281 transitions. Word has length 124 [2021-12-18 06:40:29,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:40:29,394 INFO L470 AbstractCegarLoop]: Abstraction has 23138 states and 33281 transitions. [2021-12-18 06:40:29,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-18 06:40:29,394 INFO L276 IsEmpty]: Start isEmpty. Operand 23138 states and 33281 transitions. [2021-12-18 06:40:29,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-18 06:40:29,399 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:40:29,399 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:40:29,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-18 06:40:29,399 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:40:29,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:40:29,400 INFO L85 PathProgramCache]: Analyzing trace with hash 566868103, now seen corresponding path program 1 times [2021-12-18 06:40:29,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:40:29,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192433646] [2021-12-18 06:40:29,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:40:29,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:40:29,629 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-18 06:40:29,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [396493094] [2021-12-18 06:40:29,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:40:29,630 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:40:29,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 06:40:29,635 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 06:40:29,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-18 06:40:32,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:32,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 12820 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 06:40:32,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 06:40:32,671 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:40:32,672 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 06:40:32,672 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:40:32,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192433646] [2021-12-18 06:40:32,672 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-18 06:40:32,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396493094] [2021-12-18 06:40:32,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396493094] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:40:32,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:40:32,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-18 06:40:32,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097256903] [2021-12-18 06:40:32,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:40:32,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 06:40:32,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:40:32,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 06:40:32,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:40:32,673 INFO L87 Difference]: Start difference. First operand 23138 states and 33281 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:40:33,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:40:33,455 INFO L93 Difference]: Finished difference Result 23682 states and 33831 transitions. [2021-12-18 06:40:33,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 06:40:33,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 107 [2021-12-18 06:40:33,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:40:33,581 INFO L225 Difference]: With dead ends: 23682 [2021-12-18 06:40:33,581 INFO L226 Difference]: Without dead ends: 23678 [2021-12-18 06:40:33,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:40:33,605 INFO L933 BasicCegarLoop]: 8271 mSDtfsCounter, 7767 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7767 SdHoareTripleChecker+Valid, 8797 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 06:40:33,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7767 Valid, 8797 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 06:40:33,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23678 states. [2021-12-18 06:40:34,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23678 to 23648. [2021-12-18 06:40:34,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23648 states, 16338 states have (on average 1.286387562737177) internal successors, (21017), 16602 states have internal predecessors, (21017), 5951 states have call successors, (5951), 1210 states have call predecessors, (5951), 1358 states have return successors, (6822), 6011 states have call predecessors, (6822), 5922 states have call successors, (6822) [2021-12-18 06:40:35,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23648 states to 23648 states and 33790 transitions. [2021-12-18 06:40:35,078 INFO L78 Accepts]: Start accepts. Automaton has 23648 states and 33790 transitions. Word has length 107 [2021-12-18 06:40:35,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:40:35,078 INFO L470 AbstractCegarLoop]: Abstraction has 23648 states and 33790 transitions. [2021-12-18 06:40:35,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:40:35,078 INFO L276 IsEmpty]: Start isEmpty. Operand 23648 states and 33790 transitions. [2021-12-18 06:40:35,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-18 06:40:35,083 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:40:35,083 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:40:35,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-18 06:40:35,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:40:35,311 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:40:35,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:40:35,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1147793104, now seen corresponding path program 1 times [2021-12-18 06:40:35,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:40:35,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132156095] [2021-12-18 06:40:35,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:40:35,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:40:35,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 06:40:35,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:40:35,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:40:35,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 06:40:35,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:40:35,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:40:35,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 06:40:35,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-18 06:40:35,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-18 06:40:35,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 06:40:35,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 06:40:35,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-18 06:40:35,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-18 06:40:35,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:40:35,921 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-12-18 06:40:35,921 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:40:35,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132156095] [2021-12-18 06:40:35,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132156095] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:40:35,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:40:35,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 06:40:35,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683100751] [2021-12-18 06:40:35,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:40:35,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 06:40:35,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:40:35,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 06:40:35,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-18 06:40:35,923 INFO L87 Difference]: Start difference. First operand 23648 states and 33790 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-18 06:40:38,370 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:40:42,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:40:51,926 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:40:57,919 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:40:59,480 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:00,982 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:06,501 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:12,030 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:14,566 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:17,242 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:20,714 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:23,285 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:26,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:28,501 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:34,747 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:48,180 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:54,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:41:57,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:42:08,637 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:42:17,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:42:19,438 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:42:30,745 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:42:34,681 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:42:37,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:42:40,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:42:43,300 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 06:42:43,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:42:43,967 INFO L93 Difference]: Finished difference Result 76408 states and 110472 transitions. [2021-12-18 06:42:43,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 06:42:43,968 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 112 [2021-12-18 06:42:43,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:42:44,443 INFO L225 Difference]: With dead ends: 76408 [2021-12-18 06:42:44,444 INFO L226 Difference]: Without dead ends: 52775 [2021-12-18 06:42:44,542 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-18 06:42:44,543 INFO L933 BasicCegarLoop]: 13694 mSDtfsCounter, 12830 mSDsluCounter, 19718 mSDsCounter, 0 mSdLazyCounter, 11044 mSolverCounterSat, 9530 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 112.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14304 SdHoareTripleChecker+Valid, 33412 SdHoareTripleChecker+Invalid, 20587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9530 IncrementalHoareTripleChecker+Valid, 11044 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 125.5s IncrementalHoareTripleChecker+Time [2021-12-18 06:42:44,543 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14304 Valid, 33412 Invalid, 20587 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9530 Valid, 11044 Invalid, 13 Unknown, 0 Unchecked, 125.5s Time] [2021-12-18 06:42:44,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52775 states. [2021-12-18 06:42:46,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52775 to 46912. [2021-12-18 06:42:46,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46912 states, 32431 states have (on average 1.286639326570257) internal successors, (41727), 32937 states have internal predecessors, (41727), 11808 states have call successors, (11808), 2374 states have call predecessors, (11808), 2672 states have return successors, (13561), 11952 states have call predecessors, (13561), 11779 states have call successors, (13561) [2021-12-18 06:42:47,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46912 states to 46912 states and 67096 transitions. [2021-12-18 06:42:47,106 INFO L78 Accepts]: Start accepts. Automaton has 46912 states and 67096 transitions. Word has length 112 [2021-12-18 06:42:47,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:42:47,106 INFO L470 AbstractCegarLoop]: Abstraction has 46912 states and 67096 transitions. [2021-12-18 06:42:47,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-18 06:42:47,107 INFO L276 IsEmpty]: Start isEmpty. Operand 46912 states and 67096 transitions. [2021-12-18 06:42:47,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-18 06:42:47,109 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:42:47,109 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:42:47,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-18 06:42:47,110 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:42:47,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:42:47,110 INFO L85 PathProgramCache]: Analyzing trace with hash 390509245, now seen corresponding path program 1 times [2021-12-18 06:42:47,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:42:47,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140232105] [2021-12-18 06:42:47,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:42:47,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:42:47,320 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-18 06:42:47,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1914667701] [2021-12-18 06:42:47,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:42:47,320 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:42:47,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 06:42:47,367 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 06:42:47,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-18 06:42:50,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:42:50,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 12822 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 06:42:50,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 06:42:50,632 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:42:50,632 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 06:42:50,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:42:50,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140232105] [2021-12-18 06:42:50,632 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-18 06:42:50,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914667701] [2021-12-18 06:42:50,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914667701] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:42:50,633 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:42:50,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-18 06:42:50,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202437466] [2021-12-18 06:42:50,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:42:50,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 06:42:50,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:42:50,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 06:42:50,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:42:50,634 INFO L87 Difference]: Start difference. First operand 46912 states and 67096 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:42:51,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:42:51,630 INFO L93 Difference]: Finished difference Result 47012 states and 67162 transitions. [2021-12-18 06:42:51,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 06:42:51,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 108 [2021-12-18 06:42:51,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:42:51,849 INFO L225 Difference]: With dead ends: 47012 [2021-12-18 06:42:51,849 INFO L226 Difference]: Without dead ends: 47008 [2021-12-18 06:42:51,886 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:42:51,886 INFO L933 BasicCegarLoop]: 8233 mSDtfsCounter, 8068 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8068 SdHoareTripleChecker+Valid, 8329 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 06:42:51,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8068 Valid, 8329 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 06:42:51,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47008 states. [2021-12-18 06:42:54,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47008 to 47006. [2021-12-18 06:42:54,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47006 states, 32495 states have (on average 1.285797815048469) internal successors, (41782), 32999 states have internal predecessors, (41782), 11806 states have call successors, (11806), 2406 states have call predecessors, (11806), 2704 states have return successors, (13561), 11952 states have call predecessors, (13561), 11779 states have call successors, (13561) [2021-12-18 06:42:54,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47006 states to 47006 states and 67149 transitions. [2021-12-18 06:42:54,417 INFO L78 Accepts]: Start accepts. Automaton has 47006 states and 67149 transitions. Word has length 108 [2021-12-18 06:42:54,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:42:54,417 INFO L470 AbstractCegarLoop]: Abstraction has 47006 states and 67149 transitions. [2021-12-18 06:42:54,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:42:54,418 INFO L276 IsEmpty]: Start isEmpty. Operand 47006 states and 67149 transitions. [2021-12-18 06:42:54,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-18 06:42:54,421 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:42:54,421 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:42:54,478 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-18 06:42:54,647 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:42:54,647 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:42:54,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:42:54,648 INFO L85 PathProgramCache]: Analyzing trace with hash -781643190, now seen corresponding path program 1 times [2021-12-18 06:42:54,648 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:42:54,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454496799] [2021-12-18 06:42:54,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:42:54,648 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:42:55,060 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-18 06:42:55,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2001268556] [2021-12-18 06:42:55,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:42:55,060 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:42:55,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 06:42:55,062 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 06:42:55,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-18 06:42:57,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:42:57,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 12824 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 06:42:57,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 06:42:57,952 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:42:57,952 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 06:42:57,952 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:42:57,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454496799] [2021-12-18 06:42:57,953 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-18 06:42:57,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001268556] [2021-12-18 06:42:57,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001268556] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:42:57,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:42:57,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-18 06:42:57,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196377011] [2021-12-18 06:42:57,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:42:57,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 06:42:57,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:42:57,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 06:42:57,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:42:57,955 INFO L87 Difference]: Start difference. First operand 47006 states and 67149 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:42:59,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:42:59,138 INFO L93 Difference]: Finished difference Result 47008 states and 67150 transitions. [2021-12-18 06:42:59,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 06:42:59,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 109 [2021-12-18 06:42:59,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:42:59,296 INFO L225 Difference]: With dead ends: 47008 [2021-12-18 06:42:59,296 INFO L226 Difference]: Without dead ends: 47005 [2021-12-18 06:42:59,325 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:42:59,326 INFO L933 BasicCegarLoop]: 8232 mSDtfsCounter, 8156 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8156 SdHoareTripleChecker+Valid, 8232 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 06:42:59,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8156 Valid, 8232 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 06:42:59,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47005 states. [2021-12-18 06:43:01,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47005 to 47005. [2021-12-18 06:43:01,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47005 states, 32495 states have (on average 1.2857670410832436) internal successors, (41781), 32998 states have internal predecessors, (41781), 11805 states have call successors, (11805), 2406 states have call predecessors, (11805), 2704 states have return successors, (13561), 11952 states have call predecessors, (13561), 11779 states have call successors, (13561) [2021-12-18 06:43:01,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47005 states to 47005 states and 67147 transitions. [2021-12-18 06:43:01,990 INFO L78 Accepts]: Start accepts. Automaton has 47005 states and 67147 transitions. Word has length 109 [2021-12-18 06:43:01,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:43:01,990 INFO L470 AbstractCegarLoop]: Abstraction has 47005 states and 67147 transitions. [2021-12-18 06:43:01,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:43:01,991 INFO L276 IsEmpty]: Start isEmpty. Operand 47005 states and 67147 transitions. [2021-12-18 06:43:01,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-18 06:43:01,993 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:43:01,994 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:43:02,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-18 06:43:02,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:43:02,220 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:43:02,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:43:02,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1536341856, now seen corresponding path program 1 times [2021-12-18 06:43:02,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:43:02,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722865728] [2021-12-18 06:43:02,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:43:02,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:43:02,696 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-18 06:43:02,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1268231237] [2021-12-18 06:43:02,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:43:02,697 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:43:02,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 06:43:02,698 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 06:43:02,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-18 06:43:05,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:43:05,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 12826 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 06:43:05,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 06:43:05,782 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:43:05,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 06:43:05,783 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:43:05,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722865728] [2021-12-18 06:43:05,783 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-18 06:43:05,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268231237] [2021-12-18 06:43:05,784 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268231237] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:43:05,784 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:43:05,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-18 06:43:05,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781811249] [2021-12-18 06:43:05,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:43:05,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 06:43:05,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:43:05,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 06:43:05,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:43:05,786 INFO L87 Difference]: Start difference. First operand 47005 states and 67147 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:43:08,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:43:08,904 INFO L93 Difference]: Finished difference Result 137848 states and 202416 transitions. [2021-12-18 06:43:08,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 06:43:08,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 110 [2021-12-18 06:43:08,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:43:09,369 INFO L225 Difference]: With dead ends: 137848 [2021-12-18 06:43:09,369 INFO L226 Difference]: Without dead ends: 90858 [2021-12-18 06:43:09,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:43:09,613 INFO L933 BasicCegarLoop]: 9758 mSDtfsCounter, 8116 mSDsluCounter, 7428 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8116 SdHoareTripleChecker+Valid, 17186 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 06:43:09,613 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8116 Valid, 17186 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 06:43:09,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90858 states. [2021-12-18 06:43:14,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90858 to 90797. [2021-12-18 06:43:14,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90797 states, 62703 states have (on average 1.2836387413680366) internal successors, (80488), 63616 states have internal predecessors, (80488), 22753 states have call successors, (22753), 4759 states have call predecessors, (22753), 5340 states have return successors, (28117), 23057 states have call predecessors, (28117), 22727 states have call successors, (28117) [2021-12-18 06:43:15,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90797 states to 90797 states and 131358 transitions. [2021-12-18 06:43:15,346 INFO L78 Accepts]: Start accepts. Automaton has 90797 states and 131358 transitions. Word has length 110 [2021-12-18 06:43:15,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:43:15,347 INFO L470 AbstractCegarLoop]: Abstraction has 90797 states and 131358 transitions. [2021-12-18 06:43:15,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:43:15,347 INFO L276 IsEmpty]: Start isEmpty. Operand 90797 states and 131358 transitions. [2021-12-18 06:43:15,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-18 06:43:15,349 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:43:15,349 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:43:15,391 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-18 06:43:15,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:43:15,563 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:43:15,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:43:15,563 INFO L85 PathProgramCache]: Analyzing trace with hash 379439117, now seen corresponding path program 1 times [2021-12-18 06:43:15,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:43:15,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61516760] [2021-12-18 06:43:15,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:43:15,563 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:43:15,766 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-18 06:43:15,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [552261689] [2021-12-18 06:43:15,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:43:15,767 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:43:15,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 06:43:15,768 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 06:43:15,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-18 06:43:18,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:43:18,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 12828 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 06:43:18,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 06:43:18,513 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:43:18,513 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 06:43:18,514 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:43:18,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61516760] [2021-12-18 06:43:18,514 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-18 06:43:18,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552261689] [2021-12-18 06:43:18,514 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552261689] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:43:18,514 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:43:18,514 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-18 06:43:18,514 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014501273] [2021-12-18 06:43:18,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:43:18,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 06:43:18,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:43:18,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 06:43:18,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:43:18,516 INFO L87 Difference]: Start difference. First operand 90797 states and 131358 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:43:21,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 06:43:21,095 INFO L93 Difference]: Finished difference Result 90799 states and 131359 transitions. [2021-12-18 06:43:21,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 06:43:21,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 111 [2021-12-18 06:43:21,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 06:43:21,674 INFO L225 Difference]: With dead ends: 90799 [2021-12-18 06:43:21,675 INFO L226 Difference]: Without dead ends: 90796 [2021-12-18 06:43:21,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:43:21,725 INFO L933 BasicCegarLoop]: 8228 mSDtfsCounter, 8150 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8150 SdHoareTripleChecker+Valid, 8228 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 06:43:21,725 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8150 Valid, 8228 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 06:43:21,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90796 states. [2021-12-18 06:43:26,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90796 to 90796. [2021-12-18 06:43:26,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90796 states, 62703 states have (on average 1.283622793167791) internal successors, (80487), 63615 states have internal predecessors, (80487), 22752 states have call successors, (22752), 4759 states have call predecessors, (22752), 5340 states have return successors, (28117), 23057 states have call predecessors, (28117), 22727 states have call successors, (28117) [2021-12-18 06:43:26,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90796 states to 90796 states and 131356 transitions. [2021-12-18 06:43:26,907 INFO L78 Accepts]: Start accepts. Automaton has 90796 states and 131356 transitions. Word has length 111 [2021-12-18 06:43:26,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 06:43:26,908 INFO L470 AbstractCegarLoop]: Abstraction has 90796 states and 131356 transitions. [2021-12-18 06:43:26,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-18 06:43:26,908 INFO L276 IsEmpty]: Start isEmpty. Operand 90796 states and 131356 transitions. [2021-12-18 06:43:26,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-18 06:43:26,910 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 06:43:26,910 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 06:43:26,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-18 06:43:27,123 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:43:27,123 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 06:43:27,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 06:43:27,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1124802557, now seen corresponding path program 1 times [2021-12-18 06:43:27,124 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 06:43:27,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024739368] [2021-12-18 06:43:27,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:43:27,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 06:43:27,281 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-18 06:43:27,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1174552355] [2021-12-18 06:43:27,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 06:43:27,282 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 06:43:27,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 06:43:27,284 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 06:43:27,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-18 06:43:29,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 06:43:30,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 12830 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 06:43:30,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 06:43:30,304 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-18 06:43:30,304 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 06:43:30,304 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 06:43:30,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024739368] [2021-12-18 06:43:30,304 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-18 06:43:30,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174552355] [2021-12-18 06:43:30,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174552355] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 06:43:30,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 06:43:30,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-18 06:43:30,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493679889] [2021-12-18 06:43:30,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 06:43:30,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 06:43:30,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 06:43:30,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 06:43:30,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 06:43:30,306 INFO L87 Difference]: Start difference. First operand 90796 states and 131356 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9)