./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 0f8a17c6 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.1-dev-0f8a17c [2021-11-17 03:17:06,411 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-17 03:17:06,437 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-17 03:17:06,481 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-17 03:17:06,481 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-17 03:17:06,482 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-17 03:17:06,483 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-17 03:17:06,484 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-17 03:17:06,485 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-17 03:17:06,485 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-17 03:17:06,486 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-17 03:17:06,487 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-17 03:17:06,487 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-17 03:17:06,488 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-17 03:17:06,489 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-17 03:17:06,489 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-17 03:17:06,490 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-17 03:17:06,491 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-17 03:17:06,492 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-17 03:17:06,493 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-17 03:17:06,494 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-17 03:17:06,494 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-17 03:17:06,495 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-17 03:17:06,496 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-17 03:17:06,497 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-17 03:17:06,498 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-17 03:17:06,498 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-17 03:17:06,499 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-17 03:17:06,499 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-17 03:17:06,500 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-17 03:17:06,500 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-17 03:17:06,500 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-17 03:17:06,501 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-17 03:17:06,501 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-17 03:17:06,502 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-17 03:17:06,502 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-17 03:17:06,503 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-17 03:17:06,506 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-17 03:17:06,507 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-17 03:17:06,508 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-17 03:17:06,508 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-17 03:17:06,509 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-17 03:17:06,530 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-17 03:17:06,532 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-17 03:17:06,533 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-17 03:17:06,533 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-17 03:17:06,534 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-17 03:17:06,534 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-17 03:17:06,534 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-17 03:17:06,535 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-17 03:17:06,535 INFO L138 SettingsManager]: * Use SBE=true [2021-11-17 03:17:06,535 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-17 03:17:06,536 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-17 03:17:06,536 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-17 03:17:06,536 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-17 03:17:06,536 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-17 03:17:06,536 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-17 03:17:06,536 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-17 03:17:06,537 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-17 03:17:06,537 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-17 03:17:06,537 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-17 03:17:06,537 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-17 03:17:06,537 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-17 03:17:06,537 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 03:17:06,537 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-17 03:17:06,538 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-17 03:17:06,538 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-17 03:17:06,538 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-17 03:17:06,538 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-17 03:17:06,538 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-17 03:17:06,538 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-17 03:17:06,538 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-17 03:17:06,539 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-17 03:17:06,539 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-11-17 03:17:06,744 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-17 03:17:06,765 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-17 03:17:06,768 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-17 03:17:06,769 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-17 03:17:06,769 INFO L275 PluginConnector]: CDTParser initialized [2021-11-17 03:17:06,770 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-11-17 03:17:06,834 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f3271254/c6b2e6f0b51e4dd28943fd2e0c05e2bb/FLAGbaa34ee5f [2021-11-17 03:17:07,616 INFO L306 CDTParser]: Found 1 translation units. [2021-11-17 03:17:07,617 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-11-17 03:17:07,681 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f3271254/c6b2e6f0b51e4dd28943fd2e0c05e2bb/FLAGbaa34ee5f [2021-11-17 03:17:08,108 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f3271254/c6b2e6f0b51e4dd28943fd2e0c05e2bb [2021-11-17 03:17:08,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-17 03:17:08,111 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-17 03:17:08,115 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-17 03:17:08,116 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-17 03:17:08,118 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-17 03:17:08,119 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:17:08" (1/1) ... [2021-11-17 03:17:08,120 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e9edaac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:08, skipping insertion in model container [2021-11-17 03:17:08,120 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:17:08" (1/1) ... [2021-11-17 03:17:08,125 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-17 03:17:08,293 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-17 03:17:16,770 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-11-17 03:17:17,738 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-17 03:17:17,765 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 03:17:17,825 INFO L203 MainTranslator]: Completed pre-run [2021-11-17 03:17:18,470 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-11-17 03:17:18,505 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-17 03:17:18,527 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 03:17:18,868 INFO L208 MainTranslator]: Completed translation [2021-11-17 03:17:18,869 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18 WrapperNode [2021-11-17 03:17:18,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-17 03:17:18,870 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-17 03:17:18,871 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-17 03:17:18,871 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-17 03:17:18,876 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:19,132 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:19,684 INFO L137 Inliner]: procedures = 1022, calls = 13337, calls flagged for inlining = 403, calls inlined = 383, statements flattened = 21857 [2021-11-17 03:17:19,686 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-17 03:17:19,687 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-17 03:17:19,687 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-17 03:17:19,687 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-17 03:17:19,696 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:19,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:19,809 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:19,810 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:20,143 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:20,184 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:20,257 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:20,370 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-17 03:17:20,371 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-17 03:17:20,371 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-17 03:17:20,372 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-17 03:17:20,373 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (1/1) ... [2021-11-17 03:17:20,379 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 03:17:20,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 03:17:20,399 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-11-17 03:17:20,407 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-11-17 03:17:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_event [2021-11-17 03:17:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_event [2021-11-17 03:17:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-11-17 03:17:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure build_pm4_header [2021-11-17 03:17:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure build_pm4_header [2021-11-17 03:17:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~X~$Pointer$~TO~int [2021-11-17 03:17:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~X~$Pointer$~TO~int [2021-11-17 03:17:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_sdma_queue [2021-11-17 03:17:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_sdma_queue [2021-11-17 03:17:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure process_srcu [2021-11-17 03:17:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure process_srcu [2021-11-17 03:17:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-17 03:17:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-17 03:17:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_control_set_registers [2021-11-17 03:17:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_control_set_registers [2021-11-17 03:17:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_device_exit [2021-11-17 03:17:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_device_exit [2021-11-17 03:17:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2021-11-17 03:17:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2021-11-17 03:17:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-17 03:17:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-17 03:17:20,446 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-11-17 03:17:20,446 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-11-17 03:17:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_unrgesiter [2021-11-17 03:17:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_unrgesiter [2021-11-17 03:17:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure cik_event_interrupt_isr [2021-11-17 03:17:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure cik_event_interrupt_isr [2021-11-17 03:17:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure initialize [2021-11-17 03:17:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure initialize [2021-11-17 03:17:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_event_by_id [2021-11-17 03:17:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_event_by_id [2021-11-17 03:17:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_set_resources [2021-11-17 03:17:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_set_resources [2021-11-17 03:17:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure device_queue_manager_uninit [2021-11-17 03:17:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure device_queue_manager_uninit [2021-11-17 03:17:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure print_queue [2021-11-17 03:17:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure print_queue [2021-11-17 03:17:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_sdma_queues [2021-11-17 03:17:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_sdma_queues [2021-11-17 03:17:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure program_sh_mem_settings [2021-11-17 03:17:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure program_sh_mem_settings [2021-11-17 03:17:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_diq [2021-11-17 03:17:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_diq [2021-11-17 03:17:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_uninit [2021-11-17 03:17:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_uninit [2021-11-17 03:17:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure get_pipes_num_cpsch [2021-11-17 03:17:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pipes_num_cpsch [2021-11-17 03:17:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_allocate [2021-11-17 03:17:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_allocate [2021-11-17 03:17:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure interrupt_is_wanted [2021-11-17 03:17:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure interrupt_is_wanted [2021-11-17 03:17:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2021-11-17 03:17:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure sysprops_show [2021-11-17 03:17:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure sysprops_show [2021-11-17 03:17:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pasid_mutex [2021-11-17 03:17:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pasid_mutex [2021-11-17 03:17:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-17 03:17:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-17 03:17:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_unregister [2021-11-17 03:17:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_unregister [2021-11-17 03:17:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-17 03:17:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-17 03:17:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_kfd_process [2021-11-17 03:17:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_kfd_process [2021-11-17 03:17:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_vmid [2021-11-17 03:17:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_vmid [2021-11-17 03:17:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure create_queue_cpsch [2021-11-17 03:17:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure create_queue_cpsch [2021-11-17 03:17:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_process [2021-11-17 03:17:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_process [2021-11-17 03:17:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_signal_event_interrupt [2021-11-17 03:17:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_signal_event_interrupt [2021-11-17 03:17:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_set_invalidate_ctx_cb [2021-11-17 03:17:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_set_invalidate_ctx_cb [2021-11-17 03:17:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2021-11-17 03:17:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2021-11-17 03:17:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_control_diq [2021-11-17 03:17:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_control_diq [2021-11-17 03:17:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-17 03:17:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_query_status [2021-11-17 03:17:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_query_status [2021-11-17 03:17:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure pm_create_map_queue [2021-11-17 03:17:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_create_map_queue [2021-11-17 03:17:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-17 03:17:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-17 03:17:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure __hlist_del [2021-11-17 03:17:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __hlist_del [2021-11-17 03:17:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queue_cpsch [2021-11-17 03:17:20,457 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queue_cpsch [2021-11-17 03:17:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure get_mqd [2021-11-17 03:17:20,457 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mqd [2021-11-17 03:17:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure iolink_show [2021-11-17 03:17:20,457 INFO L138 BoogieDeclarations]: Found implementation of procedure iolink_show [2021-11-17 03:17:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-17 03:17:20,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-17 03:17:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-17 03:17:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-17 03:17:20,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-17 03:17:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-17 03:17:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-17 03:17:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-17 03:17:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_wave_control [2021-11-17 03:17:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_wave_control [2021-11-17 03:17:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure get_sh_mem_bases_32 [2021-11-17 03:17:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sh_mem_bases_32 [2021-11-17 03:17:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_create_and_add [2021-11-17 03:17:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_create_and_add [2021-11-17 03:17:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure pm_release_ib [2021-11-17 03:17:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_release_ib [2021-11-17 03:17:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-17 03:17:20,460 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-17 03:17:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd_hiq [2021-11-17 03:17:20,460 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd_hiq [2021-11-17 03:17:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint8_t~0~TO~~bool~0 [2021-11-17 03:17:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint8_t~0~TO~~bool~0 [2021-11-17 03:17:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_kfd_processes_mutex [2021-11-17 03:17:20,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_kfd_processes_mutex [2021-11-17 03:17:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure mmu_notifier_unregister_no_release [2021-11-17 03:17:20,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mmu_notifier_unregister_no_release [2021-11-17 03:17:20,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_NOT_ARG_SIGN [2021-11-17 03:17:20,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_NOT_ARG_SIGN [2021-11-17 03:17:20,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_packet_manager [2021-11-17 03:17:20,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_packet_manager [2021-11-17 03:17:20,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_gtt_sa_lock_of_kfd_dev [2021-11-17 03:17:20,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_gtt_sa_lock_of_kfd_dev [2021-11-17 03:17:20,466 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-17 03:17:20,466 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-17 03:17:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_kernel_queue_cpsch [2021-11-17 03:17:20,467 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_kernel_queue_cpsch [2021-11-17 03:17:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_diq_submit_ib [2021-11-17 03:17:20,467 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_diq_submit_ib [2021-11-17 03:17:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-17 03:17:20,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-17 03:17:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-17 03:17:20,467 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-17 03:17:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_kfd_processes_mutex [2021-11-17 03:17:20,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_kfd_processes_mutex [2021-11-17 03:17:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure mem_show [2021-11-17 03:17:20,468 INFO L138 BoogieDeclarations]: Found implementation of procedure mem_show [2021-11-17 03:17:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_wave_control [2021-11-17 03:17:20,468 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_wave_control [2021-11-17 03:17:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_node_tree [2021-11-17 03:17:20,468 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_node_tree [2021-11-17 03:17:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_event_mutex_of_kfd_process [2021-11-17 03:17:20,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_event_mutex_of_kfd_process [2021-11-17 03:17:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-17 03:17:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipelines [2021-11-17 03:17:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipelines [2021-11-17 03:17:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-17 03:17:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-17 03:17:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure get_mqd_type_from_queue_type [2021-11-17 03:17:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mqd_type_from_queue_type [2021-11-17 03:17:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure pm_init [2021-11-17 03:17:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_init [2021-11-17 03:17:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_destroy_queue [2021-11-17 03:17:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_destroy_queue [2021-11-17 03:17:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_free_slot [2021-11-17 03:17:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_free_slot [2021-11-17 03:17:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure uninit_queue [2021-11-17 03:17:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure uninit_queue [2021-11-17 03:17:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-17 03:17:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-17 03:17:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-17 03:17:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-17 03:17:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_queue_init [2021-11-17 03:17:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_queue_init [2021-11-17 03:17:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_NOT_ARG_SIGN [2021-11-17 03:17:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_NOT_ARG_SIGN [2021-11-17 03:17:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-17 03:17:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-17 03:17:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_doorbell_mutex_of_kfd_dev [2021-11-17 03:17:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_doorbell_mutex_of_kfd_dev [2021-11-17 03:17:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_notify_gpu_change [2021-11-17 03:17:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_notify_gpu_change [2021-11-17 03:17:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure inc_wptr [2021-11-17 03:17:20,472 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_wptr [2021-11-17 03:17:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~~uint32_t~0 [2021-11-17 03:17:20,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~~uint32_t~0 [2021-11-17 03:17:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-17 03:17:20,472 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-17 03:17:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-17 03:17:20,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-17 03:17:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_to_ns [2021-11-17 03:17:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_to_ns [2021-11-17 03:17:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure create_sdma_queue_nocpsch [2021-11-17 03:17:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure create_sdma_queue_nocpsch [2021-11-17 03:17:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-17 03:17:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-17 03:17:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-17 03:17:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure srcu_read_lock [2021-11-17 03:17:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure srcu_read_lock [2021-11-17 03:17:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure set_cache_memory_policy [2021-11-17 03:17:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cache_memory_policy [2021-11-17 03:17:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_file [2021-11-17 03:17:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_file [2021-11-17 03:17:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-17 03:17:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-17 03:17:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-17 03:17:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_pasid_exit [2021-11-17 03:17:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_pasid_exit [2021-11-17 03:17:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2021-11-17 03:17:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2021-11-17 03:17:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-17 03:17:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-17 03:17:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure create_compute_queue_nocpsch [2021-11-17 03:17:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure create_compute_queue_nocpsch [2021-11-17 03:17:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-17 03:17:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-17 03:17:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-17 03:17:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-17 03:17:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-17 03:17:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-17 03:17:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_cache_show [2021-11-17 03:17:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_cache_show [2021-11-17 03:17:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure load_mqd_sdma [2021-11-17 03:17:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mqd_sdma [2021-11-17 03:17:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_device_queue_manager [2021-11-17 03:17:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_device_queue_manager [2021-11-17 03:17:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_lookup_process_by_pasid [2021-11-17 03:17:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_lookup_process_by_pasid [2021-11-17 03:17:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_release_sysfs [2021-11-17 03:17:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_release_sysfs [2021-11-17 03:17:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-17 03:17:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-17 03:17:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure set_sched_resources [2021-11-17 03:17:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure set_sched_resources [2021-11-17 03:17:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-17 03:17:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-17 03:17:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queues_cpsch [2021-11-17 03:17:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queues_cpsch [2021-11-17 03:17:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-17 03:17:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-17 03:17:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2021-11-17 03:17:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2021-11-17 03:17:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_mmap [2021-11-17 03:17:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_mmap [2021-11-17 03:17:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-17 03:17:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-17 03:17:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure cik_event_interrupt_wq [2021-11-17 03:17:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cik_event_interrupt_wq [2021-11-17 03:17:20,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_event_mutex_of_kfd_process [2021-11-17 03:17:20,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_event_mutex_of_kfd_process [2021-11-17 03:17:20,479 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queue_nocpsch [2021-11-17 03:17:20,480 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queue_nocpsch [2021-11-17 03:17:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure event_can_be_cpu_signaled [2021-11-17 03:17:20,483 INFO L138 BoogieDeclarations]: Found implementation of procedure event_can_be_cpu_signaled [2021-11-17 03:17:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_init_device [2021-11-17 03:17:20,483 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_init_device [2021-11-17 03:17:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_address_watch [2021-11-17 03:17:20,483 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_address_watch [2021-11-17 03:17:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-17 03:17:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2021-11-17 03:17:20,483 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2021-11-17 03:17:20,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-17 03:17:20,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-17 03:17:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure hash_del_rcu [2021-11-17 03:17:20,486 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_del_rcu [2021-11-17 03:17:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_events_by_type_and_signal [2021-11-17 03:17:20,486 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_events_by_type_and_signal [2021-11-17 03:17:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue_by_qid [2021-11-17 03:17:20,486 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue_by_qid [2021-11-17 03:17:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure create_queue_nocpsch [2021-11-17 03:17:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure create_queue_nocpsch [2021-11-17 03:17:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-17 03:17:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-17 03:17:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd [2021-11-17 03:17:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd [2021-11-17 03:17:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-17 03:17:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-17 03:17:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_unhashed [2021-11-17 03:17:20,488 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_unhashed [2021-11-17 03:17:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2021-11-17 03:17:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-11-17 03:17:20,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2021-11-17 03:17:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2021-11-17 03:17:20,488 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2021-11-17 03:17:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_update_sysfs [2021-11-17 03:17:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_update_sysfs [2021-11-17 03:17:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_device_queue_manager [2021-11-17 03:17:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_device_queue_manager [2021-11-17 03:17:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_queue_uninit [2021-11-17 03:17:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_queue_uninit [2021-11-17 03:17:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-17 03:17:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-17 03:17:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure srcu_read_unlock [2021-11-17 03:17:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure srcu_read_unlock [2021-11-17 03:17:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure doorbell_process_allocation [2021-11-17 03:17:20,490 INFO L138 BoogieDeclarations]: Found implementation of procedure doorbell_process_allocation [2021-11-17 03:17:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-17 03:17:20,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-17 03:17:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_interrupt_exit [2021-11-17 03:17:20,490 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_interrupt_exit [2021-11-17 03:17:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-17 03:17:20,490 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-17 03:17:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure register_process_nocpsch [2021-11-17 03:17:20,490 INFO L138 BoogieDeclarations]: Found implementation of procedure register_process_nocpsch [2021-11-17 03:17:20,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-17 03:17:20,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-17 03:17:20,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_doorbell_mutex_of_kfd_dev [2021-11-17 03:17:20,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_doorbell_mutex_of_kfd_dev [2021-11-17 03:17:20,491 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_destroy [2021-11-17 03:17:20,491 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_destroy [2021-11-17 03:17:20,491 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_unmap_queue [2021-11-17 03:17:20,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_unmap_queue [2021-11-17 03:17:20,491 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_unregister_nodiq [2021-11-17 03:17:20,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_unregister_nodiq [2021-11-17 03:17:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2021-11-17 03:17:20,492 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2021-11-17 03:17:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_device_init [2021-11-17 03:17:20,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_device_init [2021-11-17 03:17:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_get_crat_acpi [2021-11-17 03:17:20,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_get_crat_acpi [2021-11-17 03:17:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_address_watch [2021-11-17 03:17:20,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_address_watch [2021-11-17 03:17:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-17 03:17:20,492 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-17 03:17:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure uninitialize [2021-11-17 03:17:20,493 INFO L138 BoogieDeclarations]: Found implementation of procedure uninitialize [2021-11-17 03:17:20,493 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_open [2021-11-17 03:17:20,493 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_open [2021-11-17 03:17:20,493 INFO L130 BoogieDeclarations]: Found specification of procedure make_signal_event_id [2021-11-17 03:17:20,493 INFO L138 BoogieDeclarations]: Found implementation of procedure make_signal_event_id [2021-11-17 03:17:20,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-17 03:17:20,493 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_process_notifier_release [2021-11-17 03:17:20,493 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_process_notifier_release [2021-11-17 03:17:20,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-17 03:17:20,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-17 03:17:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd_sdma [2021-11-17 03:17:20,494 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd_sdma [2021-11-17 03:17:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure get_pipes_num [2021-11-17 03:17:20,494 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pipes_num [2021-11-17 03:17:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-17 03:17:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_resume [2021-11-17 03:17:20,494 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_resume [2021-11-17 03:17:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-17 03:17:20,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-17 03:17:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_create_topology_device [2021-11-17 03:17:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_create_topology_device [2021-11-17 03:17:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-17 03:17:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-17 03:17:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-17 03:17:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-17 03:17:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure node_show [2021-11-17 03:17:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure node_show [2021-11-17 03:17:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-17 03:17:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure create_kernel_queue_cpsch [2021-11-17 03:17:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure create_kernel_queue_cpsch [2021-11-17 03:17:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-17 03:17:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2021-11-17 03:17:20,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2021-11-17 03:17:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_550 [2021-11-17 03:17:20,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_550 [2021-11-17 03:17:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-17 03:17:20,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-17 03:17:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure stop_cpsch [2021-11-17 03:17:20,496 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_cpsch [2021-11-17 03:17:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2021-11-17 03:17:20,496 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2021-11-17 03:17:20,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pasid_mutex [2021-11-17 03:17:20,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pasid_mutex [2021-11-17 03:17:20,497 INFO L130 BoogieDeclarations]: Found specification of procedure free_waiters [2021-11-17 03:17:20,497 INFO L138 BoogieDeclarations]: Found implementation of procedure free_waiters [2021-11-17 03:17:20,497 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-17 03:17:20,497 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-17 03:17:20,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-11-17 03:17:20,497 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-17 03:17:20,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-17 03:17:20,497 INFO L130 BoogieDeclarations]: Found specification of procedure flush_scheduled_work [2021-11-17 03:17:20,498 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_scheduled_work [2021-11-17 03:17:20,498 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_process_device_data [2021-11-17 03:17:20,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_process_device_data [2021-11-17 03:17:20,498 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_update_queue [2021-11-17 03:17:20,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_update_queue [2021-11-17 03:17:20,498 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_dbgmgr_mutex [2021-11-17 03:17:20,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_dbgmgr_mutex [2021-11-17 03:17:20,498 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_destroy_queue [2021-11-17 03:17:20,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_destroy_queue [2021-11-17 03:17:20,498 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_create_queue [2021-11-17 03:17:20,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_create_queue [2021-11-17 03:17:20,499 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-17 03:17:20,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-17 03:17:20,500 INFO L130 BoogieDeclarations]: Found specification of procedure execute_queues_cpsch [2021-11-17 03:17:20,500 INFO L138 BoogieDeclarations]: Found implementation of procedure execute_queues_cpsch [2021-11-17 03:17:20,500 INFO L130 BoogieDeclarations]: Found specification of procedure set_event_from_interrupt [2021-11-17 03:17:20,500 INFO L138 BoogieDeclarations]: Found implementation of procedure set_event_from_interrupt [2021-11-17 03:17:20,500 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-11-17 03:17:20,500 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-11-17 03:17:20,500 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_create_process [2021-11-17 03:17:20,500 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_create_process [2021-11-17 03:17:20,501 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-17 03:17:20,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-17 03:17:20,501 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-17 03:17:20,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-17 03:17:20,501 INFO L130 BoogieDeclarations]: Found specification of procedure page_slots [2021-11-17 03:17:20,501 INFO L138 BoogieDeclarations]: Found implementation of procedure page_slots [2021-11-17 03:17:20,501 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_bind_process_to_device [2021-11-17 03:17:20,501 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_bind_process_to_device [2021-11-17 03:17:20,501 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_hqd [2021-11-17 03:17:20,501 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_hqd [2021-11-17 03:17:20,502 INFO L130 BoogieDeclarations]: Found specification of procedure remap_pfn_range [2021-11-17 03:17:20,502 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_pfn_range [2021-11-17 03:17:20,502 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-17 03:17:20,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-17 03:17:20,502 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_set_invalid_ppr_cb [2021-11-17 03:17:20,502 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_set_invalid_ppr_cb [2021-11-17 03:17:20,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_76 [2021-11-17 03:17:20,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_76 [2021-11-17 03:17:20,502 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-11-17 03:17:20,502 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-11-17 03:17:20,503 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_free_device [2021-11-17 03:17:20,503 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_free_device [2021-11-17 03:17:20,503 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-11-17 03:17:20,503 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-11-17 03:17:20,503 INFO L130 BoogieDeclarations]: Found specification of procedure get_sh_mem_bases_nybble_64 [2021-11-17 03:17:20,503 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sh_mem_bases_nybble_64 [2021-11-17 03:17:20,503 INFO L130 BoogieDeclarations]: Found specification of procedure set_pasid_vmid_mapping [2021-11-17 03:17:20,503 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pasid_vmid_mapping [2021-11-17 03:17:20,503 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_kernel_doorbell [2021-11-17 03:17:20,503 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_kernel_doorbell [2021-11-17 03:17:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_reset_wavefronts [2021-11-17 03:17:20,504 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_reset_wavefronts [2021-11-17 03:17:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_vmid [2021-11-17 03:17:20,504 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_vmid [2021-11-17 03:17:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-17 03:17:20,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-17 03:17:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure pm_create_runlist [2021-11-17 03:17:20,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_create_runlist [2021-11-17 03:17:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-17 03:17:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-17 03:17:20,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-17 03:17:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure hash_64 [2021-11-17 03:17:20,505 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_64 [2021-11-17 03:17:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure start_cpsch [2021-11-17 03:17:20,505 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cpsch [2021-11-17 03:17:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_device_by_id [2021-11-17 03:17:20,505 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_device_by_id [2021-11-17 03:17:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure init_interrupts [2021-11-17 03:17:20,505 INFO L138 BoogieDeclarations]: Found implementation of procedure init_interrupts [2021-11-17 03:17:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure amdkfd_fence_wait_timeout [2021-11-17 03:17:20,505 INFO L138 BoogieDeclarations]: Found implementation of procedure amdkfd_fence_wait_timeout [2021-11-17 03:17:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_remove_device [2021-11-17 03:17:20,506 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_remove_device [2021-11-17 03:17:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure update_queue [2021-11-17 03:17:20,506 INFO L138 BoogieDeclarations]: Found implementation of procedure update_queue [2021-11-17 03:17:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure load_mqd [2021-11-17 03:17:20,506 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mqd [2021-11-17 03:17:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-17 03:17:20,506 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-17 03:17:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-17 03:17:20,506 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-17 03:17:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-17 03:17:20,507 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-17 03:17:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_interrupt [2021-11-17 03:17:20,507 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_interrupt [2021-11-17 03:17:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_del [2021-11-17 03:17:20,507 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_del [2021-11-17 03:17:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-17 03:17:20,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-17 03:17:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint64_t~0 [2021-11-17 03:17:20,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint64_t~0 [2021-11-17 03:17:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-11-17 03:17:20,508 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-11-17 03:17:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure hash_32 [2021-11-17 03:17:20,508 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_32 [2021-11-17 03:17:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_runlist [2021-11-17 03:17:20,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_runlist [2021-11-17 03:17:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure set_event [2021-11-17 03:17:20,508 INFO L138 BoogieDeclarations]: Found implementation of procedure set_event [2021-11-17 03:17:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-11-17 03:17:20,508 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-11-17 03:17:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-17 03:17:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2021-11-17 03:17:20,509 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2021-11-17 03:17:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_gtt_sa_lock_of_kfd_dev [2021-11-17 03:17:20,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_gtt_sa_lock_of_kfd_dev [2021-11-17 03:17:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_create_queue [2021-11-17 03:17:20,509 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_create_queue [2021-11-17 03:17:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure device_queue_manager_init [2021-11-17 03:17:20,509 INFO L138 BoogieDeclarations]: Found implementation of procedure device_queue_manager_init [2021-11-17 03:17:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_register_diq [2021-11-17 03:17:20,509 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_register_diq [2021-11-17 03:17:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure init_queue [2021-11-17 03:17:20,510 INFO L138 BoogieDeclarations]: Found implementation of procedure init_queue [2021-11-17 03:17:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure initialize_cpsch [2021-11-17 03:17:20,510 INFO L138 BoogieDeclarations]: Found implementation of procedure initialize_cpsch [2021-11-17 03:17:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-17 03:17:20,510 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-17 03:17:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2021-11-17 03:17:20,510 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2021-11-17 03:17:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure interrupt_wq [2021-11-17 03:17:20,510 INFO L138 BoogieDeclarations]: Found implementation of procedure interrupt_wq [2021-11-17 03:17:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_update_queue [2021-11-17 03:17:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_update_queue [2021-11-17 03:17:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure find_process [2021-11-17 03:17:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure find_process [2021-11-17 03:17:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_packet_manager [2021-11-17 03:17:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_packet_manager [2021-11-17 03:17:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure create_process [2021-11-17 03:17:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure create_process [2021-11-17 03:17:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_unregister_diq [2021-11-17 03:17:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_unregister_diq [2021-11-17 03:17:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_pasid_free [2021-11-17 03:17:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_pasid_free [2021-11-17 03:17:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~bool~0 [2021-11-17 03:17:20,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~bool~0 [2021-11-17 03:17:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_fini [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_fini [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_register [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_register [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_chardev_exit [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_chardev_exit [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_disable_nodiq [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_disable_nodiq [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_set_registers [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_set_registers [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_topology_device [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_topology_device [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-17 03:17:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl [2021-11-17 03:17:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure pm_uninit [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_uninit [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_kfd_process [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_kfd_process [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_free [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_free [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_node_entry [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_node_entry [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_process_wq_release [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_process_wq_release [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure get_first_pipe [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure get_first_pipe [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-17 03:17:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-17 03:17:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-17 03:17:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-17 03:17:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_suspend [2021-11-17 03:17:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_suspend [2021-11-17 03:17:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_register [2021-11-17 03:17:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_register [2021-11-17 03:17:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_live_view [2021-11-17 03:17:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_live_view [2021-11-17 03:17:21,942 INFO L236 CfgBuilder]: Building ICFG [2021-11-17 03:17:21,946 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-17 03:17:22,388 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-17 03:18:17,024 INFO L277 CfgBuilder]: Performing block encoding [2021-11-17 03:18:17,058 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-17 03:18:17,058 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-17 03:18:17,066 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:18:17 BoogieIcfgContainer [2021-11-17 03:18:17,066 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-17 03:18:17,067 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-17 03:18:17,068 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-17 03:18:17,071 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-17 03:18:17,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:17:08" (1/3) ... [2021-11-17 03:18:17,072 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b7de67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:18:17, skipping insertion in model container [2021-11-17 03:18:17,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:17:18" (2/3) ... [2021-11-17 03:18:17,072 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b7de67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:18:17, skipping insertion in model container [2021-11-17 03:18:17,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:18:17" (3/3) ... [2021-11-17 03:18:17,074 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-11-17 03:18:17,078 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-17 03:18:17,078 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-17 03:18:17,135 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-17 03:18:17,141 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-11-17 03:18:17,142 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-17 03:18:17,232 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-11-17 03:18:17,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-17 03:18:17,251 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:18:17,252 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-11-17 03:18:17,252 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:18:17,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:18:17,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1224506143, now seen corresponding path program 1 times [2021-11-17 03:18:17,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:18:17,263 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233586892] [2021-11-17 03:18:17,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:18:17,264 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:18:17,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 03:18:18,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:18:18,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:18:18,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 03:18:18,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:18:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:18:18,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 03:18:18,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-17 03:18:18,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-17 03:18:18,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:18:18,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:18:18,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:18:18,648 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:18:18,648 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:18:18,649 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233586892] [2021-11-17 03:18:18,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233586892] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:18:18,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:18:18,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 03:18:18,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629253112] [2021-11-17 03:18:18,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:18:18,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 03:18:18,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:18:18,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 03:18:18,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 03:18:18,688 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-11-17 03:18:21,040 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:18:27,713 WARN L515 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-11-17 03:18:31,764 WARN L515 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-11-17 03:18:42,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:18:49,300 WARN L515 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-11-17 03:18:53,068 WARN L515 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-11-17 03:18:55,842 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:18:58,839 WARN L515 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-11-17 03:19:02,976 WARN L515 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-11-17 03:19:17,147 WARN L515 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-11-17 03:19:24,817 WARN L515 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-11-17 03:19:25,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:19:25,765 INFO L93 Difference]: Finished difference Result 12978 states and 19395 transitions. [2021-11-17 03:19:25,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 03:19:25,768 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-11-17 03:19:25,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:19:25,827 INFO L225 Difference]: With dead ends: 12978 [2021-11-17 03:19:25,827 INFO L226 Difference]: Without dead ends: 6849 [2021-11-17 03:19:25,869 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-11-17 03:19:25,874 INFO L933 BasicCegarLoop]: 8095 mSDtfsCounter, 10773 mSDsluCounter, 8209 mSDsCounter, 0 mSdLazyCounter, 5678 mSolverCounterSat, 5764 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11801 SdHoareTripleChecker+Valid, 16304 SdHoareTripleChecker+Invalid, 11450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5764 IncrementalHoareTripleChecker+Valid, 5678 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.5s IncrementalHoareTripleChecker+Time [2021-11-17 03:19:25,874 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11801 Valid, 16304 Invalid, 11450 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5764 Valid, 5678 Invalid, 8 Unknown, 0 Unchecked, 65.5s Time] [2021-11-17 03:19:25,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6849 states. [2021-11-17 03:19:26,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6849 to 5862. [2021-11-17 03:19:26,307 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-11-17 03:19:26,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5862 states to 5862 states and 8294 transitions. [2021-11-17 03:19:26,354 INFO L78 Accepts]: Start accepts. Automaton has 5862 states and 8294 transitions. Word has length 89 [2021-11-17 03:19:26,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:19:26,356 INFO L470 AbstractCegarLoop]: Abstraction has 5862 states and 8294 transitions. [2021-11-17 03:19:26,357 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-11-17 03:19:26,357 INFO L276 IsEmpty]: Start isEmpty. Operand 5862 states and 8294 transitions. [2021-11-17 03:19:26,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-17 03:19:26,363 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:19:26,363 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-11-17 03:19:26,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-17 03:19:26,364 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:19:26,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:19:26,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1417169859, now seen corresponding path program 1 times [2021-11-17 03:19:26,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:19:26,365 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735027403] [2021-11-17 03:19:26,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:19:26,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:19:26,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:26,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 03:19:26,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:26,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:19:26,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:26,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:19:26,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:27,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 03:19:27,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:27,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:19:27,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:27,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:19:27,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:27,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 03:19:27,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:27,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-17 03:19:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:27,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-17 03:19:27,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:27,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:19:27,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:27,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:19:27,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:19:27,132 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:19:27,133 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:19:27,133 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735027403] [2021-11-17 03:19:27,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735027403] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:19:27,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:19:27,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 03:19:27,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671744716] [2021-11-17 03:19:27,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:19:27,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 03:19:27,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:19:27,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 03:19:27,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 03:19:27,135 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-11-17 03:19:29,319 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:19:31,365 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:19:33,416 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:19:38,519 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:19:39,642 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:19:44,476 WARN L515 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-11-17 03:19:46,499 WARN L515 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-11-17 03:19:51,943 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:19:53,749 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:19:55,567 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:20:01,730 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:20:03,650 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:20:07,176 WARN L515 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-11-17 03:20:09,302 WARN L515 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-11-17 03:20:11,428 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:20:19,391 WARN L515 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-11-17 03:20:23,784 WARN L515 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-11-17 03:20:25,818 WARN L515 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-11-17 03:20:31,167 WARN L515 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-11-17 03:20:33,938 WARN L515 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-11-17 03:20:35,975 WARN L515 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-11-17 03:20:40,934 WARN L515 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-11-17 03:20:42,969 WARN L515 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-11-17 03:20:57,005 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:21:09,098 WARN L515 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-11-17 03:21:11,141 WARN L515 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-11-17 03:21:13,030 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:21:20,315 WARN L515 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-11-17 03:21:24,546 WARN L515 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-11-17 03:21:26,109 WARN L515 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-11-17 03:21:32,968 WARN L515 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-11-17 03:21:35,011 WARN L515 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-11-17 03:21:36,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:21:36,741 INFO L93 Difference]: Finished difference Result 12696 states and 18245 transitions. [2021-11-17 03:21:36,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 03:21:36,742 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-11-17 03:21:36,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:21:36,781 INFO L225 Difference]: With dead ends: 12696 [2021-11-17 03:21:36,781 INFO L226 Difference]: Without dead ends: 6849 [2021-11-17 03:21:36,806 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-11-17 03:21:36,806 INFO L933 BasicCegarLoop]: 7775 mSDtfsCounter, 9075 mSDsluCounter, 10497 mSDsCounter, 0 mSdLazyCounter, 8043 mSolverCounterSat, 3848 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10103 SdHoareTripleChecker+Valid, 18272 SdHoareTripleChecker+Invalid, 11913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3848 IncrementalHoareTripleChecker+Valid, 8043 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 128.7s IncrementalHoareTripleChecker+Time [2021-11-17 03:21:36,807 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10103 Valid, 18272 Invalid, 11913 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3848 Valid, 8043 Invalid, 22 Unknown, 0 Unchecked, 128.7s Time] [2021-11-17 03:21:36,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6849 states. [2021-11-17 03:21:37,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6849 to 5862. [2021-11-17 03:21:37,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5862 states, 4053 states have (on average 1.2980508265482358) internal successors, (5261), 4136 states have internal predecessors, (5261), 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-11-17 03:21:37,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5862 states to 5862 states and 8293 transitions. [2021-11-17 03:21:37,213 INFO L78 Accepts]: Start accepts. Automaton has 5862 states and 8293 transitions. Word has length 90 [2021-11-17 03:21:37,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:21:37,216 INFO L470 AbstractCegarLoop]: Abstraction has 5862 states and 8293 transitions. [2021-11-17 03:21:37,216 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-11-17 03:21:37,216 INFO L276 IsEmpty]: Start isEmpty. Operand 5862 states and 8293 transitions. [2021-11-17 03:21:37,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-17 03:21:37,221 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:21:37,221 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-11-17 03:21:37,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-17 03:21:37,221 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:21:37,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:21:37,222 INFO L85 PathProgramCache]: Analyzing trace with hash -446252348, now seen corresponding path program 1 times [2021-11-17 03:21:37,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:21:37,222 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237599470] [2021-11-17 03:21:37,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:21:37,223 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:21:37,459 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 03:21:37,459 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1662300547] [2021-11-17 03:21:37,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:21:37,460 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 03:21:37,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 03:21:37,461 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-11-17 03:21:37,472 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-11-17 03:21:39,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:39,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 12741 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 03:21:39,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 03:21:40,387 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:21:40,387 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 03:21:40,388 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:21:40,388 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237599470] [2021-11-17 03:21:40,388 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 03:21:40,388 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662300547] [2021-11-17 03:21:40,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662300547] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:21:40,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:21:40,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 03:21:40,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286504787] [2021-11-17 03:21:40,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:21:40,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 03:21:40,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:21:40,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 03:21:40,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 03:21:40,390 INFO L87 Difference]: Start difference. First operand 5862 states and 8293 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-11-17 03:21:40,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:21:40,683 INFO L93 Difference]: Finished difference Result 16926 states and 24385 transitions. [2021-11-17 03:21:40,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 03:21:40,683 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-11-17 03:21:40,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:21:40,744 INFO L225 Difference]: With dead ends: 16926 [2021-11-17 03:21:40,745 INFO L226 Difference]: Without dead ends: 11079 [2021-11-17 03:21:40,779 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-11-17 03:21:40,782 INFO L933 BasicCegarLoop]: 9802 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, 17250 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-11-17 03:21:40,783 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8163 Valid, 17250 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 03:21:40,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11079 states. [2021-11-17 03:21:41,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11079 to 11060. [2021-11-17 03:21:41,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11060 states, 7641 states have (on average 1.2931553461588798) internal successors, (9881), 7769 states have internal predecessors, (9881), 2875 states have call successors, (2875), 542 states have call predecessors, (2875), 543 states have return successors, (3004), 2830 states have call predecessors, (3004), 2842 states have call successors, (3004) [2021-11-17 03:21:41,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11060 states to 11060 states and 15760 transitions. [2021-11-17 03:21:41,481 INFO L78 Accepts]: Start accepts. Automaton has 11060 states and 15760 transitions. Word has length 105 [2021-11-17 03:21:41,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:21:41,482 INFO L470 AbstractCegarLoop]: Abstraction has 11060 states and 15760 transitions. [2021-11-17 03:21:41,482 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-11-17 03:21:41,482 INFO L276 IsEmpty]: Start isEmpty. Operand 11060 states and 15760 transitions. [2021-11-17 03:21:41,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-17 03:21:41,489 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:21:41,489 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-11-17 03:21:41,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-17 03:21:41,707 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-11-17 03:21:41,708 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:21:41,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:21:41,708 INFO L85 PathProgramCache]: Analyzing trace with hash -951463398, now seen corresponding path program 1 times [2021-11-17 03:21:41,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:21:41,708 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083695044] [2021-11-17 03:21:41,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:21:41,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:21:41,945 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 03:21:41,945 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [658809543] [2021-11-17 03:21:41,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:21:41,945 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 03:21:41,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 03:21:41,946 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-11-17 03:21:41,947 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-11-17 03:21:44,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:44,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 12743 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 03:21:44,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 03:21:44,644 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:21:44,644 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 03:21:44,645 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:21:44,645 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083695044] [2021-11-17 03:21:44,645 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 03:21:44,645 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658809543] [2021-11-17 03:21:44,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658809543] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:21:44,645 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:21:44,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 03:21:44,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41805088] [2021-11-17 03:21:44,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:21:44,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 03:21:44,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:21:44,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 03:21:44,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 03:21:44,646 INFO L87 Difference]: Start difference. First operand 11060 states and 15760 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-11-17 03:21:44,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:21:44,920 INFO L93 Difference]: Finished difference Result 11088 states and 15778 transitions. [2021-11-17 03:21:44,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 03:21:44,921 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-11-17 03:21:44,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:21:44,968 INFO L225 Difference]: With dead ends: 11088 [2021-11-17 03:21:44,968 INFO L226 Difference]: Without dead ends: 11084 [2021-11-17 03:21:44,977 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-11-17 03:21:44,978 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-11-17 03:21:44,978 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-11-17 03:21:44,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11084 states. [2021-11-17 03:21:45,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11084 to 11082. [2021-11-17 03:21:45,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11082 states, 7657 states have (on average 1.2921509729659135) internal successors, (9894), 7783 states have internal predecessors, (9894), 2873 states have call successors, (2873), 550 states have call predecessors, (2873), 551 states have return successors, (3004), 2830 states have call predecessors, (3004), 2842 states have call successors, (3004) [2021-11-17 03:21:45,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11082 states to 11082 states and 15771 transitions. [2021-11-17 03:21:45,541 INFO L78 Accepts]: Start accepts. Automaton has 11082 states and 15771 transitions. Word has length 106 [2021-11-17 03:21:45,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:21:45,542 INFO L470 AbstractCegarLoop]: Abstraction has 11082 states and 15771 transitions. [2021-11-17 03:21:45,542 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-11-17 03:21:45,542 INFO L276 IsEmpty]: Start isEmpty. Operand 11082 states and 15771 transitions. [2021-11-17 03:21:45,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-17 03:21:45,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:21:45,546 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-11-17 03:21:45,590 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-11-17 03:21:45,767 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-11-17 03:21:45,767 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:21:45,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:21:45,768 INFO L85 PathProgramCache]: Analyzing trace with hash -80488123, now seen corresponding path program 1 times [2021-11-17 03:21:45,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:21:45,768 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232121090] [2021-11-17 03:21:45,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:21:45,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:21:45,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 03:21:46,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:21:46,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:21:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 03:21:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:21:46,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:21:46,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 03:21:46,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-17 03:21:46,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-17 03:21:46,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:21:46,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:21:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-11-17 03:21:46,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:21:46,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:21:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-11-17 03:21:46,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:21:46,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:21:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-17 03:21:46,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:21:46,475 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-11-17 03:21:46,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:21:46,475 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232121090] [2021-11-17 03:21:46,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232121090] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:21:46,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:21:46,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 03:21:46,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694901135] [2021-11-17 03:21:46,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:21:46,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 03:21:46,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:21:46,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 03:21:46,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 03:21:46,478 INFO L87 Difference]: Start difference. First operand 11082 states and 15771 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-11-17 03:21:48,632 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:21:50,691 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:21:52,754 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:21:57,135 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:21:59,169 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:22:01,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:22:08,905 WARN L515 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-11-17 03:22:10,933 WARN L515 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-11-17 03:22:13,289 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:22:15,573 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:22:17,613 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:22:19,655 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:22:28,040 WARN L515 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-11-17 03:22:30,085 WARN L515 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-11-17 03:22:38,578 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:22:51,335 WARN L515 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-11-17 03:22:53,390 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:22:55,340 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:22:59,468 WARN L515 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-11-17 03:23:01,501 WARN L515 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-11-17 03:23:06,769 WARN L515 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-11-17 03:23:10,367 WARN L515 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-11-17 03:23:12,986 WARN L515 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-11-17 03:23:15,029 WARN L515 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-11-17 03:23:19,063 WARN L515 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-11-17 03:23:24,085 WARN L515 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-11-17 03:23:26,131 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:23:44,130 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:23:59,858 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:24:01,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:24:11,357 WARN L515 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-11-17 03:24:15,582 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:24:21,342 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:24:25,473 WARN L515 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-11-17 03:24:28,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:24:28,962 INFO L93 Difference]: Finished difference Result 36882 states and 53544 transitions. [2021-11-17 03:24:28,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 03:24:28,962 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-11-17 03:24:28,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:24:29,081 INFO L225 Difference]: With dead ends: 36882 [2021-11-17 03:24:29,081 INFO L226 Difference]: Without dead ends: 25815 [2021-11-17 03:24:29,132 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-11-17 03:24:29,133 INFO L933 BasicCegarLoop]: 9017 mSDtfsCounter, 11050 mSDsluCounter, 18205 mSDsCounter, 0 mSdLazyCounter, 14156 mSolverCounterSat, 5802 mSolverCounterUnsat, 26 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 148.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12525 SdHoareTripleChecker+Valid, 27222 SdHoareTripleChecker+Invalid, 19984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5802 IncrementalHoareTripleChecker+Valid, 14156 IncrementalHoareTripleChecker+Invalid, 26 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 160.6s IncrementalHoareTripleChecker+Time [2021-11-17 03:24:29,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12525 Valid, 27222 Invalid, 19984 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5802 Valid, 14156 Invalid, 26 Unknown, 0 Unchecked, 160.6s Time] [2021-11-17 03:24:29,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25815 states. [2021-11-17 03:24:30,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25815 to 22970. [2021-11-17 03:24:30,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22970 states, 15882 states have (on average 1.2901397808840196) internal successors, (20490), 16144 states have internal predecessors, (20490), 5861 states have call successors, (5861), 1078 states have call predecessors, (5861), 1226 states have return successors, (6734), 5923 states have call predecessors, (6734), 5830 states have call successors, (6734) [2021-11-17 03:24:30,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22970 states to 22970 states and 33085 transitions. [2021-11-17 03:24:30,392 INFO L78 Accepts]: Start accepts. Automaton has 22970 states and 33085 transitions. Word has length 124 [2021-11-17 03:24:30,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:24:30,393 INFO L470 AbstractCegarLoop]: Abstraction has 22970 states and 33085 transitions. [2021-11-17 03:24:30,393 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-11-17 03:24:30,393 INFO L276 IsEmpty]: Start isEmpty. Operand 22970 states and 33085 transitions. [2021-11-17 03:24:30,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-17 03:24:30,397 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:24:30,397 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-11-17 03:24:30,397 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-17 03:24:30,397 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:24:30,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:24:30,398 INFO L85 PathProgramCache]: Analyzing trace with hash 566868103, now seen corresponding path program 1 times [2021-11-17 03:24:30,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:24:30,398 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459179111] [2021-11-17 03:24:30,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:24:30,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:24:30,631 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 03:24:30,632 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [505085657] [2021-11-17 03:24:30,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:24:30,632 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 03:24:30,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 03:24:30,633 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-11-17 03:24:30,637 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-11-17 03:24:33,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:33,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 12745 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 03:24:33,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 03:24:33,500 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:24:33,500 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 03:24:33,500 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:24:33,500 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459179111] [2021-11-17 03:24:33,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 03:24:33,501 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505085657] [2021-11-17 03:24:33,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505085657] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:24:33,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:24:33,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 03:24:33,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165884449] [2021-11-17 03:24:33,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:24:33,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 03:24:33,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:24:33,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 03:24:33,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 03:24:33,502 INFO L87 Difference]: Start difference. First operand 22970 states and 33085 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-11-17 03:24:33,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:24:33,954 INFO L93 Difference]: Finished difference Result 23514 states and 33635 transitions. [2021-11-17 03:24:33,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 03:24:33,954 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-11-17 03:24:33,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:24:34,057 INFO L225 Difference]: With dead ends: 23514 [2021-11-17 03:24:34,057 INFO L226 Difference]: Without dead ends: 23510 [2021-11-17 03:24:34,077 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-11-17 03:24:34,078 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-11-17 03:24:34,078 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-11-17 03:24:34,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23510 states. [2021-11-17 03:24:35,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23510 to 23480. [2021-11-17 03:24:35,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23480 states, 16226 states have (on average 1.2866387279674596) internal successors, (20877), 16486 states have internal predecessors, (20877), 5923 states have call successors, (5923), 1182 states have call predecessors, (5923), 1330 states have return successors, (6794), 5987 states have call predecessors, (6794), 5894 states have call successors, (6794) [2021-11-17 03:24:35,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23480 states to 23480 states and 33594 transitions. [2021-11-17 03:24:35,470 INFO L78 Accepts]: Start accepts. Automaton has 23480 states and 33594 transitions. Word has length 107 [2021-11-17 03:24:35,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:24:35,470 INFO L470 AbstractCegarLoop]: Abstraction has 23480 states and 33594 transitions. [2021-11-17 03:24:35,470 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-11-17 03:24:35,471 INFO L276 IsEmpty]: Start isEmpty. Operand 23480 states and 33594 transitions. [2021-11-17 03:24:35,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-17 03:24:35,474 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:24:35,474 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-11-17 03:24:35,517 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-11-17 03:24:35,687 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-11-17 03:24:35,687 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:24:35,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:24:35,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1147793104, now seen corresponding path program 1 times [2021-11-17 03:24:35,688 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:24:35,688 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408063695] [2021-11-17 03:24:35,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:24:35,688 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:24:35,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 03:24:36,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:24:36,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:24:36,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 03:24:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:24:36,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:24:36,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 03:24:36,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-17 03:24:36,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-17 03:24:36,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 03:24:36,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 03:24:36,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-11-17 03:24:36,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-17 03:24:36,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:24:36,281 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-17 03:24:36,281 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:24:36,281 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408063695] [2021-11-17 03:24:36,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408063695] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:24:36,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:24:36,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 03:24:36,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041927742] [2021-11-17 03:24:36,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:24:36,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 03:24:36,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:24:36,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 03:24:36,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 03:24:36,283 INFO L87 Difference]: Start difference. First operand 23480 states and 33594 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-11-17 03:24:38,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:24:43,996 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:24:46,064 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:24:51,227 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:24:55,954 WARN L515 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-11-17 03:24:58,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 03:25:18,483 WARN L515 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-11-17 03:25:21,162 WARN L515 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-11-17 03:25:23,279 WARN L515 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-11-17 03:25:27,568 WARN L515 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-11-17 03:25:29,901 WARN L515 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-11-17 03:25:34,310 WARN L515 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-11-17 03:25:42,392 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:25:55,368 WARN L515 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-11-17 03:25:57,529 WARN L515 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-11-17 03:26:26,383 WARN L515 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-11-17 03:26:34,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:26:39,339 WARN L515 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-11-17 03:26:52,858 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:26:57,942 WARN L515 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-11-17 03:26:59,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 03:27:01,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:27:01,455 INFO L93 Difference]: Finished difference Result 75988 states and 109968 transitions. [2021-11-17 03:27:01,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 03:27:01,455 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-11-17 03:27:01,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:27:01,787 INFO L225 Difference]: With dead ends: 75988 [2021-11-17 03:27:01,788 INFO L226 Difference]: Without dead ends: 52523 [2021-11-17 03:27:01,870 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-11-17 03:27:01,871 INFO L933 BasicCegarLoop]: 13707 mSDtfsCounter, 11272 mSDsluCounter, 20630 mSDsCounter, 0 mSdLazyCounter, 12032 mSolverCounterSat, 7012 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 124.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12739 SdHoareTripleChecker+Valid, 34337 SdHoareTripleChecker+Invalid, 19061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7012 IncrementalHoareTripleChecker+Valid, 12032 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 142.3s IncrementalHoareTripleChecker+Time [2021-11-17 03:27:01,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12739 Valid, 34337 Invalid, 19061 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7012 Valid, 12032 Invalid, 17 Unknown, 0 Unchecked, 142.3s Time] [2021-11-17 03:27:01,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52523 states. [2021-11-17 03:27:03,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52523 to 46696. [2021-11-17 03:27:04,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46696 states, 32283 states have (on average 1.286466561348078) internal successors, (41531), 32781 states have internal predecessors, (41531), 11772 states have call successors, (11772), 2342 states have call predecessors, (11772), 2640 states have return successors, (13525), 11924 states have call predecessors, (13525), 11743 states have call successors, (13525) [2021-11-17 03:27:04,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46696 states to 46696 states and 66828 transitions. [2021-11-17 03:27:04,295 INFO L78 Accepts]: Start accepts. Automaton has 46696 states and 66828 transitions. Word has length 112 [2021-11-17 03:27:04,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:27:04,295 INFO L470 AbstractCegarLoop]: Abstraction has 46696 states and 66828 transitions. [2021-11-17 03:27:04,295 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-11-17 03:27:04,295 INFO L276 IsEmpty]: Start isEmpty. Operand 46696 states and 66828 transitions. [2021-11-17 03:27:04,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-17 03:27:04,297 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:27:04,298 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-11-17 03:27:04,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-17 03:27:04,298 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:27:04,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:27:04,298 INFO L85 PathProgramCache]: Analyzing trace with hash 390509245, now seen corresponding path program 1 times [2021-11-17 03:27:04,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:27:04,299 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218093211] [2021-11-17 03:27:04,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:04,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:27:04,472 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 03:27:04,472 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1689048132] [2021-11-17 03:27:04,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:04,473 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 03:27:04,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 03:27:04,474 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-11-17 03:27:04,475 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-11-17 03:27:06,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:27:07,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 12747 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 03:27:07,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 03:27:07,452 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:27:07,452 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 03:27:07,452 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:27:07,452 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218093211] [2021-11-17 03:27:07,452 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 03:27:07,452 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689048132] [2021-11-17 03:27:07,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689048132] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:27:07,453 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:27:07,453 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 03:27:07,453 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347948839] [2021-11-17 03:27:07,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:27:07,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 03:27:07,454 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:27:07,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 03:27:07,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 03:27:07,454 INFO L87 Difference]: Start difference. First operand 46696 states and 66828 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-11-17 03:27:08,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:27:08,608 INFO L93 Difference]: Finished difference Result 46796 states and 66894 transitions. [2021-11-17 03:27:08,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 03:27:08,608 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-11-17 03:27:08,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:27:08,808 INFO L225 Difference]: With dead ends: 46796 [2021-11-17 03:27:08,808 INFO L226 Difference]: Without dead ends: 46792 [2021-11-17 03:27:08,837 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-11-17 03:27:08,838 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-11-17 03:27:08,839 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-11-17 03:27:08,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46792 states. [2021-11-17 03:27:10,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46792 to 46790. [2021-11-17 03:27:11,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46790 states, 32347 states have (on average 1.2856215414103318) internal successors, (41586), 32843 states have internal predecessors, (41586), 11770 states have call successors, (11770), 2374 states have call predecessors, (11770), 2672 states have return successors, (13525), 11924 states have call predecessors, (13525), 11743 states have call successors, (13525) [2021-11-17 03:27:11,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46790 states to 46790 states and 66881 transitions. [2021-11-17 03:27:11,529 INFO L78 Accepts]: Start accepts. Automaton has 46790 states and 66881 transitions. Word has length 108 [2021-11-17 03:27:11,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:27:11,530 INFO L470 AbstractCegarLoop]: Abstraction has 46790 states and 66881 transitions. [2021-11-17 03:27:11,531 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-11-17 03:27:11,531 INFO L276 IsEmpty]: Start isEmpty. Operand 46790 states and 66881 transitions. [2021-11-17 03:27:11,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-17 03:27:11,533 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:27:11,533 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-11-17 03:27:11,578 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-11-17 03:27:11,742 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-11-17 03:27:11,743 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:27:11,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:27:11,743 INFO L85 PathProgramCache]: Analyzing trace with hash -781643190, now seen corresponding path program 1 times [2021-11-17 03:27:11,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:27:11,743 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440513582] [2021-11-17 03:27:11,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:11,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:27:11,927 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 03:27:11,927 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [387490094] [2021-11-17 03:27:11,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:11,927 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 03:27:11,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 03:27:11,928 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-11-17 03:27:11,929 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-11-17 03:27:14,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:27:14,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 12749 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 03:27:14,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 03:27:14,725 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:27:14,725 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 03:27:14,725 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:27:14,725 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440513582] [2021-11-17 03:27:14,725 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 03:27:14,725 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387490094] [2021-11-17 03:27:14,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387490094] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:27:14,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:27:14,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 03:27:14,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262250970] [2021-11-17 03:27:14,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:27:14,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 03:27:14,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:27:14,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 03:27:14,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 03:27:14,727 INFO L87 Difference]: Start difference. First operand 46790 states and 66881 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-11-17 03:27:15,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:27:15,983 INFO L93 Difference]: Finished difference Result 46792 states and 66882 transitions. [2021-11-17 03:27:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 03:27:15,984 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-11-17 03:27:15,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:27:16,156 INFO L225 Difference]: With dead ends: 46792 [2021-11-17 03:27:16,156 INFO L226 Difference]: Without dead ends: 46789 [2021-11-17 03:27:16,184 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-11-17 03:27:16,185 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-11-17 03:27:16,185 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-11-17 03:27:16,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46789 states. [2021-11-17 03:27:18,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46789 to 46789. [2021-11-17 03:27:18,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46789 states, 32347 states have (on average 1.2855906266423471) internal successors, (41585), 32842 states have internal predecessors, (41585), 11769 states have call successors, (11769), 2374 states have call predecessors, (11769), 2672 states have return successors, (13525), 11924 states have call predecessors, (13525), 11743 states have call successors, (13525) [2021-11-17 03:27:18,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46789 states to 46789 states and 66879 transitions. [2021-11-17 03:27:18,877 INFO L78 Accepts]: Start accepts. Automaton has 46789 states and 66879 transitions. Word has length 109 [2021-11-17 03:27:18,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:27:18,877 INFO L470 AbstractCegarLoop]: Abstraction has 46789 states and 66879 transitions. [2021-11-17 03:27:18,878 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-11-17 03:27:18,878 INFO L276 IsEmpty]: Start isEmpty. Operand 46789 states and 66879 transitions. [2021-11-17 03:27:18,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-17 03:27:18,880 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:27:18,880 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-11-17 03:27:18,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-17 03:27:19,107 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-11-17 03:27:19,107 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:27:19,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:27:19,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1536341856, now seen corresponding path program 1 times [2021-11-17 03:27:19,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:27:19,108 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337464075] [2021-11-17 03:27:19,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:19,108 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:27:19,319 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 03:27:19,320 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1639398227] [2021-11-17 03:27:19,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:19,320 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 03:27:19,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 03:27:19,321 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-11-17 03:27:19,322 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-11-17 03:27:21,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:27:21,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 12751 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 03:27:21,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 03:27:22,300 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:27:22,301 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 03:27:22,301 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:27:22,301 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337464075] [2021-11-17 03:27:22,301 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 03:27:22,301 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639398227] [2021-11-17 03:27:22,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639398227] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:27:22,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:27:22,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 03:27:22,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65174642] [2021-11-17 03:27:22,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:27:22,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 03:27:22,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:27:22,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 03:27:22,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 03:27:22,303 INFO L87 Difference]: Start difference. First operand 46789 states and 66879 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-11-17 03:27:25,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:27:25,686 INFO L93 Difference]: Finished difference Result 137200 states and 201612 transitions. [2021-11-17 03:27:25,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 03:27:25,686 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-11-17 03:27:25,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:27:26,100 INFO L225 Difference]: With dead ends: 137200 [2021-11-17 03:27:26,100 INFO L226 Difference]: Without dead ends: 90426 [2021-11-17 03:27:26,310 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-11-17 03:27:26,310 INFO L933 BasicCegarLoop]: 9764 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, 17192 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-11-17 03:27:26,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8116 Valid, 17192 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 03:27:26,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90426 states. [2021-11-17 03:27:30,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90426 to 90365. [2021-11-17 03:27:30,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90365 states, 62407 states have (on average 1.283445767301745) internal successors, (80096), 63304 states have internal predecessors, (80096), 22681 states have call successors, (22681), 4695 states have call predecessors, (22681), 5276 states have return successors, (28045), 23001 states have call predecessors, (28045), 22655 states have call successors, (28045) [2021-11-17 03:27:31,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90365 states to 90365 states and 130822 transitions. [2021-11-17 03:27:31,658 INFO L78 Accepts]: Start accepts. Automaton has 90365 states and 130822 transitions. Word has length 110 [2021-11-17 03:27:31,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:27:31,659 INFO L470 AbstractCegarLoop]: Abstraction has 90365 states and 130822 transitions. [2021-11-17 03:27:31,659 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-11-17 03:27:31,659 INFO L276 IsEmpty]: Start isEmpty. Operand 90365 states and 130822 transitions. [2021-11-17 03:27:31,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-17 03:27:31,661 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:27:31,661 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-11-17 03:27:31,715 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-11-17 03:27:31,887 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-11-17 03:27:31,887 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:27:31,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:27:31,888 INFO L85 PathProgramCache]: Analyzing trace with hash 379439117, now seen corresponding path program 1 times [2021-11-17 03:27:31,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:27:31,888 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656637940] [2021-11-17 03:27:31,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:31,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:27:32,053 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 03:27:32,053 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [93645420] [2021-11-17 03:27:32,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:32,053 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 03:27:32,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 03:27:32,054 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-11-17 03:27:32,055 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-11-17 03:27:34,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:27:34,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 12753 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 03:27:34,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 03:27:34,761 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:27:34,761 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 03:27:34,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:27:34,761 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656637940] [2021-11-17 03:27:34,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 03:27:34,761 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93645420] [2021-11-17 03:27:34,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93645420] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:27:34,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:27:34,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 03:27:34,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652337543] [2021-11-17 03:27:34,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:27:34,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 03:27:34,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:27:34,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 03:27:34,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 03:27:34,763 INFO L87 Difference]: Start difference. First operand 90365 states and 130822 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-11-17 03:27:37,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 03:27:37,299 INFO L93 Difference]: Finished difference Result 90367 states and 130823 transitions. [2021-11-17 03:27:37,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 03:27:37,299 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-11-17 03:27:37,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 03:27:37,733 INFO L225 Difference]: With dead ends: 90367 [2021-11-17 03:27:37,733 INFO L226 Difference]: Without dead ends: 90364 [2021-11-17 03:27:37,785 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-11-17 03:27:37,785 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-11-17 03:27:37,785 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-11-17 03:27:37,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90364 states. [2021-11-17 03:27:42,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90364 to 90364. [2021-11-17 03:27:42,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90364 states, 62407 states have (on average 1.283429743458266) internal successors, (80095), 63303 states have internal predecessors, (80095), 22680 states have call successors, (22680), 4695 states have call predecessors, (22680), 5276 states have return successors, (28045), 23001 states have call predecessors, (28045), 22655 states have call successors, (28045) [2021-11-17 03:27:42,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90364 states to 90364 states and 130820 transitions. [2021-11-17 03:27:43,003 INFO L78 Accepts]: Start accepts. Automaton has 90364 states and 130820 transitions. Word has length 111 [2021-11-17 03:27:43,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 03:27:43,004 INFO L470 AbstractCegarLoop]: Abstraction has 90364 states and 130820 transitions. [2021-11-17 03:27:43,004 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-11-17 03:27:43,004 INFO L276 IsEmpty]: Start isEmpty. Operand 90364 states and 130820 transitions. [2021-11-17 03:27:43,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-17 03:27:43,006 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 03:27:43,006 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-11-17 03:27:43,047 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-17 03:27:43,219 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-11-17 03:27:43,219 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 03:27:43,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 03:27:43,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1124802557, now seen corresponding path program 1 times [2021-11-17 03:27:43,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 03:27:43,220 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552149254] [2021-11-17 03:27:43,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:43,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 03:27:43,393 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 03:27:43,393 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2046881808] [2021-11-17 03:27:43,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 03:27:43,394 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 03:27:43,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 03:27:43,395 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-11-17 03:27:43,396 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-11-17 03:27:45,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 03:27:45,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 12755 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 03:27:45,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 03:27:46,230 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-17 03:27:46,230 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 03:27:46,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 03:27:46,230 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552149254] [2021-11-17 03:27:46,230 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 03:27:46,230 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046881808] [2021-11-17 03:27:46,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046881808] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 03:27:46,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 03:27:46,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 03:27:46,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068856964] [2021-11-17 03:27:46,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 03:27:46,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 03:27:46,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 03:27:46,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 03:27:46,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 03:27:46,232 INFO L87 Difference]: Start difference. First operand 90364 states and 130820 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)