./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 20:47:30,584 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:47:30,586 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:47:30,609 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:47:30,610 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:47:30,611 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:47:30,613 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:47:30,615 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:47:30,617 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:47:30,618 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:47:30,619 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:47:30,621 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:47:30,621 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:47:30,622 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:47:30,624 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:47:30,626 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:47:30,627 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:47:30,628 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:47:30,630 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:47:30,633 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:47:30,635 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:47:30,637 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:47:30,638 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:47:30,639 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:47:30,644 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:47:30,644 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:47:30,645 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:47:30,646 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:47:30,646 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:47:30,648 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:47:30,648 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:47:30,649 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:47:30,650 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:47:30,651 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:47:30,653 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:47:30,653 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:47:30,654 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:47:30,654 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:47:30,655 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:47:30,656 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:47:30,657 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:47:30,658 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:47:30,684 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:47:30,685 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:47:30,685 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:47:30,686 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:47:30,687 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:47:30,687 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:47:30,688 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:47:30,688 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:47:30,689 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:47:30,689 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:47:30,689 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:47:30,690 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:47:30,690 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:47:30,690 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:47:30,690 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:47:30,691 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:47:30,691 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:47:30,691 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:47:30,692 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:47:30,692 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:47:30,692 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:47:30,692 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:47:30,693 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:47:30,693 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:47:30,693 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:47:30,694 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:47:30,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:47:30,694 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:47:30,694 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:47:30,695 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:47:30,695 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro 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 [2022-11-18 20:47:30,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:47:30,977 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:47:30,980 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:47:30,981 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:47:30,984 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:47:30,986 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/../../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 [2022-11-18 20:47:31,092 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/data/7be86a210/93b09570593f443280be62f8d8fe4eb6/FLAG5f684c50e [2022-11-18 20:47:32,235 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:47:32,236 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/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 [2022-11-18 20:47:32,328 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/data/7be86a210/93b09570593f443280be62f8d8fe4eb6/FLAG5f684c50e [2022-11-18 20:47:32,463 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/data/7be86a210/93b09570593f443280be62f8d8fe4eb6 [2022-11-18 20:47:32,466 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:47:32,468 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:47:32,470 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:47:32,470 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:47:32,473 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:47:32,474 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:47:32" (1/1) ... [2022-11-18 20:47:32,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@241676c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:32, skipping insertion in model container [2022-11-18 20:47:32,475 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:47:32" (1/1) ... [2022-11-18 20:47:32,485 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:47:32,782 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:47:42,734 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/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] [2022-11-18 20:47:43,637 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-18 20:47:43,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:47:43,716 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:47:45,003 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/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] [2022-11-18 20:47:45,055 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-18 20:47:45,060 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:47:45,671 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:47:45,671 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45 WrapperNode [2022-11-18 20:47:45,671 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:47:45,687 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:47:45,687 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:47:45,687 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:47:45,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:46,123 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:46,995 INFO L138 Inliner]: procedures = 1022, calls = 13417, calls flagged for inlining = 403, calls inlined = 383, statements flattened = 21973 [2022-11-18 20:47:47,012 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:47:47,013 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:47:47,013 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:47:47,013 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:47:47,025 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:47,025 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:47,243 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:47,247 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:47,718 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:47,793 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:47,985 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:48,047 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:48,197 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:47:48,198 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:47:48,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:47:48,200 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:47:48,201 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (1/1) ... [2022-11-18 20:47:48,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:47:48,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:47:48,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:47:48,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:47:48,294 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_event [2022-11-18 20:47:48,294 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_event [2022-11-18 20:47:48,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-11-18 20:47:48,294 INFO L130 BoogieDeclarations]: Found specification of procedure build_pm4_header [2022-11-18 20:47:48,295 INFO L138 BoogieDeclarations]: Found implementation of procedure build_pm4_header [2022-11-18 20:47:48,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~X~$Pointer$~TO~int [2022-11-18 20:47:48,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~X~$Pointer$~TO~int [2022-11-18 20:47:48,295 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_sdma_queue [2022-11-18 20:47:48,295 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_sdma_queue [2022-11-18 20:47:48,296 INFO L130 BoogieDeclarations]: Found specification of procedure process_srcu [2022-11-18 20:47:48,296 INFO L138 BoogieDeclarations]: Found implementation of procedure process_srcu [2022-11-18 20:47:48,296 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:47:48,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:47:48,296 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_control_set_registers [2022-11-18 20:47:48,296 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_control_set_registers [2022-11-18 20:47:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_device_exit [2022-11-18 20:47:48,297 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_device_exit [2022-11-18 20:47:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2022-11-18 20:47:48,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2022-11-18 20:47:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-18 20:47:48,297 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-18 20:47:48,298 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 [2022-11-18 20:47:48,298 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 [2022-11-18 20:47:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_unrgesiter [2022-11-18 20:47:48,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_unrgesiter [2022-11-18 20:47:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure cik_event_interrupt_isr [2022-11-18 20:47:48,298 INFO L138 BoogieDeclarations]: Found implementation of procedure cik_event_interrupt_isr [2022-11-18 20:47:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure initialize [2022-11-18 20:47:48,299 INFO L138 BoogieDeclarations]: Found implementation of procedure initialize [2022-11-18 20:47:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_event_by_id [2022-11-18 20:47:48,299 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_event_by_id [2022-11-18 20:47:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_set_resources [2022-11-18 20:47:48,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_set_resources [2022-11-18 20:47:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure device_queue_manager_uninit [2022-11-18 20:47:48,300 INFO L138 BoogieDeclarations]: Found implementation of procedure device_queue_manager_uninit [2022-11-18 20:47:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure print_queue [2022-11-18 20:47:48,300 INFO L138 BoogieDeclarations]: Found implementation of procedure print_queue [2022-11-18 20:47:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_sdma_queues [2022-11-18 20:47:48,300 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_sdma_queues [2022-11-18 20:47:48,301 INFO L130 BoogieDeclarations]: Found specification of procedure program_sh_mem_settings [2022-11-18 20:47:48,301 INFO L138 BoogieDeclarations]: Found implementation of procedure program_sh_mem_settings [2022-11-18 20:47:48,301 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_diq [2022-11-18 20:47:48,301 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_diq [2022-11-18 20:47:48,301 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_uninit [2022-11-18 20:47:48,301 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_uninit [2022-11-18 20:47:48,302 INFO L130 BoogieDeclarations]: Found specification of procedure get_pipes_num_cpsch [2022-11-18 20:47:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pipes_num_cpsch [2022-11-18 20:47:48,302 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_allocate [2022-11-18 20:47:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_allocate [2022-11-18 20:47:48,302 INFO L130 BoogieDeclarations]: Found specification of procedure interrupt_is_wanted [2022-11-18 20:47:48,303 INFO L138 BoogieDeclarations]: Found implementation of procedure interrupt_is_wanted [2022-11-18 20:47:48,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2022-11-18 20:47:48,303 INFO L130 BoogieDeclarations]: Found specification of procedure sysprops_show [2022-11-18 20:47:48,303 INFO L138 BoogieDeclarations]: Found implementation of procedure sysprops_show [2022-11-18 20:47:48,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pasid_mutex [2022-11-18 20:47:48,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pasid_mutex [2022-11-18 20:47:48,304 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-18 20:47:48,304 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-18 20:47:48,304 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_unregister [2022-11-18 20:47:48,304 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_unregister [2022-11-18 20:47:48,304 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:47:48,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:47:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_kfd_process [2022-11-18 20:47:48,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_kfd_process [2022-11-18 20:47:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_vmid [2022-11-18 20:47:48,305 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_vmid [2022-11-18 20:47:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure create_queue_cpsch [2022-11-18 20:47:48,305 INFO L138 BoogieDeclarations]: Found implementation of procedure create_queue_cpsch [2022-11-18 20:47:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_process [2022-11-18 20:47:48,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_process [2022-11-18 20:47:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_signal_event_interrupt [2022-11-18 20:47:48,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_signal_event_interrupt [2022-11-18 20:47:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_set_invalidate_ctx_cb [2022-11-18 20:47:48,306 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_set_invalidate_ctx_cb [2022-11-18 20:47:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2022-11-18 20:47:48,307 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2022-11-18 20:47:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_control_diq [2022-11-18 20:47:48,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_control_diq [2022-11-18 20:47:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:47:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_query_status [2022-11-18 20:47:48,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_query_status [2022-11-18 20:47:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure pm_create_map_queue [2022-11-18 20:47:48,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_create_map_queue [2022-11-18 20:47:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-18 20:47:48,308 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-18 20:47:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure __hlist_del [2022-11-18 20:47:48,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __hlist_del [2022-11-18 20:47:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queue_cpsch [2022-11-18 20:47:48,309 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queue_cpsch [2022-11-18 20:47:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure get_mqd [2022-11-18 20:47:48,309 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mqd [2022-11-18 20:47:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure iolink_show [2022-11-18 20:47:48,310 INFO L138 BoogieDeclarations]: Found implementation of procedure iolink_show [2022-11-18 20:47:48,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-18 20:47:48,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-18 20:47:48,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:47:48,310 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-18 20:47:48,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-18 20:47:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:47:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:47:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 20:47:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_wave_control [2022-11-18 20:47:48,311 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_wave_control [2022-11-18 20:47:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure get_sh_mem_bases_32 [2022-11-18 20:47:48,312 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sh_mem_bases_32 [2022-11-18 20:47:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_create_and_add [2022-11-18 20:47:48,312 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_create_and_add [2022-11-18 20:47:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure pm_release_ib [2022-11-18 20:47:48,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_release_ib [2022-11-18 20:47:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-18 20:47:48,313 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-18 20:47:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd_hiq [2022-11-18 20:47:48,313 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd_hiq [2022-11-18 20:47:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint8_t~0~TO~~bool~0 [2022-11-18 20:47:48,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint8_t~0~TO~~bool~0 [2022-11-18 20:47:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_kfd_processes_mutex [2022-11-18 20:47:48,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_kfd_processes_mutex [2022-11-18 20:47:48,314 INFO L130 BoogieDeclarations]: Found specification of procedure mmu_notifier_unregister_no_release [2022-11-18 20:47:48,314 INFO L138 BoogieDeclarations]: Found implementation of procedure mmu_notifier_unregister_no_release [2022-11-18 20:47:48,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_NOT_ARG_SIGN [2022-11-18 20:47:48,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_NOT_ARG_SIGN [2022-11-18 20:47:48,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_packet_manager [2022-11-18 20:47:48,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_packet_manager [2022-11-18 20:47:48,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_gtt_sa_lock_of_kfd_dev [2022-11-18 20:47:48,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_gtt_sa_lock_of_kfd_dev [2022-11-18 20:47:48,315 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 20:47:48,315 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 20:47:48,315 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_kernel_queue_cpsch [2022-11-18 20:47:48,316 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_kernel_queue_cpsch [2022-11-18 20:47:48,316 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_diq_submit_ib [2022-11-18 20:47:48,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_diq_submit_ib [2022-11-18 20:47:48,316 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:47:48,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:47:48,316 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-18 20:47:48,317 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-18 20:47:48,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_kfd_processes_mutex [2022-11-18 20:47:48,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_kfd_processes_mutex [2022-11-18 20:47:48,317 INFO L130 BoogieDeclarations]: Found specification of procedure mem_show [2022-11-18 20:47:48,317 INFO L138 BoogieDeclarations]: Found implementation of procedure mem_show [2022-11-18 20:47:48,317 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_wave_control [2022-11-18 20:47:48,318 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_wave_control [2022-11-18 20:47:48,318 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_node_tree [2022-11-18 20:47:48,318 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_node_tree [2022-11-18 20:47:48,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_event_mutex_of_kfd_process [2022-11-18 20:47:48,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_event_mutex_of_kfd_process [2022-11-18 20:47:48,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:47:48,318 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipelines [2022-11-18 20:47:48,319 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipelines [2022-11-18 20:47:48,319 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-18 20:47:48,319 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-18 20:47:48,319 INFO L130 BoogieDeclarations]: Found specification of procedure get_mqd_type_from_queue_type [2022-11-18 20:47:48,319 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mqd_type_from_queue_type [2022-11-18 20:47:48,319 INFO L130 BoogieDeclarations]: Found specification of procedure pm_init [2022-11-18 20:47:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_init [2022-11-18 20:47:48,320 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_destroy_queue [2022-11-18 20:47:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_destroy_queue [2022-11-18 20:47:48,320 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_free_slot [2022-11-18 20:47:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_free_slot [2022-11-18 20:47:48,320 INFO L130 BoogieDeclarations]: Found specification of procedure uninit_queue [2022-11-18 20:47:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure uninit_queue [2022-11-18 20:47:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 20:47:48,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 20:47:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:47:48,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:47:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_queue_init [2022-11-18 20:47:48,321 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_queue_init [2022-11-18 20:47:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_NOT_ARG_SIGN [2022-11-18 20:47:48,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_NOT_ARG_SIGN [2022-11-18 20:47:48,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:47:48,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:47:48,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_doorbell_mutex_of_kfd_dev [2022-11-18 20:47:48,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_doorbell_mutex_of_kfd_dev [2022-11-18 20:47:48,322 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_notify_gpu_change [2022-11-18 20:47:48,322 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_notify_gpu_change [2022-11-18 20:47:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure inc_wptr [2022-11-18 20:47:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_wptr [2022-11-18 20:47:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~~uint32_t~0 [2022-11-18 20:47:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~~uint32_t~0 [2022-11-18 20:47:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 20:47:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 20:47:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-18 20:47:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-18 20:47:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_to_ns [2022-11-18 20:47:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_to_ns [2022-11-18 20:47:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure create_sdma_queue_nocpsch [2022-11-18 20:47:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure create_sdma_queue_nocpsch [2022-11-18 20:47:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:47:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 20:47:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 20:47:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure srcu_read_lock [2022-11-18 20:47:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure srcu_read_lock [2022-11-18 20:47:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure set_cache_memory_policy [2022-11-18 20:47:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cache_memory_policy [2022-11-18 20:47:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_file [2022-11-18 20:47:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_file [2022-11-18 20:47:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:47:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:47:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:47:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_pasid_exit [2022-11-18 20:47:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_pasid_exit [2022-11-18 20:47:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2022-11-18 20:47:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2022-11-18 20:47:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-18 20:47:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-18 20:47:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure create_compute_queue_nocpsch [2022-11-18 20:47:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure create_compute_queue_nocpsch [2022-11-18 20:47:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-18 20:47:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-18 20:47:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-18 20:47:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-18 20:47:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-18 20:47:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-18 20:47:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_cache_show [2022-11-18 20:47:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_cache_show [2022-11-18 20:47:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure load_mqd_sdma [2022-11-18 20:47:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mqd_sdma [2022-11-18 20:47:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_device_queue_manager [2022-11-18 20:47:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_device_queue_manager [2022-11-18 20:47:48,330 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_lookup_process_by_pasid [2022-11-18 20:47:48,330 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_lookup_process_by_pasid [2022-11-18 20:47:48,330 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_release_sysfs [2022-11-18 20:47:48,330 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_release_sysfs [2022-11-18 20:47:48,330 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-18 20:47:48,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-18 20:47:48,330 INFO L130 BoogieDeclarations]: Found specification of procedure set_sched_resources [2022-11-18 20:47:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure set_sched_resources [2022-11-18 20:47:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-18 20:47:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-18 20:47:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queues_cpsch [2022-11-18 20:47:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queues_cpsch [2022-11-18 20:47:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-18 20:47:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-18 20:47:48,332 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2022-11-18 20:47:48,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2022-11-18 20:47:48,332 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_mmap [2022-11-18 20:47:48,332 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_mmap [2022-11-18 20:47:48,332 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-18 20:47:48,332 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-18 20:47:48,332 INFO L130 BoogieDeclarations]: Found specification of procedure cik_event_interrupt_wq [2022-11-18 20:47:48,333 INFO L138 BoogieDeclarations]: Found implementation of procedure cik_event_interrupt_wq [2022-11-18 20:47:48,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_event_mutex_of_kfd_process [2022-11-18 20:47:48,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_event_mutex_of_kfd_process [2022-11-18 20:47:48,333 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queue_nocpsch [2022-11-18 20:47:48,333 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queue_nocpsch [2022-11-18 20:47:48,333 INFO L130 BoogieDeclarations]: Found specification of procedure event_can_be_cpu_signaled [2022-11-18 20:47:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure event_can_be_cpu_signaled [2022-11-18 20:47:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_init_device [2022-11-18 20:47:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_init_device [2022-11-18 20:47:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_address_watch [2022-11-18 20:47:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_address_watch [2022-11-18 20:47:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:47:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2022-11-18 20:47:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2022-11-18 20:47:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:47:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:47:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure hash_del_rcu [2022-11-18 20:47:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_del_rcu [2022-11-18 20:47:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_events_by_type_and_signal [2022-11-18 20:47:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_events_by_type_and_signal [2022-11-18 20:47:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue_by_qid [2022-11-18 20:47:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue_by_qid [2022-11-18 20:47:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure create_queue_nocpsch [2022-11-18 20:47:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure create_queue_nocpsch [2022-11-18 20:47:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-18 20:47:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-18 20:47:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd [2022-11-18 20:47:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd [2022-11-18 20:47:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-18 20:47:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-18 20:47:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_unhashed [2022-11-18 20:47:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_unhashed [2022-11-18 20:47:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2022-11-18 20:47:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2022-11-18 20:47:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2022-11-18 20:47:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2022-11-18 20:47:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2022-11-18 20:47:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_update_sysfs [2022-11-18 20:47:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_update_sysfs [2022-11-18 20:47:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_device_queue_manager [2022-11-18 20:47:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_device_queue_manager [2022-11-18 20:47:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_queue_uninit [2022-11-18 20:47:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_queue_uninit [2022-11-18 20:47:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-18 20:47:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-18 20:47:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure srcu_read_unlock [2022-11-18 20:47:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure srcu_read_unlock [2022-11-18 20:47:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure doorbell_process_allocation [2022-11-18 20:47:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure doorbell_process_allocation [2022-11-18 20:47:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 20:47:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 20:47:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_interrupt_exit [2022-11-18 20:47:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_interrupt_exit [2022-11-18 20:47:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-18 20:47:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-18 20:47:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure register_process_nocpsch [2022-11-18 20:47:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure register_process_nocpsch [2022-11-18 20:47:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:47:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:47:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_doorbell_mutex_of_kfd_dev [2022-11-18 20:47:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_doorbell_mutex_of_kfd_dev [2022-11-18 20:47:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_destroy [2022-11-18 20:47:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_destroy [2022-11-18 20:47:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_unmap_queue [2022-11-18 20:47:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_unmap_queue [2022-11-18 20:47:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_unregister_nodiq [2022-11-18 20:47:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_unregister_nodiq [2022-11-18 20:47:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-18 20:47:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-18 20:47:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_device_init [2022-11-18 20:47:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_device_init [2022-11-18 20:47:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_get_crat_acpi [2022-11-18 20:47:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_get_crat_acpi [2022-11-18 20:47:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_address_watch [2022-11-18 20:47:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_address_watch [2022-11-18 20:47:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 20:47:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 20:47:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure uninitialize [2022-11-18 20:47:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uninitialize [2022-11-18 20:47:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_open [2022-11-18 20:47:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_open [2022-11-18 20:47:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure make_signal_event_id [2022-11-18 20:47:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure make_signal_event_id [2022-11-18 20:47:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-18 20:47:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_process_notifier_release [2022-11-18 20:47:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_process_notifier_release [2022-11-18 20:47:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-18 20:47:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-18 20:47:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd_sdma [2022-11-18 20:47:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd_sdma [2022-11-18 20:47:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure get_pipes_num [2022-11-18 20:47:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pipes_num [2022-11-18 20:47:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:47:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_resume [2022-11-18 20:47:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_resume [2022-11-18 20:47:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2022-11-18 20:47:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2022-11-18 20:47:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_create_topology_device [2022-11-18 20:47:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_create_topology_device [2022-11-18 20:47:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-18 20:47:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-18 20:47:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-18 20:47:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-18 20:47:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure node_show [2022-11-18 20:47:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure node_show [2022-11-18 20:47:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:47:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure create_kernel_queue_cpsch [2022-11-18 20:47:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure create_kernel_queue_cpsch [2022-11-18 20:47:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:47:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2022-11-18 20:47:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2022-11-18 20:47:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_550 [2022-11-18 20:47:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_550 [2022-11-18 20:47:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:47:48,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:47:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure stop_cpsch [2022-11-18 20:47:48,350 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_cpsch [2022-11-18 20:47:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-11-18 20:47:48,350 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-11-18 20:47:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pasid_mutex [2022-11-18 20:47:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pasid_mutex [2022-11-18 20:47:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure free_waiters [2022-11-18 20:47:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure free_waiters [2022-11-18 20:47:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-18 20:47:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-18 20:47:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2022-11-18 20:47:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-18 20:47:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-18 20:47:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure flush_scheduled_work [2022-11-18 20:47:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_scheduled_work [2022-11-18 20:47:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_process_device_data [2022-11-18 20:47:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_process_device_data [2022-11-18 20:47:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_update_queue [2022-11-18 20:47:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_update_queue [2022-11-18 20:47:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_dbgmgr_mutex [2022-11-18 20:47:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_dbgmgr_mutex [2022-11-18 20:47:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_destroy_queue [2022-11-18 20:47:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_destroy_queue [2022-11-18 20:47:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_create_queue [2022-11-18 20:47:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_create_queue [2022-11-18 20:47:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:47:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:47:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure execute_queues_cpsch [2022-11-18 20:47:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure execute_queues_cpsch [2022-11-18 20:47:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure set_event_from_interrupt [2022-11-18 20:47:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure set_event_from_interrupt [2022-11-18 20:47:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-18 20:47:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-18 20:47:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_create_process [2022-11-18 20:47:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_create_process [2022-11-18 20:47:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:47:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:47:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:47:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:47:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure page_slots [2022-11-18 20:47:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure page_slots [2022-11-18 20:47:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_bind_process_to_device [2022-11-18 20:47:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_bind_process_to_device [2022-11-18 20:47:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_hqd [2022-11-18 20:47:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_hqd [2022-11-18 20:47:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure remap_pfn_range [2022-11-18 20:47:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_pfn_range [2022-11-18 20:47:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-18 20:47:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-18 20:47:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_set_invalid_ppr_cb [2022-11-18 20:47:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_set_invalid_ppr_cb [2022-11-18 20:47:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_76 [2022-11-18 20:47:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_76 [2022-11-18 20:47:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-18 20:47:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-18 20:47:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_free_device [2022-11-18 20:47:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_free_device [2022-11-18 20:47:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~X~~uint64_t~0~TO~~bool~0 [2022-11-18 20:47:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~X~~uint64_t~0~TO~~bool~0 [2022-11-18 20:47:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure get_sh_mem_bases_nybble_64 [2022-11-18 20:47:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sh_mem_bases_nybble_64 [2022-11-18 20:47:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure set_pasid_vmid_mapping [2022-11-18 20:47:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pasid_vmid_mapping [2022-11-18 20:47:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_kernel_doorbell [2022-11-18 20:47:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_kernel_doorbell [2022-11-18 20:47:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_reset_wavefronts [2022-11-18 20:47:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_reset_wavefronts [2022-11-18 20:47:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_vmid [2022-11-18 20:47:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_vmid [2022-11-18 20:47:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-18 20:47:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-18 20:47:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure pm_create_runlist [2022-11-18 20:47:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_create_runlist [2022-11-18 20:47:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:47:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:47:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:47:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure hash_64 [2022-11-18 20:47:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_64 [2022-11-18 20:47:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure start_cpsch [2022-11-18 20:47:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cpsch [2022-11-18 20:47:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_device_by_id [2022-11-18 20:47:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_device_by_id [2022-11-18 20:47:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure init_interrupts [2022-11-18 20:47:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure init_interrupts [2022-11-18 20:47:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure amdkfd_fence_wait_timeout [2022-11-18 20:47:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure amdkfd_fence_wait_timeout [2022-11-18 20:47:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_remove_device [2022-11-18 20:47:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_remove_device [2022-11-18 20:47:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure update_queue [2022-11-18 20:47:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure update_queue [2022-11-18 20:47:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure load_mqd [2022-11-18 20:47:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mqd [2022-11-18 20:47:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-18 20:47:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-18 20:47:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-18 20:47:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-18 20:47:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:47:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:47:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_interrupt [2022-11-18 20:47:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_interrupt [2022-11-18 20:47:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_del [2022-11-18 20:47:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_del [2022-11-18 20:47:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-18 20:47:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-18 20:47:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint64_t~0 [2022-11-18 20:47:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint64_t~0 [2022-11-18 20:47:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-18 20:47:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-18 20:47:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure hash_32 [2022-11-18 20:47:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_32 [2022-11-18 20:47:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_runlist [2022-11-18 20:47:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_runlist [2022-11-18 20:47:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure set_event [2022-11-18 20:47:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure set_event [2022-11-18 20:47:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-18 20:47:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-18 20:47:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:47:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2022-11-18 20:47:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2022-11-18 20:47:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_gtt_sa_lock_of_kfd_dev [2022-11-18 20:47:48,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_gtt_sa_lock_of_kfd_dev [2022-11-18 20:47:48,368 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_create_queue [2022-11-18 20:47:48,368 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_create_queue [2022-11-18 20:47:48,368 INFO L130 BoogieDeclarations]: Found specification of procedure device_queue_manager_init [2022-11-18 20:47:48,368 INFO L138 BoogieDeclarations]: Found implementation of procedure device_queue_manager_init [2022-11-18 20:47:48,368 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_register_diq [2022-11-18 20:47:48,368 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_register_diq [2022-11-18 20:47:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure init_queue [2022-11-18 20:47:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure init_queue [2022-11-18 20:47:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure initialize_cpsch [2022-11-18 20:47:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure initialize_cpsch [2022-11-18 20:47:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-18 20:47:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-18 20:47:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2022-11-18 20:47:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2022-11-18 20:47:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure interrupt_wq [2022-11-18 20:47:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure interrupt_wq [2022-11-18 20:47:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_update_queue [2022-11-18 20:47:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_update_queue [2022-11-18 20:47:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure find_process [2022-11-18 20:47:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure find_process [2022-11-18 20:47:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_packet_manager [2022-11-18 20:47:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_packet_manager [2022-11-18 20:47:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure create_process [2022-11-18 20:47:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure create_process [2022-11-18 20:47:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_unregister_diq [2022-11-18 20:47:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_unregister_diq [2022-11-18 20:47:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_pasid_free [2022-11-18 20:47:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_pasid_free [2022-11-18 20:47:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~bool~0 [2022-11-18 20:47:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~bool~0 [2022-11-18 20:47:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:47:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:47:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_fini [2022-11-18 20:47:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_fini [2022-11-18 20:47:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-11-18 20:47:48,373 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-11-18 20:47:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_register [2022-11-18 20:47:48,373 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_register [2022-11-18 20:47:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_chardev_exit [2022-11-18 20:47:48,373 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_chardev_exit [2022-11-18 20:47:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2022-11-18 20:47:48,374 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2022-11-18 20:47:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_disable_nodiq [2022-11-18 20:47:48,374 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_disable_nodiq [2022-11-18 20:47:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_set_registers [2022-11-18 20:47:48,374 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_set_registers [2022-11-18 20:47:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_topology_device [2022-11-18 20:47:48,374 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_topology_device [2022-11-18 20:47:48,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-18 20:47:48,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-18 20:47:48,375 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2022-11-18 20:47:48,375 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2022-11-18 20:47:48,375 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-18 20:47:48,375 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-18 20:47:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl [2022-11-18 20:47:48,376 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl [2022-11-18 20:47:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2022-11-18 20:47:48,376 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2022-11-18 20:47:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure pm_uninit [2022-11-18 20:47:48,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_uninit [2022-11-18 20:47:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2022-11-18 20:47:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2022-11-18 20:47:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-11-18 20:47:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-11-18 20:47:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_kfd_process [2022-11-18 20:47:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_kfd_process [2022-11-18 20:47:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_free [2022-11-18 20:47:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_free [2022-11-18 20:47:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_node_entry [2022-11-18 20:47:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_node_entry [2022-11-18 20:47:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-18 20:47:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-18 20:47:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_process_wq_release [2022-11-18 20:47:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_process_wq_release [2022-11-18 20:47:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure get_first_pipe [2022-11-18 20:47:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure get_first_pipe [2022-11-18 20:47:48,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:47:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:47:48,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:47:48,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:47:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:47:48,380 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_suspend [2022-11-18 20:47:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_suspend [2022-11-18 20:47:48,380 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_register [2022-11-18 20:47:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_register [2022-11-18 20:47:48,380 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_live_view [2022-11-18 20:47:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_live_view [2022-11-18 20:47:50,570 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:47:50,579 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:47:51,179 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:49:04,833 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:49:04,880 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:49:04,880 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 20:49:04,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:49:04 BoogieIcfgContainer [2022-11-18 20:49:04,890 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:49:04,893 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:49:04,893 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:49:04,898 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:49:04,898 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:47:32" (1/3) ... [2022-11-18 20:49:04,899 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d8abdc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:49:04, skipping insertion in model container [2022-11-18 20:49:04,899 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:45" (2/3) ... [2022-11-18 20:49:04,899 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d8abdc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:49:04, skipping insertion in model container [2022-11-18 20:49:04,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:49:04" (3/3) ... [2022-11-18 20:49:04,905 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i [2022-11-18 20:49:04,928 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:49:04,928 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:49:05,120 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:49:05,134 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@33ae5d22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:49:05,134 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:49:05,158 INFO L276 IsEmpty]: Start isEmpty. Operand has 5973 states, 4166 states have (on average 1.327412385981757) internal successors, (5530), 4263 states have internal predecessors, (5530), 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) [2022-11-18 20:49:05,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-18 20:49:05,191 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:49:05,192 INFO L195 NwaCegarLoop]: 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] [2022-11-18 20:49:05,193 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:49:05,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:49:05,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1504831071, now seen corresponding path program 1 times [2022-11-18 20:49:05,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:49:05,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704014159] [2022-11-18 20:49:05,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:49:05,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:49:06,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:06,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:49:06,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:06,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:06,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:06,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:49:06,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:06,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:49:06,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:06,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:06,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:06,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:49:06,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:07,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:49:07,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:07,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:49:07,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:07,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 20:49:07,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:07,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:07,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:07,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:49:07,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:07,119 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-18 20:49:07,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:49:07,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704014159] [2022-11-18 20:49:07,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704014159] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:49:07,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:49:07,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:49:07,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494985615] [2022-11-18 20:49:07,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:49:07,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:49:07,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:49:07,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:49:07,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:49:07,183 INFO L87 Difference]: Start difference. First operand has 5973 states, 4166 states have (on average 1.327412385981757) internal successors, (5530), 4263 states have internal predecessors, (5530), 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 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 20:49:14,021 WARN L539 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 [] [2022-11-18 20:49:27,813 WARN L539 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 [] [2022-11-18 20:49:31,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:49:33,867 WARN L539 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 [] [2022-11-18 20:49:37,654 WARN L539 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 [] [2022-11-18 20:49:43,857 WARN L539 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 [] [2022-11-18 20:49:46,183 WARN L539 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 [] [2022-11-18 20:49:48,256 WARN L539 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 [] [2022-11-18 20:49:50,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:50:02,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:50:03,871 WARN L539 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 [] [2022-11-18 20:50:07,254 WARN L539 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 [] [2022-11-18 20:50:13,113 WARN L539 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 [] [2022-11-18 20:50:19,475 WARN L539 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 [] [2022-11-18 20:50:22,629 WARN L539 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 [] [2022-11-18 20:50:26,439 WARN L539 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 [] [2022-11-18 20:50:28,677 WARN L539 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 [] [2022-11-18 20:50:29,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:50:29,850 INFO L93 Difference]: Finished difference Result 12921 states and 19341 transitions. [2022-11-18 20:50:29,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:50:29,852 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2022-11-18 20:50:29,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:50:29,927 INFO L225 Difference]: With dead ends: 12921 [2022-11-18 20:50:29,927 INFO L226 Difference]: Without dead ends: 6793 [2022-11-18 20:50:29,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:50:29,982 INFO L413 NwaCegarLoop]: 7376 mSDtfsCounter, 3602 mSDsluCounter, 8150 mSDsCounter, 0 mSdLazyCounter, 6368 mSolverCounterSat, 3729 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4045 SdHoareTripleChecker+Valid, 15526 SdHoareTripleChecker+Invalid, 10109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3729 IncrementalHoareTripleChecker+Valid, 6368 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:50:29,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4045 Valid, 15526 Invalid, 10109 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3729 Valid, 6368 Invalid, 12 Unknown, 0 Unchecked, 81.4s Time] [2022-11-18 20:50:30,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6793 states. [2022-11-18 20:50:30,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6793 to 5818. [2022-11-18 20:50:30,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5818 states, 4025 states have (on average 1.3011180124223602) internal successors, (5237), 4108 states have internal predecessors, (5237), 1524 states have call successors, (1524), 269 states have call predecessors, (1524), 268 states have return successors, (1494), 1486 states have call predecessors, (1494), 1494 states have call successors, (1494) [2022-11-18 20:50:30,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5818 states to 5818 states and 8255 transitions. [2022-11-18 20:50:30,612 INFO L78 Accepts]: Start accepts. Automaton has 5818 states and 8255 transitions. Word has length 89 [2022-11-18 20:50:30,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:50:30,613 INFO L495 AbstractCegarLoop]: Abstraction has 5818 states and 8255 transitions. [2022-11-18 20:50:30,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 20:50:30,614 INFO L276 IsEmpty]: Start isEmpty. Operand 5818 states and 8255 transitions. [2022-11-18 20:50:30,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-18 20:50:30,618 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:50:30,619 INFO L195 NwaCegarLoop]: 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] [2022-11-18 20:50:30,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:50:30,620 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:50:30,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:50:30,620 INFO L85 PathProgramCache]: Analyzing trace with hash 779153689, now seen corresponding path program 1 times [2022-11-18 20:50:30,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:50:30,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800817327] [2022-11-18 20:50:30,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:50:30,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:50:31,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:50:32,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:32,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:50:32,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:50:32,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:32,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:50:32,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:50:32,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:50:32,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 20:50:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:32,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:50:32,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:32,506 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-18 20:50:32,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:50:32,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800817327] [2022-11-18 20:50:32,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800817327] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:50:32,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:50:32,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:50:32,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341683254] [2022-11-18 20:50:32,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:50:32,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:50:32,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:50:32,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:50:32,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:50:32,510 INFO L87 Difference]: Start difference. First operand 5818 states and 8255 transitions. 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) [2022-11-18 20:50:39,673 WARN L539 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 [] [2022-11-18 20:50:48,465 WARN L539 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 [] [2022-11-18 20:50:55,531 WARN L539 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 [] [2022-11-18 20:50:56,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:50:59,739 WARN L539 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 [] [2022-11-18 20:51:03,582 WARN L539 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 [] [2022-11-18 20:51:10,806 WARN L539 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 [] [2022-11-18 20:51:14,128 WARN L539 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 [] [2022-11-18 20:51:18,217 WARN L539 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 [] [2022-11-18 20:51:23,429 WARN L539 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 [] [2022-11-18 20:51:29,085 WARN L539 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 [] [2022-11-18 20:51:38,596 WARN L539 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 [] [2022-11-18 20:51:43,611 WARN L539 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 [] [2022-11-18 20:51:46,918 WARN L539 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 [] [2022-11-18 20:51:49,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:51:52,432 WARN L539 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 [] [2022-11-18 20:51:53,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:51:53,960 INFO L93 Difference]: Finished difference Result 12681 states and 18441 transitions. [2022-11-18 20:51:53,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:51:53,960 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 [2022-11-18 20:51:53,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:51:54,004 INFO L225 Difference]: With dead ends: 12681 [2022-11-18 20:51:54,004 INFO L226 Difference]: Without dead ends: 6878 [2022-11-18 20:51:54,029 INFO L412 NwaCegarLoop]: 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 [2022-11-18 20:51:54,030 INFO L413 NwaCegarLoop]: 7031 mSDtfsCounter, 10517 mSDsluCounter, 7300 mSDsCounter, 0 mSdLazyCounter, 6276 mSolverCounterSat, 5424 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11545 SdHoareTripleChecker+Valid, 14331 SdHoareTripleChecker+Invalid, 11714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5424 IncrementalHoareTripleChecker+Valid, 6276 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.6s IncrementalHoareTripleChecker+Time [2022-11-18 20:51:54,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11545 Valid, 14331 Invalid, 11714 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5424 Valid, 6276 Invalid, 14 Unknown, 0 Unchecked, 80.6s Time] [2022-11-18 20:51:54,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6878 states. [2022-11-18 20:51:54,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6878 to 5876. [2022-11-18 20:51:54,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5876 states, 4063 states have (on average 1.2995323652473543) internal successors, (5280), 4147 states have internal predecessors, (5280), 1533 states have call successors, (1533), 280 states have call predecessors, (1533), 279 states have return successors, (1503), 1494 states have call predecessors, (1503), 1503 states have call successors, (1503) [2022-11-18 20:51:54,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5876 states to 5876 states and 8316 transitions. [2022-11-18 20:51:54,538 INFO L78 Accepts]: Start accepts. Automaton has 5876 states and 8316 transitions. Word has length 89 [2022-11-18 20:51:54,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:51:54,541 INFO L495 AbstractCegarLoop]: Abstraction has 5876 states and 8316 transitions. [2022-11-18 20:51:54,542 INFO L496 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) [2022-11-18 20:51:54,542 INFO L276 IsEmpty]: Start isEmpty. Operand 5876 states and 8316 transitions. [2022-11-18 20:51:54,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-18 20:51:54,548 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:51:54,548 INFO L195 NwaCegarLoop]: 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] [2022-11-18 20:51:54,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:51:54,549 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:51:54,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:51:54,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1956773771, now seen corresponding path program 1 times [2022-11-18 20:51:54,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:51:54,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63596793] [2022-11-18 20:51:54,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:51:54,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:51:54,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:55,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:51:55,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:51:56,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:51:56,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:51:56,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:51:56,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:51:56,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:51:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:51:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 20:51:56,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:51:56,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:51:56,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:56,394 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-18 20:51:56,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:51:56,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63596793] [2022-11-18 20:51:56,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63596793] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:51:56,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:51:56,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:51:56,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045774864] [2022-11-18 20:51:56,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:51:56,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:51:56,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:51:56,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:51:56,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:51:56,399 INFO L87 Difference]: Start difference. First operand 5876 states and 8316 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) [2022-11-18 20:52:02,725 WARN L539 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 [] [2022-11-18 20:52:10,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:52:16,849 WARN L539 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 [] [2022-11-18 20:52:20,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:52:24,876 WARN L539 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 [] [2022-11-18 20:52:30,951 WARN L539 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 [] [2022-11-18 20:52:33,177 WARN L539 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 [] [2022-11-18 20:52:35,254 WARN L539 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 [] [2022-11-18 20:52:39,115 WARN L539 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 [] [2022-11-18 20:52:49,241 WARN L539 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 [] [2022-11-18 20:52:58,121 WARN L539 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 [] [2022-11-18 20:53:10,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:53:11,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:53:11,986 INFO L93 Difference]: Finished difference Result 12736 states and 18304 transitions. [2022-11-18 20:53:11,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:53:11,987 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 [2022-11-18 20:53:11,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:53:12,034 INFO L225 Difference]: With dead ends: 12736 [2022-11-18 20:53:12,035 INFO L226 Difference]: Without dead ends: 6875 [2022-11-18 20:53:12,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:53:12,064 INFO L413 NwaCegarLoop]: 7024 mSDtfsCounter, 11676 mSDsluCounter, 7154 mSDsCounter, 0 mSdLazyCounter, 6056 mSolverCounterSat, 7310 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12697 SdHoareTripleChecker+Valid, 14178 SdHoareTripleChecker+Invalid, 13374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7310 IncrementalHoareTripleChecker+Valid, 6056 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:53:12,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12697 Valid, 14178 Invalid, 13374 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7310 Valid, 6056 Invalid, 8 Unknown, 0 Unchecked, 74.7s Time] [2022-11-18 20:53:12,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6875 states. [2022-11-18 20:53:12,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6875 to 5876. [2022-11-18 20:53:12,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5876 states, 4063 states have (on average 1.29928624169333) internal successors, (5279), 4147 states have internal predecessors, (5279), 1533 states have call successors, (1533), 280 states have call predecessors, (1533), 279 states have return successors, (1503), 1494 states have call predecessors, (1503), 1503 states have call successors, (1503) [2022-11-18 20:53:12,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5876 states to 5876 states and 8315 transitions. [2022-11-18 20:53:12,768 INFO L78 Accepts]: Start accepts. Automaton has 5876 states and 8315 transitions. Word has length 90 [2022-11-18 20:53:12,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:53:12,770 INFO L495 AbstractCegarLoop]: Abstraction has 5876 states and 8315 transitions. [2022-11-18 20:53:12,771 INFO L496 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) [2022-11-18 20:53:12,771 INFO L276 IsEmpty]: Start isEmpty. Operand 5876 states and 8315 transitions. [2022-11-18 20:53:12,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-18 20:53:12,782 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:53:12,782 INFO L195 NwaCegarLoop]: 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] [2022-11-18 20:53:12,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:53:12,783 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:53:12,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:53:12,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1555641925, now seen corresponding path program 1 times [2022-11-18 20:53:12,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:53:12,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700162134] [2022-11-18 20:53:12,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:53:12,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:53:13,143 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:53:13,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1353187680] [2022-11-18 20:53:13,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:53:13,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:53:13,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:53:13,151 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:53:13,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 20:53:16,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:16,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 12978 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 20:53:16,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:53:17,263 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-18 20:53:17,263 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:53:17,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:53:17,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700162134] [2022-11-18 20:53:17,264 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:53:17,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353187680] [2022-11-18 20:53:17,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353187680] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:53:17,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:53:17,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 20:53:17,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697908722] [2022-11-18 20:53:17,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:53:17,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:53:17,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:53:17,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:53:17,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:53:17,267 INFO L87 Difference]: Start difference. First operand 5876 states and 8315 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) [2022-11-18 20:53:17,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:53:17,885 INFO L93 Difference]: Finished difference Result 16968 states and 24451 transitions. [2022-11-18 20:53:17,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:53:17,886 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 [2022-11-18 20:53:17,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:53:17,958 INFO L225 Difference]: With dead ends: 16968 [2022-11-18 20:53:17,958 INFO L226 Difference]: Without dead ends: 11107 [2022-11-18 20:53:17,989 INFO L412 NwaCegarLoop]: 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 [2022-11-18 20:53:17,990 INFO L413 NwaCegarLoop]: 9862 mSDtfsCounter, 8165 mSDsluCounter, 7450 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8165 SdHoareTripleChecker+Valid, 17312 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 [2022-11-18 20:53:17,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8165 Valid, 17312 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:53:18,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11107 states. [2022-11-18 20:53:18,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11107 to 11088. [2022-11-18 20:53:18,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11088 states, 7661 states have (on average 1.294478527607362) internal successors, (9917), 7791 states have internal predecessors, (9917), 2879 states have call successors, (2879), 546 states have call predecessors, (2879), 547 states have return successors, (3008), 2832 states have call predecessors, (3008), 2846 states have call successors, (3008) [2022-11-18 20:53:19,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11088 states to 11088 states and 15804 transitions. [2022-11-18 20:53:19,049 INFO L78 Accepts]: Start accepts. Automaton has 11088 states and 15804 transitions. Word has length 105 [2022-11-18 20:53:19,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:53:19,050 INFO L495 AbstractCegarLoop]: Abstraction has 11088 states and 15804 transitions. [2022-11-18 20:53:19,050 INFO L496 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) [2022-11-18 20:53:19,051 INFO L276 IsEmpty]: Start isEmpty. Operand 11088 states and 15804 transitions. [2022-11-18 20:53:19,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-18 20:53:19,055 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:53:19,055 INFO L195 NwaCegarLoop]: 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] [2022-11-18 20:53:19,101 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-18 20:53:19,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:53:19,271 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:53:19,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:53:19,272 INFO L85 PathProgramCache]: Analyzing trace with hash 977717441, now seen corresponding path program 1 times [2022-11-18 20:53:19,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:53:19,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704384557] [2022-11-18 20:53:19,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:53:19,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:53:19,649 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:53:19,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1348214924] [2022-11-18 20:53:19,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:53:19,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:53:19,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:53:19,651 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:53:19,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 20:53:23,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:23,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 12980 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 20:53:23,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:53:23,927 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-18 20:53:23,927 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:53:23,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:53:23,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704384557] [2022-11-18 20:53:23,928 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:53:23,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348214924] [2022-11-18 20:53:23,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348214924] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:53:23,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:53:23,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 20:53:23,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063363017] [2022-11-18 20:53:23,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:53:23,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:53:23,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:53:23,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:53:23,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:53:23,931 INFO L87 Difference]: Start difference. First operand 11088 states and 15804 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) [2022-11-18 20:53:24,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:53:24,293 INFO L93 Difference]: Finished difference Result 11116 states and 15822 transitions. [2022-11-18 20:53:24,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:53:24,294 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 [2022-11-18 20:53:24,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:53:24,355 INFO L225 Difference]: With dead ends: 11116 [2022-11-18 20:53:24,356 INFO L226 Difference]: Without dead ends: 11112 [2022-11-18 20:53:24,365 INFO L412 NwaCegarLoop]: 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 [2022-11-18 20:53:24,366 INFO L413 NwaCegarLoop]: 8245 mSDtfsCounter, 8145 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8145 SdHoareTripleChecker+Valid, 8276 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 [2022-11-18 20:53:24,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8145 Valid, 8276 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:53:24,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11112 states. [2022-11-18 20:53:25,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11112 to 11110. [2022-11-18 20:53:25,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11110 states, 7677 states have (on average 1.29347401328644) internal successors, (9930), 7805 states have internal predecessors, (9930), 2877 states have call successors, (2877), 554 states have call predecessors, (2877), 555 states have return successors, (3008), 2832 states have call predecessors, (3008), 2846 states have call successors, (3008) [2022-11-18 20:53:25,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11110 states to 11110 states and 15815 transitions. [2022-11-18 20:53:25,559 INFO L78 Accepts]: Start accepts. Automaton has 11110 states and 15815 transitions. Word has length 106 [2022-11-18 20:53:25,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:53:25,560 INFO L495 AbstractCegarLoop]: Abstraction has 11110 states and 15815 transitions. [2022-11-18 20:53:25,560 INFO L496 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) [2022-11-18 20:53:25,560 INFO L276 IsEmpty]: Start isEmpty. Operand 11110 states and 15815 transitions. [2022-11-18 20:53:25,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-18 20:53:25,565 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:53:25,565 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-18 20:53:25,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 20:53:25,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:53:25,779 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:53:25,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:53:25,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1530496385, now seen corresponding path program 1 times [2022-11-18 20:53:25,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:53:25,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178551683] [2022-11-18 20:53:25,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:53:25,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:53:26,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:26,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:53:26,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:26,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:53:26,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:26,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:53:26,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:26,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:53:26,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:26,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:53:26,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:26,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:53:26,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:26,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:53:26,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:26,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:53:26,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:27,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 20:53:27,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:27,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:53:27,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:27,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:53:27,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:27,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-18 20:53:27,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:27,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:53:27,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:27,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-11-18 20:53:27,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:27,128 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-18 20:53:27,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:53:27,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178551683] [2022-11-18 20:53:27,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178551683] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:53:27,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:53:27,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:53:27,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675275026] [2022-11-18 20:53:27,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:53:27,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:53:27,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:53:27,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:53:27,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:53:27,132 INFO L87 Difference]: Start difference. First operand 11110 states and 15815 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 20:53:34,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-18 20:53:36,184 WARN L539 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 [] [2022-11-18 20:53:37,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-18 20:53:39,387 WARN L539 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 [] [2022-11-18 20:53:45,347 WARN L539 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 [] [2022-11-18 20:53:47,355 WARN L539 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 [] [2022-11-18 20:54:04,112 WARN L539 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 [] [2022-11-18 20:54:11,946 WARN L539 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 [] [2022-11-18 20:54:13,950 WARN L539 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 [] [2022-11-18 20:54:20,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:54:23,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:54:24,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:54:26,952 WARN L539 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 [] [2022-11-18 20:54:32,504 WARN L539 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 [] [2022-11-18 20:54:34,512 WARN L539 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 [] [2022-11-18 20:54:37,748 WARN L539 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 [] [2022-11-18 20:54:44,967 WARN L539 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 [] [2022-11-18 20:54:49,547 WARN L539 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 [] [2022-11-18 20:54:51,553 WARN L539 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 [] [2022-11-18 20:54:54,070 WARN L539 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 [] [2022-11-18 20:54:56,095 WARN L539 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 [] [2022-11-18 20:54:58,494 WARN L539 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 [] [2022-11-18 20:55:17,956 WARN L539 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 [] [2022-11-18 20:55:19,963 WARN L539 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 [] [2022-11-18 20:55:32,848 WARN L539 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 [] [2022-11-18 20:55:34,858 WARN L539 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 [] [2022-11-18 20:55:44,209 WARN L539 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 [] [2022-11-18 20:55:51,128 WARN L539 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 [] [2022-11-18 20:55:53,133 WARN L539 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 [] [2022-11-18 20:56:08,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:09,927 WARN L539 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 [] [2022-11-18 20:56:14,085 WARN L539 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 [] [2022-11-18 20:56:16,090 WARN L539 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 [] [2022-11-18 20:56:26,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:31,395 WARN L539 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 [] [2022-11-18 20:56:33,404 WARN L539 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 [] [2022-11-18 20:56:36,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:45,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:46,871 WARN L539 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 [] [2022-11-18 20:56:52,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:54,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:08,579 WARN L539 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 [] [2022-11-18 20:57:10,600 WARN L539 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 [] [2022-11-18 20:57:15,094 WARN L539 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 [] [2022-11-18 20:57:17,100 WARN L539 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 [] [2022-11-18 20:57:21,745 WARN L539 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 [] [2022-11-18 20:57:23,759 WARN L539 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 [] [2022-11-18 20:57:25,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:26,918 WARN L539 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 [] [2022-11-18 20:57:34,999 WARN L539 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 [] [2022-11-18 20:57:36,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:39,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:41,837 WARN L539 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 [] [2022-11-18 20:57:43,845 WARN L539 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 [] [2022-11-18 20:57:45,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:57:45,212 INFO L93 Difference]: Finished difference Result 36890 states and 53548 transitions. [2022-11-18 20:57:45,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:57:45,213 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 113 [2022-11-18 20:57:45,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:57:45,348 INFO L225 Difference]: With dead ends: 36890 [2022-11-18 20:57:45,348 INFO L226 Difference]: Without dead ends: 25795 [2022-11-18 20:57:45,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:57:45,397 INFO L413 NwaCegarLoop]: 12323 mSDtfsCounter, 10172 mSDsluCounter, 23615 mSDsCounter, 0 mSdLazyCounter, 18540 mSolverCounterSat, 4118 mSolverCounterUnsat, 37 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 246.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11634 SdHoareTripleChecker+Valid, 35938 SdHoareTripleChecker+Invalid, 22695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4118 IncrementalHoareTripleChecker+Valid, 18540 IncrementalHoareTripleChecker+Invalid, 37 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 255.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:57:45,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11634 Valid, 35938 Invalid, 22695 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4118 Valid, 18540 Invalid, 37 Unknown, 0 Unchecked, 255.5s Time] [2022-11-18 20:57:45,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25795 states. [2022-11-18 20:57:47,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25795 to 22948. [2022-11-18 20:57:47,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22948 states, 15872 states have (on average 1.2912046370967742) internal successors, (20494), 16138 states have internal predecessors, (20494), 5843 states have call successors, (5843), 1084 states have call predecessors, (5843), 1232 states have return successors, (6707), 5901 states have call predecessors, (6707), 5812 states have call successors, (6707) [2022-11-18 20:57:47,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22948 states to 22948 states and 33044 transitions. [2022-11-18 20:57:47,876 INFO L78 Accepts]: Start accepts. Automaton has 22948 states and 33044 transitions. Word has length 113 [2022-11-18 20:57:47,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:57:47,877 INFO L495 AbstractCegarLoop]: Abstraction has 22948 states and 33044 transitions. [2022-11-18 20:57:47,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 20:57:47,877 INFO L276 IsEmpty]: Start isEmpty. Operand 22948 states and 33044 transitions. [2022-11-18 20:57:47,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-18 20:57:47,881 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:57:47,881 INFO L195 NwaCegarLoop]: 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] [2022-11-18 20:57:47,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:57:47,881 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:57:47,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:57:47,882 INFO L85 PathProgramCache]: Analyzing trace with hash 386496440, now seen corresponding path program 1 times [2022-11-18 20:57:47,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:57:47,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607731812] [2022-11-18 20:57:47,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:57:47,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:57:48,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:48,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:57:48,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:48,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:57:48,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:48,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:57:48,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:48,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:57:48,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:48,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:57:48,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:48,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:57:48,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:48,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:57:48,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:48,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:57:48,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:48,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 20:57:49,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:57:49,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:57:49,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-18 20:57:49,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:57:49,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:57:49,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 20:57:49,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:57:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:57:49,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:57:49,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:49,157 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-18 20:57:49,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:57:49,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607731812] [2022-11-18 20:57:49,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607731812] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:57:49,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:57:49,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:57:49,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569659940] [2022-11-18 20:57:49,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:57:49,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:57:49,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:57:49,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:57:49,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:57:49,160 INFO L87 Difference]: Start difference. First operand 22948 states and 33044 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) [2022-11-18 20:57:56,896 WARN L539 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 [] [2022-11-18 20:57:57,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-18 20:57:59,969 WARN L539 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 [] [2022-11-18 20:58:06,370 WARN L539 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 [] [2022-11-18 20:58:08,378 WARN L539 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 [] [2022-11-18 20:58:16,428 WARN L539 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 [] [2022-11-18 20:58:20,921 WARN L539 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 [] [2022-11-18 20:58:24,284 WARN L539 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 [] [2022-11-18 20:58:27,257 WARN L539 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 [] [2022-11-18 20:58:39,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:40,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:43,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:46,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:50,806 WARN L539 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 [] [2022-11-18 20:58:53,651 WARN L539 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 [] [2022-11-18 20:59:01,612 WARN L539 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 [] [2022-11-18 20:59:08,095 WARN L539 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 [] [2022-11-18 20:59:13,231 WARN L539 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 [] [2022-11-18 20:59:17,640 WARN L539 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 [] [2022-11-18 20:59:23,405 WARN L539 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 [] [2022-11-18 20:59:30,939 WARN L539 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 [] [2022-11-18 20:59:36,258 WARN L539 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 [] [2022-11-18 20:59:39,413 WARN L539 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 [] [2022-11-18 20:59:41,776 WARN L539 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 [] [2022-11-18 20:59:49,245 WARN L539 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 [] [2022-11-18 21:00:03,653 WARN L539 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 [] [2022-11-18 21:00:12,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:14,960 WARN L539 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 [] [2022-11-18 21:00:18,477 WARN L539 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 [] [2022-11-18 21:00:23,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:26,374 WARN L539 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 [] [2022-11-18 21:00:28,678 WARN L539 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 [] [2022-11-18 21:00:30,700 WARN L539 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 [] [2022-11-18 21:00:32,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:00:32,830 INFO L93 Difference]: Finished difference Result 74228 states and 108180 transitions. [2022-11-18 21:00:32,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:00:32,831 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 [2022-11-18 21:00:32,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:00:33,122 INFO L225 Difference]: With dead ends: 74228 [2022-11-18 21:00:33,122 INFO L226 Difference]: Without dead ends: 51295 [2022-11-18 21:00:33,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-18 21:00:33,238 INFO L413 NwaCegarLoop]: 12194 mSDtfsCounter, 11769 mSDsluCounter, 18147 mSDsCounter, 0 mSdLazyCounter, 13564 mSolverCounterSat, 6803 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 152.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13247 SdHoareTripleChecker+Valid, 30341 SdHoareTripleChecker+Invalid, 20392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 6803 IncrementalHoareTripleChecker+Valid, 13564 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 159.5s IncrementalHoareTripleChecker+Time [2022-11-18 21:00:33,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13247 Valid, 30341 Invalid, 20392 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [6803 Valid, 13564 Invalid, 25 Unknown, 0 Unchecked, 159.5s Time] [2022-11-18 21:00:33,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51295 states. [2022-11-18 21:00:37,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51295 to 45686. [2022-11-18 21:00:37,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45686 states, 31619 states have (on average 1.2915019450330498) internal successors, (40836), 32127 states have internal predecessors, (40836), 11622 states have call successors, (11622), 2146 states have call predecessors, (11622), 2444 states have return successors, (13379), 11764 states have call predecessors, (13379), 11591 states have call successors, (13379) [2022-11-18 21:00:37,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45686 states to 45686 states and 65837 transitions. [2022-11-18 21:00:37,451 INFO L78 Accepts]: Start accepts. Automaton has 45686 states and 65837 transitions. Word has length 124 [2022-11-18 21:00:37,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:00:37,451 INFO L495 AbstractCegarLoop]: Abstraction has 45686 states and 65837 transitions. [2022-11-18 21:00:37,452 INFO L496 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) [2022-11-18 21:00:37,452 INFO L276 IsEmpty]: Start isEmpty. Operand 45686 states and 65837 transitions. [2022-11-18 21:00:37,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-18 21:00:37,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:00:37,456 INFO L195 NwaCegarLoop]: 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] [2022-11-18 21:00:37,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 21:00:37,457 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:00:37,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:00:37,458 INFO L85 PathProgramCache]: Analyzing trace with hash 241932488, now seen corresponding path program 1 times [2022-11-18 21:00:37,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:00:37,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261939207] [2022-11-18 21:00:37,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:00:37,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:00:37,773 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 21:00:37,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [685380032] [2022-11-18 21:00:37,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:00:37,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:00:37,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:00:37,779 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 21:00:37,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 21:00:41,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:41,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 12982 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 21:00:41,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 21:00:42,300 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-18 21:00:42,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 21:00:42,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:00:42,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261939207] [2022-11-18 21:00:42,301 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 21:00:42,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685380032] [2022-11-18 21:00:42,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685380032] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:00:42,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:00:42,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 21:00:42,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283448637] [2022-11-18 21:00:42,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:00:42,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:00:42,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:00:42,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:00:42,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:00:42,303 INFO L87 Difference]: Start difference. First operand 45686 states and 65837 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) [2022-11-18 21:00:44,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:00:44,253 INFO L93 Difference]: Finished difference Result 46770 states and 66935 transitions. [2022-11-18 21:00:44,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:00:44,253 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 [2022-11-18 21:00:44,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:00:44,451 INFO L225 Difference]: With dead ends: 46770 [2022-11-18 21:00:44,451 INFO L226 Difference]: Without dead ends: 46766 [2022-11-18 21:00:44,475 INFO L412 NwaCegarLoop]: 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 [2022-11-18 21:00:44,476 INFO L413 NwaCegarLoop]: 8275 mSDtfsCounter, 7769 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7769 SdHoareTripleChecker+Valid, 8801 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 [2022-11-18 21:00:44,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7769 Valid, 8801 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 21:00:44,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46766 states. [2022-11-18 21:00:47,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46766 to 46708. [2022-11-18 21:00:47,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46708 states, 32307 states have (on average 1.2879871235335996) internal successors, (41611), 32813 states have internal predecessors, (41611), 11748 states have call successors, (11748), 2354 states have call predecessors, (11748), 2652 states have return successors, (13499), 11892 states have call predecessors, (13499), 11719 states have call successors, (13499) [2022-11-18 21:00:48,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46708 states to 46708 states and 66858 transitions. [2022-11-18 21:00:48,269 INFO L78 Accepts]: Start accepts. Automaton has 46708 states and 66858 transitions. Word has length 107 [2022-11-18 21:00:48,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:00:48,269 INFO L495 AbstractCegarLoop]: Abstraction has 46708 states and 66858 transitions. [2022-11-18 21:00:48,269 INFO L496 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) [2022-11-18 21:00:48,270 INFO L276 IsEmpty]: Start isEmpty. Operand 46708 states and 66858 transitions. [2022-11-18 21:00:48,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-18 21:00:48,272 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:00:48,273 INFO L195 NwaCegarLoop]: 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] [2022-11-18 21:00:48,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 21:00:48,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:00:48,499 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:00:48,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:00:48,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1092559708, now seen corresponding path program 1 times [2022-11-18 21:00:48,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:00:48,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596944607] [2022-11-18 21:00:48,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:00:48,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:00:48,798 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 21:00:48,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [607372132] [2022-11-18 21:00:48,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:00:48,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:00:48,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:00:48,800 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 21:00:48,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 21:00:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:52,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 12984 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 21:00:52,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 21:00:53,271 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-18 21:00:53,271 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 21:00:53,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:00:53,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596944607] [2022-11-18 21:00:53,271 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 21:00:53,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607372132] [2022-11-18 21:00:53,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607372132] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:00:53,272 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:00:53,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 21:00:53,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836134999] [2022-11-18 21:00:53,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:00:53,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:00:53,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:00:53,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:00:53,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:00:53,275 INFO L87 Difference]: Start difference. First operand 46708 states and 66858 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) [2022-11-18 21:00:55,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:00:55,665 INFO L93 Difference]: Finished difference Result 46808 states and 66924 transitions. [2022-11-18 21:00:55,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:00:55,666 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 [2022-11-18 21:00:55,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:00:55,906 INFO L225 Difference]: With dead ends: 46808 [2022-11-18 21:00:55,906 INFO L226 Difference]: Without dead ends: 46804 [2022-11-18 21:00:55,934 INFO L412 NwaCegarLoop]: 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 [2022-11-18 21:00:55,935 INFO L413 NwaCegarLoop]: 8237 mSDtfsCounter, 8070 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8070 SdHoareTripleChecker+Valid, 8333 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 [2022-11-18 21:00:55,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8070 Valid, 8333 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 21:00:55,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46804 states. [2022-11-18 21:01:00,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46804 to 46802. [2022-11-18 21:01:00,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46802 states, 32371 states have (on average 1.287139723826882) internal successors, (41666), 32875 states have internal predecessors, (41666), 11746 states have call successors, (11746), 2386 states have call predecessors, (11746), 2684 states have return successors, (13499), 11892 states have call predecessors, (13499), 11719 states have call successors, (13499) [2022-11-18 21:01:00,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46802 states to 46802 states and 66911 transitions. [2022-11-18 21:01:00,410 INFO L78 Accepts]: Start accepts. Automaton has 46802 states and 66911 transitions. Word has length 108 [2022-11-18 21:01:00,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:01:00,411 INFO L495 AbstractCegarLoop]: Abstraction has 46802 states and 66911 transitions. [2022-11-18 21:01:00,411 INFO L496 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) [2022-11-18 21:01:00,411 INFO L276 IsEmpty]: Start isEmpty. Operand 46802 states and 66911 transitions. [2022-11-18 21:01:00,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-18 21:01:00,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:01:00,415 INFO L195 NwaCegarLoop]: 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] [2022-11-18 21:01:00,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 21:01:00,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:01:00,631 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:01:00,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:01:00,632 INFO L85 PathProgramCache]: Analyzing trace with hash 487860043, now seen corresponding path program 1 times [2022-11-18 21:01:00,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:01:00,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033913778] [2022-11-18 21:01:00,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:01:00,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:01:00,953 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 21:01:00,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1753161199] [2022-11-18 21:01:00,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:01:00,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:01:00,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:01:00,955 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 21:01:00,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 21:01:04,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:04,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 12986 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 21:01:04,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 21:01:05,087 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-18 21:01:05,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 21:01:05,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:01:05,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033913778] [2022-11-18 21:01:05,088 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 21:01:05,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753161199] [2022-11-18 21:01:05,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753161199] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:01:05,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:01:05,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 21:01:05,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626479639] [2022-11-18 21:01:05,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:01:05,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:01:05,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:01:05,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:01:05,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:01:05,090 INFO L87 Difference]: Start difference. First operand 46802 states and 66911 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) [2022-11-18 21:01:07,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:01:07,602 INFO L93 Difference]: Finished difference Result 46804 states and 66912 transitions. [2022-11-18 21:01:07,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:01:07,602 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 [2022-11-18 21:01:07,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:01:07,747 INFO L225 Difference]: With dead ends: 46804 [2022-11-18 21:01:07,747 INFO L226 Difference]: Without dead ends: 46801 [2022-11-18 21:01:07,763 INFO L412 NwaCegarLoop]: 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 [2022-11-18 21:01:07,764 INFO L413 NwaCegarLoop]: 8234 mSDtfsCounter, 8158 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8158 SdHoareTripleChecker+Valid, 8234 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 [2022-11-18 21:01:07,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8158 Valid, 8234 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 21:01:07,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46801 states. [2022-11-18 21:01:11,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46801 to 46801. [2022-11-18 21:01:11,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46801 states, 32371 states have (on average 1.2871088319792408) internal successors, (41665), 32874 states have internal predecessors, (41665), 11745 states have call successors, (11745), 2386 states have call predecessors, (11745), 2684 states have return successors, (13499), 11892 states have call predecessors, (13499), 11719 states have call successors, (13499) [2022-11-18 21:01:11,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46801 states to 46801 states and 66909 transitions. [2022-11-18 21:01:11,844 INFO L78 Accepts]: Start accepts. Automaton has 46801 states and 66909 transitions. Word has length 109 [2022-11-18 21:01:11,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:01:11,845 INFO L495 AbstractCegarLoop]: Abstraction has 46801 states and 66909 transitions. [2022-11-18 21:01:11,845 INFO L496 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) [2022-11-18 21:01:11,845 INFO L276 IsEmpty]: Start isEmpty. Operand 46801 states and 66909 transitions. [2022-11-18 21:01:11,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-18 21:01:11,849 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:01:11,849 INFO L195 NwaCegarLoop]: 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] [2022-11-18 21:01:11,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 21:01:12,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-18 21:01:12,075 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:01:12,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:01:12,076 INFO L85 PathProgramCache]: Analyzing trace with hash -2058730361, now seen corresponding path program 1 times [2022-11-18 21:01:12,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:01:12,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554674360] [2022-11-18 21:01:12,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:01:12,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:01:12,372 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 21:01:12,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2127185162] [2022-11-18 21:01:12,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:01:12,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:01:12,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:01:12,374 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 21:01:12,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4527408f-fe79-40b8-936b-7d517879e27b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 21:01:16,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:16,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 12988 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 21:01:16,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 21:01:16,638 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-18 21:01:16,639 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 21:01:16,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:01:16,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554674360] [2022-11-18 21:01:16,639 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 21:01:16,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127185162] [2022-11-18 21:01:16,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127185162] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:01:16,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:01:16,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 21:01:16,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683713471] [2022-11-18 21:01:16,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:01:16,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:01:16,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:01:16,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:01:16,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:01:16,642 INFO L87 Difference]: Start difference. First operand 46801 states and 66909 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)